kombinatoryka (pociag)

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kasia7
Użytkownik
Użytkownik
Posty: 65
Rejestracja: 11 sty 2010, o 22:47
Płeć: Kobieta
Lokalizacja: Polska
Podziękował: 1 raz

kombinatoryka (pociag)

Post autor: kasia7 »

Na peronie czekaja na pociąg cztery osoby, które oznaczymy literami A, B, C i D. Podjechał pociag złozony z 7 wagonów. Na ile sposobów osoby te mogą zająć miejsca tylko w dwóch wagonach.

Proszę o pomoc bo mi nie może wyjść wynik taki jak jest w odp. (294).
Awatar użytkownika
mateuszt24
Użytkownik
Użytkownik
Posty: 95
Rejestracja: 12 lut 2009, o 16:34
Płeć: Mężczyzna
Podziękował: 12 razy
Pomógł: 3 razy

kombinatoryka (pociag)

Post autor: mateuszt24 »

jeśli spojrzymy na to tak, ze pusty wagon nie może wystąpić z tych 2, to wychodzi taki wynik mianowicie:
\(\displaystyle{ {7 \choose 2} \cdot (2^{4}-2)}\)
odejmujemy tą 2 dlatego, ze sytuacji kiedy wagony są puste są tylko 2, mianowicie, wszyscy są w 1 wagonie lub w 2.
kasia7
Użytkownik
Użytkownik
Posty: 65
Rejestracja: 11 sty 2010, o 22:47
Płeć: Kobieta
Lokalizacja: Polska
Podziękował: 1 raz

kombinatoryka (pociag)

Post autor: kasia7 »

dziękuje bardzo
ODPOWIEDZ