Ś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ę.
nawias
n
nawias
nawias
k
nawias
 
S(m,k)*k!
 
b) czekoladki są jednego rodzaju i dokładnie k dzieci ma dostać co najmniej jedną czekoladkę.
nawias
n
nawias
nawias
k
nawias
nawias
(m−k)+(k−1)
nawias
nawias
m−k
nawias
 
 
c) czekoladki są różne, a każde dziecko może dostać ich dowolną liczbę? nm Chciałbym się upewnić czy dobrze myślę i czy moje odpowiedzi są poprawne. Z góry dziękuje za pomoc emotka
4 maj 15:00
wredulus_pospolitus: a) podejrzewam, że "s¡" oznacza są ... tak co to jest S(m,k)
4 maj 15:05
Hades: Tak, chodziło o są. S(m,k) <− liczba Stirlinga drugiego rodzaju
4 maj 15:07
wredulus_pospolitus: (b) co oznacza (napisz słownie) (m−k) + (k−1) ... zauważ, że to nic innego jak m−1
4 maj 15:09
Hades: S(m,k) − liczba podziałów zbioru m − elementowego na k niepustych podzbiorów
4 maj 15:15