Kombinatoryka a prawdopodobieństwo

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
denatlu
Użytkownik
Użytkownik
Posty: 524
Rejestracja: 10 mar 2011, o 20:03
Płeć: Mężczyzna
Podziękował: 128 razy
Pomógł: 14 razy

Kombinatoryka a prawdopodobieństwo

Post autor: denatlu »

Pięć ponumerowanych kul rozmieszczamy losowo w 5 pudełkach. Jakie jest prawdopodobieństwo, że dokładnie dwa pudełka będą puste?
miodzio1988

Kombinatoryka a prawdopodobieństwo

Post autor: miodzio1988 »

wszystkie mozliwosci najpierw. Ile jest ?
Awatar użytkownika
denatlu
Użytkownik
Użytkownik
Posty: 524
Rejestracja: 10 mar 2011, o 20:03
Płeć: Mężczyzna
Podziękował: 128 razy
Pomógł: 14 razy

Kombinatoryka a prawdopodobieństwo

Post autor: denatlu »

Wszystkich możliwości jest \(\displaystyle{ W^5_5=5^5}\), bo mogę na tyle sposobów włożyć te piłeczki.

Dwa mają być puste. To nie wiem z czego skorzystać.
mat_61
Użytkownik
Użytkownik
Posty: 4618
Rejestracja: 8 lis 2009, o 10:22
Płeć: Mężczyzna
Lokalizacja: Racibórz
Pomógł: 866 razy

Kombinatoryka a prawdopodobieństwo

Post autor: mat_61 »

Wybieramy dwa pudełka z pięciu i rozmieszczamy kule w trzech pozostałych pudełkach. Pamiętaj, żeby uwzględnić to, że żadne z tych trzech pozostałych pudełek nie może być puste.
Awatar użytkownika
denatlu
Użytkownik
Użytkownik
Posty: 524
Rejestracja: 10 mar 2011, o 20:03
Płeć: Mężczyzna
Podziękował: 128 razy
Pomógł: 14 razy

Kombinatoryka a prawdopodobieństwo

Post autor: denatlu »

To mogę wybrać te dwa pudełka, na \(\displaystyle{ C^2_5=10}\) sposobów.

I tutaj nie wiem, jak sobie odpowiedzieć. Mam stworzyć jaki ciąg? Pięcio, czy trzyelementowy czy jak do tego podejść?
mat_61
Użytkownik
Użytkownik
Posty: 4618
Rejestracja: 8 lis 2009, o 10:22
Płeć: Mężczyzna
Lokalizacja: Racibórz
Pomógł: 866 razy

Kombinatoryka a prawdopodobieństwo

Post autor: mat_61 »

Teraz masz rozmieścić pięć kul w pozostałych trzech pudełkach w taki sposób aby żadne z nich nie było puste.
Awatar użytkownika
denatlu
Użytkownik
Użytkownik
Posty: 524
Rejestracja: 10 mar 2011, o 20:03
Płeć: Mężczyzna
Podziękował: 128 razy
Pomógł: 14 razy

Kombinatoryka a prawdopodobieństwo

Post autor: denatlu »

powiedz najpierw, czy da się to zapisać z definicji wariacji bez powtórzeń albo kombinacji. Z permutacji i wariacji bez powtórzeń na pewno nie.

To ważne, bo nie wiem, czy w tych zadaniach da się to rozwalać od ręki, czy trzeba pojedyńczo.
mat_61
Użytkownik
Użytkownik
Posty: 4618
Rejestracja: 8 lis 2009, o 10:22
Płeć: Mężczyzna
Lokalizacja: Racibórz
Pomógł: 866 razy

Kombinatoryka a prawdopodobieństwo

Post autor: mat_61 »

1. Rozmieszczenie pięciu ponumerowanych kul w trzech pudełkach liczysz jako wariacje z powtórzeniami (dokładnie tak jak liczyłeś rozmieszczenie pięciu kul w pięciu pudełkach)

2. Pamiętaj jednak, że przy takim rozmieszczaniu kul są także takie rozmieszczenia, że jedno albo dwa pudełka (spośród tych trzech) są puste.

3. Od ilości wariantów wyliczonej wg punktu 1) musisz więc odjąć ilość wariantów wyliczonych wg punktu 2)

Uwaga:
Oczywiście jest to rozwiązanie przy takiej interpretacji, że pudełka są rozróżnialne (tak założyłem, bo tak liczyłeś ilość wszystkich możliwości)
ODPOWIEDZ