Święty Mikołaj chce rozdać m czekoladek n dzieciom. Na ile sposobów mo»e to zrob Hades: Święty Mikołaj chce rozdać m czekoladek n dzieciom. Na ile sposobów mo»e to zrobić, jeśli: a) czekoladki s¡ różne oraz dokładnie k dzieci ma dostać co najmniej jedną czekoladkę.

n k
	S(m,k)*k!

b) czekoladki są jednego rodzaju i dokładnie k dzieci ma dostać co najmniej jedną czekoladkę.

n k	(m−k)+(k−1) m−k

c) czekoladki są różne, a każde dziecko może dostać ich dowolną liczbę? n^m Chciałbym się upewnić czy dobrze myślę i czy moje odpowiedzi są poprawne. Z góry dziękuje za pomoc

wredulus_pospolitus: a) podejrzewam, że "s¡" oznacza są ... tak co to jest S(m,k)

Hades: Tak, chodziło o są. S(m,k) <− liczba Stirlinga drugiego rodzaju

wredulus_pospolitus: (b) co oznacza (napisz słownie) (m−k) + (k−1) ... zauważ, że to nic innego jak m−1

Hades: S(m,k) − liczba podziałów zbioru m − elementowego na k niepustych podzbiorów