Kule w szufladach

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
kristoffwp
Użytkownik
Użytkownik
Posty: 688
Rejestracja: 28 gru 2009, o 00:13
Płeć: Mężczyzna
Lokalizacja: Bielsko - Biała
Podziękował: 20 razy
Pomógł: 88 razy

Kule w szufladach

Post autor: kristoffwp »

Chciałbym skonsultować rozwiązanie zadania:
Na ile sposobów można rozmieścić 9 ponumerowanych kul w trzech ponumerowanych szufladach, jeśli w każdej szufladzie muszą się znaleźć co najmniej dwie kule?

Mój pomysł:
Mamy 9 kul. W każdej szufladzie są co najmniej dwie kule. Zatem liczby kul w szufladach to 3,3,3 lub 2,2,5 lub 2,3,4. Skoro szuflady są ponumerowane, to oznacza, że je rozróżniamy. Więc tak naprawdę mamy układy: 3,3,3; 2,2,5; 2,5,2; 5,2,2; 2,3,4; 2,4,3; itd.

Kolejność kul w obrębie szuflady nie ma znaczenia, więc liczba sposobów równa się:

\(\displaystyle{ {9 \choose 3} {6 \choose 3} {3\choose 3} + 3\cdot {9 \choose 2} {7 \choose 2} {5\choose 5} +6\cdot {9 \choose 2} {7 \choose 3} {4 \choose 4} =11508}\)
Proszę o prześledzenie tego rozumowania i o uwagi.
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8585
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3351 razy

Re: Kule w szufladach

Post autor: kerajs »

Jest dobrze.
ODPOWIEDZ