Matematyka dyskretna Studenciak: Na ile sposobów można rozdzielić 25 nierozróżnialnych kwiatków wśród 8 (różnych) panien jeśli ostatnia panna może dostać co najwyżej 5 kwiatków Nie mam pomysłu jak to ugryźć. Może jakoś liczbę Stirlinga II rodzaju można tu wykorzystać

Mila: Kombinacje z powtórzeniami. Rozwiążesz sam?

Studenciak: Hmm..znam wzór ale nie wiem jak tu wykorzystać

Mila: x₁+x₂+...+x₈=25 liczba rozwiązań w zbiorze liczb całkowitych nieujemnych:

25+8−1 8−1		32 7
	=		− liczba wszystkich mozliwości

Ograniczenie: x₈≤5 Zdarzenie przeciwne : x≥6 x₁+x₂+....+(x₈+6)=25 X₁+x₂+....+x₈=19

19+8−1 8−1		26 7
	=

====================

32 7		26 7
	−		=...?

Gdyby każda panna miała dostać co najmniej jeden kwiatek byłoby mniej możliwości. spróbuj rozwiązać w tej wersji.

daras: 2 708 056

daras: więc lepiej się skupić się na jednej pannie, może być nawet ósma

Eta: Tak daras ... skupiać się trzeba tylko "na jednej", tej jedynej

daras: @[C[η]: ]ale ta 'jedyna" może być też ósmą

daras: η

daras: @13:35 ujmę to jeszcze lepiej: na jednej na raz