Co najmniej jedna osoba w wagonie.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
mathewp
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 17 cze 2014, o 15:08
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 1 raz

Co najmniej jedna osoba w wagonie.

Post autor: mathewp »

Mamy pociąg składający się z 4 wagonów. Do pociągu może wejść 10 osób. Na ile sposobów osoby te mogą wejść do pociągu tak aby w każdym wagonie znalazła się co najmniej jedna osoba.
Hydra147
Użytkownik
Użytkownik
Posty: 268
Rejestracja: 31 mar 2013, o 20:23
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 1 raz
Pomógł: 82 razy

Co najmniej jedna osoba w wagonie.

Post autor: Hydra147 »

Najpierw załóż, że wszystkie liczby są różne (ile sposobów?), potem, że dokładnie 2 są równe (ile sposobów? Pamiętaj o opcji typu x,x,y,y). Potem dokładnie 3. I zsumuj.
mathewp
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 17 cze 2014, o 15:08
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 1 raz

Co najmniej jedna osoba w wagonie.

Post autor: mathewp »

Szczerze nie wiem co ty napisałeś ;D. Możesz to bardziej łopatologicznie wytłumaczyć, trzymając się określeń z zadania?
Hydra147
Użytkownik
Użytkownik
Posty: 268
Rejestracja: 31 mar 2013, o 20:23
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 1 raz
Pomógł: 82 razy

Co najmniej jedna osoba w wagonie.

Post autor: Hydra147 »

OK, to może inaczej. Twój problem jest równoważny następującemu:
Ile rozwiązań ma równanie:
\(\displaystyle{ x_{1} + x_{2} + x_{3} + x_{4} =6}\)
w liczbach całkowitych nieujemnych \(\displaystyle{ x_{1} , x_{2} , x_{3} , x_{4}}\)?
I poczytaj tutaj:
https://www.matematyka.pl/367307.htm
Ostatnie zadanie.
Powinno Ci pomóc. Jakby co to pytaj.
ODPOWIEDZ