20 kul w 5 szufladkach

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
moniac91
Użytkownik
Użytkownik
Posty: 83
Rejestracja: 6 lis 2010, o 12:35
Płeć: Kobieta
Podziękował: 1 raz

20 kul w 5 szufladkach

Post autor: moniac91 »

1) Na ile sposobów można rozmieścić 20 identycznych kul w 5 różnych szufladkach?
2) Na ile sposobów można rozmieścić 20 identycznych kul w 5 różnych szufladkach tak, aby w każdej szufladce były przynajmniej 2 kule?

ad1. k k k k / k k k k / k k k k / k k k k / k k k k - kule rozmieszczone w 5 szufladkach
Na zajęciach robimy to tak, że sumujemy wszystkie "k" i "/" - tu jest to 24
Mamy 4 ukośniki.
Zapisujemy to tak i obliczamy: \(\displaystyle{ {24 \choose 4}}\)

Ktoś wie dlaczego tak, a nie inaczej?

Jak w takim razie wygląda rozwiązanie zad.2 ?

Bardzo proszę o pomoc
Awatar użytkownika
pyzol
Użytkownik
Użytkownik
Posty: 4346
Rejestracja: 26 kwie 2010, o 11:39
Płeć: Mężczyzna
Lokalizacja: Nowa Ruda
Podziękował: 5 razy
Pomógł: 929 razy

20 kul w 5 szufladkach

Post autor: pyzol »

303825.htm#p4951513
257724.htm#p972871
308655.htm#p4977388

Ogólnie wpisz u nas w wyszukiwarkę kombinacje z powtórzeniami.
Jeśli chodzi o drugie. wrzuć wszędzie po dwie kule i będziesz miał podobny problem do pierwszego, tylko mniej kul Ci zostanie.
moniac91
Użytkownik
Użytkownik
Posty: 83
Rejestracja: 6 lis 2010, o 12:35
Płeć: Kobieta
Podziękował: 1 raz

20 kul w 5 szufladkach

Post autor: moniac91 »

czyli w zad. 2 będzie to \(\displaystyle{ {14 \choose 4}}\) ?
Awatar użytkownika
pyzol
Użytkownik
Użytkownik
Posty: 4346
Rejestracja: 26 kwie 2010, o 11:39
Płeć: Mężczyzna
Lokalizacja: Nowa Ruda
Podziękował: 5 razy
Pomógł: 929 razy

20 kul w 5 szufladkach

Post autor: pyzol »

Tak.
ODPOWIEDZ