Liczby Stirlinga
Milena: Jaka jest różnica w użyciu liczb Stirlinga 1 i 2 rodzaju? Wiem z definicji,że 1 opisują liczbę
sposobów na rozmieszczenie n liczb w k cyklach,a 2 liczbę sposobów podziału zbioru n
elementowego na k niepustych podzbiorów.Ale jaka jest różnica w użyciu ich w konkretnych
zadaniach?
np.
Na ile sposobów możemy rozdać n różnych cukierków trzem osobom tak, aby każda miała
przynajmniej jeden. Wynik przedstawić jako liczbę Stirlinga, a następnie policzyć?
27 kwi 10:57
Bleee:
Liczby Stirlinga pierwszego rodzaju biorą pod uwagę kolejność elementów w podzbiorach. II
rodzaju tejże kolejności nie biorą pod uwage
27 kwi 11:04
Milena: okej czyli w tym zadaniu odpowiedzią będzie po prostu { n3 } ?
27 kwi 11:10
Bleee:
Yyyyy... Tak
27 kwi 11:11