Mila:
Zastosowanie liczb Stirlinga II rodzaju
( liczba podziałów zbioru n elementów na k niepustych podzbiorów)
| 23−2 | |
S(3,1)+S(3,2)+S(3,3)=1+ |
| +1=1+3+1=5 |
| 2 | |
możesz wypisać na piechotę te podziały
{a,b,c}
{{a},{b,c}}, {{a,b},{c}},{{a,c},{b}}
{{a},{b},{c}}
Pytający sprawdzi?