Wariacje, kombinacje, problem rozmieszczenia
: 15 kwie 2013, o 23:55
Witam, mam pytanie odnośnie prościutkiego zadania: Mamy 5 pasażerów i 10 pięter, obliczmy prawdopodobieństwo, że każdy pasażer wysiądzie osobno. Łatwo można to zapisać zakładając, że pasażerowie są rozróżnialni i używając wariacji, jednak zastanawiałem się jak podejść do problemu gdy założymy, że pasażerowie nie są rozróżnialni i sprowadzić do przypadku z kombinacjami (z powtórzeniami), mianowicie:
Wszystkie możliwości: \(\displaystyle{ {9 + 5\choose 5}}\) - czyli przenosimy myślenie na kule odgradzane przegrodami, kul jest tyle ile pasażerów czyli 5, z kolei przegród o jedną mniej niż pięter (9 przegród to 10 pięter) i mamy szczególny przypadek permutacji z powtórzeniami, a w zasadzie kombinację \(\displaystyle{ \frac{14!}{5! \cdot 9!} = {14 \choose 5}}\) (powtarzają się 5 razy kule i 9 razy przegrody)
Możliwości dla naszego zdarzenia: podobnie jak wyżej z tym wyjątkiem, tyle że z góry rezerwujemy \(\displaystyle{ 4}\) przegrody na oddzielenie 5 kul między sobą co zagwarantuje nam powstanie układu dla którego żadna dwójka pasażerów nie wysiądzie na tym samym piętrze, zatem zostaje nam nadal \(\displaystyle{ 9-4=5}\) przegród, czyli możliwości zostaje \(\displaystyle{ {5+5 \choose 5} = {10 \choose 5}}\)
Jest to rozwiązanie błędne, bo prawdopodobieństwo \(\displaystyle{ P(A)}\) wychodzi około 3 razy mniejsze niż powinno, licząc metodą wariacji przy założeniu rozróżnialności pasażerów. Uprzejmie prosiłbym o wytłumaczenie, dlaczego powyżej opisana metoda tutaj nie działa
Pozdrawiam.
Wszystkie możliwości: \(\displaystyle{ {9 + 5\choose 5}}\) - czyli przenosimy myślenie na kule odgradzane przegrodami, kul jest tyle ile pasażerów czyli 5, z kolei przegród o jedną mniej niż pięter (9 przegród to 10 pięter) i mamy szczególny przypadek permutacji z powtórzeniami, a w zasadzie kombinację \(\displaystyle{ \frac{14!}{5! \cdot 9!} = {14 \choose 5}}\) (powtarzają się 5 razy kule i 9 razy przegrody)
Możliwości dla naszego zdarzenia: podobnie jak wyżej z tym wyjątkiem, tyle że z góry rezerwujemy \(\displaystyle{ 4}\) przegrody na oddzielenie 5 kul między sobą co zagwarantuje nam powstanie układu dla którego żadna dwójka pasażerów nie wysiądzie na tym samym piętrze, zatem zostaje nam nadal \(\displaystyle{ 9-4=5}\) przegród, czyli możliwości zostaje \(\displaystyle{ {5+5 \choose 5} = {10 \choose 5}}\)
Jest to rozwiązanie błędne, bo prawdopodobieństwo \(\displaystyle{ P(A)}\) wychodzi około 3 razy mniejsze niż powinno, licząc metodą wariacji przy założeniu rozróżnialności pasażerów. Uprzejmie prosiłbym o wytłumaczenie, dlaczego powyżej opisana metoda tutaj nie działa
Pozdrawiam.