Kombinatoryka bbss: W cukierni sprzedają 5 różnych drożdżówek: a,b,c,d,f Zakładamy, że drożdżówek jest nieograniczona ilość z każdego rodzaju i drożdżówki konkretnego rodzaju są nierozróżnialne. Na ile sposobów możemy wybrać 20 drożdżówek (kolejność nieistotna), jeśli chcemy co najmniej jedną drożdżówkę z każdego rodzaju?

wmboczek: spróbuj kombinacje z powtórzeniami

g: Liczba Stirlinga drugiego rodzaju S₂(20,5). Pod linkiem https://pl.wikipedia.org/wiki/Liczby_Stirlinga jest wzór rekurencyjny do wyznaczania S₂(n,k).

Pytający: Jak wmboczek napisał, kombinacja z powtórzeniami: chcemy co najmniej jedną drożdżówkę każdego rodzaju, więc bierzemy po 1 każdego rodzaju, a kolejne 15 wybieramy jako kombinację z powtórzeniami z 5−elementowego zbioru drożdżówek:

15+5−1 15		16*17*18*19
	=		=3876
		2*3*4

https://pl.wikipedia.org/wiki/Kombinacja_z_powt%C3%B3rzeniami Liczba Stirlinga drugiego rodzaju nie ma tu zastosowania.

g: zgoda. liczba Stirlinga 2. rodzaju dotyczy podziału zbioru elementów rozróżnialnych.