Proste zadania - wyprowadzic wzory - kombinatoryka

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Kamiss
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 19 cze 2011, o 12:49
Płeć: Mężczyzna
Lokalizacja: Polska

Proste zadania - wyprowadzic wzory - kombinatoryka

Post autor: Kamiss »

1. Na ile sposobów można podzielić 5 kanapek na 3 nierozróżnialne talerze przy czym na każdym talerzu może być dowolna liczba kanapek (włącznie z zerem) oraz
a)kanapki są jednakowe
b)każda kanapka jest inna

2. Na ile sposobów można rozdzielić 6 (różnych) turystów do 4 pokoi jeśli w każdym pokoju może być dowolna liczba turystów oraz
a)pokoje są jednakowe
b)każdy pokój jest inny

3. Na ile sposobów można rozdzielić 5 kwiatków wśród 3 (różnych) panien jeśli każda panna może dostać dowolną liczbę kwiatków (włącznie z zerem) oraz kwiatki są:
a)jednakowe
b)różne

4. Ile jest możliwych sposobów rozmieszczenia 6 żołnierzy w 3 jednakowych samochodach jeśli w każdym samochodzie musi być co najmniej jeden żołnierz oraz
a)żołnierze są rozróżnialni
b)żołnierze są nierozróżnialni (zamaskowani)

5. Na ile sposobów można ustawić w rzędzie 2 Polaków, 3 Szwedów, 4 Turków tak, aby Polacy nie stali obok siebie? Zakładamy że osoby jednej narodowości są nierozróżnialne.

Proszę o wszelką pomoc. Chodzi jedynie o wyprowadzenie wzoru do każdego z podpunktów a dalej już sam poobliczam Pozdrawiam
ODPOWIEDZ