Kombinatoryka - bukiet z różnych rodzajów kwiatów
komodo: 1) Na ile sposobów można ułożyć bukiet składający się z 15 kwiatów, jeśli do dyspozycji mamy:
tulipany, róże stokrotki, niezapominajki i piwonie?
Wszystkich rodzajów kwiatków jest po 15, kwiatki jednego typu są nierozróżnialne.
Bukietów, w którzych występują inaczej rozmieszczozne takie same kwiatki nie traktujemy jako
różne.
Czy poprawne jest rozwiązanie korzystające ze "stars and bars"?
x
1+x
2+x
3+x
4+x
5 = 15 gdzie x ≥ 0
2) Podobne zadanie, gdzie kwiat każdego rodzaju musi występować przynajmniej raz
| | |
Czy można zastosować tu wzór | gdzie n to liczba wszystkich kwiatów a k to liczba |
| |
rodzajów?
Ponieważ widziałem rozwiązanie korzystające z zasady włączeń−wyłączeń, więc zastanawiam
się nad tym kiedy należy ją zastosować a kiedy można skorzystać z powyższego wzoru