Na peronie czeka na pociąg 5 osób...

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
choko
Użytkownik
Użytkownik
Posty: 281
Rejestracja: 2 wrz 2009, o 21:10
Płeć: Mężczyzna
Podziękował: 9 razy
Pomógł: 2 razy

Na peronie czeka na pociąg 5 osób...

Post autor: choko »

Na peronie czeka na pociąg 5 osób. Podjeżdża skład złożony z 8 wagonów. Ile jest możliwych sposobów umieszczenia tych pięciu osób w pociągu, jeśli:
a) każda z osób może wsiąść do dowolnego wagonu, (32768)
b) wszystkie osoby mają się znaleźć w dwóch wagonach? (840)
Wilkołak
Użytkownik
Użytkownik
Posty: 256
Rejestracja: 24 mar 2007, o 14:39
Płeć: Mężczyzna
Lokalizacja: Łomża / Warszawa
Podziękował: 26 razy
Pomógł: 46 razy

Na peronie czeka na pociąg 5 osób...

Post autor: Wilkołak »

a) Każda osoba ma do wyboru 8 wagonów, więc: \(\displaystyle{ 8*8*8*8*8 = 8^5 = 32768}\)

b) Wybieramy dwa z ośmiu wagonów, do których upchamy pasażerów. W każdym z tych wagonów musi być co najmniej jeden pasażer. Możliwe rozmieszczenia to:

Wagon 1: 4 osoby. Wagon 2: 1 osoba.
Wagon 1: 3 osoby. Wagon 2: 2 osoby.
Wagon 1: 2 osoby. Wagon 2: 3 osoby.
Wagon 1: 1 osoba. Wagon 2: 4 osoby.

Czyli bierzemy x z pięciu osób i wpychamy do wagonu pierwszego, reszta do drugiego, i tak dla wszystkich 4 możliwości.

Czyli: \(\displaystyle{ {8 \choose 2} \cdot \left( {5 \choose 4} + {5 \choose 3} + {5 \choose 2} + {5 \choose 1} \right)}\)
ODPOWIEDZ