Dodaj do ulubionych

wsiadanie do samolotu

IP: *.cbk.waw.pl 15.11.12, 14:02
Pozwolę sobie odgrzać nie swoją zagadkę która już tu chyba była, ale nie mogę jej znaleźć w archiwum.
Do samolotu wsiadają pasażerowie. Jest ich dokładnie tylu ile miejsc. Pierwszy siada na przypadkowym miejscu. Następni są zdyscyplinowani i jeśli ich miejsce jest wolne, to na nim siadają, jeśli nie, to siadają na którymś wolnym. Jakie jest prawdopodobieństwo, że ostatni pasażer usiądzie na swoim miejscu?
Edytor zaawansowany
  • Gość: Krzyś IP: *.metro-networks.pl 21.11.12, 16:22
    Rozumiem, że to "któreś wolne" może być też właściwym (przydzielonym) miejscem, które zajmiemy bezwiednie.
  • Gość: Krzyś IP: *.metro-networks.pl 21.11.12, 16:25
    Wystarczy, że pierwszy usiądzie na właściwym, 1/N
  • Gość: Krzyś IP: *.metro-networks.pl 21.11.12, 18:12
    chyba 1/2
  • Gość: grzesiek IP: *.cbk.waw.pl 22.11.12, 14:35
    > chyba 1/2

    A dlaczego?
  • Gość: XXX IP: *.torun.mm.pl 22.11.12, 17:24
    z trudnym zadaniem trzeba parę dni pochodzić.....coś czuję, że to właśnie 1/2
  • Gość: Krzyś IP: *.metro-networks.pl 23.11.12, 23:43
    rozpisałem wszystkie układy zajmowania miejsc od najłatwiejszego, czyli 2 pasażerów, potem 3 ...
  • jacekstu 24.11.12, 15:50
    dla n=1 oczywiście 100%
    dla n=2, n=3, n=4, n=5 mi też wyszło 50%
    dla n=6 lub więcej szczerze mówiąc nie chce mi się liczyć, obstawiam, że prawdopodobieństwo zawsze będzie 50% dla dowolnego n>1 ale do wzoru ogólnego nie potrafię dojść :(
  • Gość: XXX IP: *.torun.mm.pl 24.11.12, 20:24
    Jest 50 %.

    Spróbuję to wyjaśnić na tzw. „chłopski rozum”….nie można inaczej.

    Pierwszy pasażer usiadł na obcym miejscu a ostatni na swoim miejscu. Kiedy to się stanie ?

    Weźmy np: trzy fotele o nr.1, 13 i 28 i okazało się, że :
    Pasażer 1 usiadł na fotel 13. Pasażer 13 usiadł na 28. Pasażer 28 usiadł na fotel 1.

    Weźmy np.: fotele 1, 10,15 i 20.
    Pasażer 1 usiadł na 10. 10 usiadł na 15. 15 usiadł na 20. 20 usiadł na fotel nr 1.

    Czyli mamy numery foteli zgodnych z numerami pasażerów którzy je zajęli. Nazywam to pętle.
    2-elementowe 3-elementowe 7-elementowe 37-elementowe…..itp. W każdym rejsie jest tylko jedna pętla.
    W tych warunkach zawsze ostatni pasażer usiądzie na swoje miejsce.

    A teraz spróbuję opisać sytuację gdzie ostatni siada na obce miejsce.

    Weźmy np.: fotele 1, 10, 15 i 20.
    Pasażer 1 usiadł na fotel 10. 10 usiadł na 15. 15 usiadł na 20 a pasażer 20 usiadł na fotel inny niż 1.
    Reszta usiadła na swoje miejsca a ostatni na miejsce nr 1.

    Te zestawy nazywam pętlą przerwaną lub łańcuch. 2-elementowy 4-elementowy
    11-elementowy 41-elementowy itd.
    W tym przypadku ostatni pasażer nie trafi na swój fotel.

    Wniosek nasuwa się sam: Ilość pętli i łańcuchów musi być taka sama. Po 50 %.

    Uwaga końcowa : Wyobraź sobie jakiś rejs , spis pasażerów i foteli na których siedzieli
    z informacją który pasażer ostatni zajmował miejsce i które. Większość będzie siedziała
    na właściwych miejscach a z pozostałych otrzymasz jedną pętle albo jeden łańcuch.
  • Gość: grzesiek IP: *.warszawa.cvx.ppp.tpnet.pl 28.11.12, 22:06
    To już coś, jest jakaś odpowiedź, chociaż nie jest jasne dlaczego liczby pętli i łańcuchów muszą być równe. Jest prostsze wyjaśnienie. Wierzę że ktoś wymyśli.
  • rgucz 29.11.12, 09:35
    Tego nie da się obliczyć bo nie ma żadnych liczb do odgadnięcia tej zagadki.
    --
    szybka pożyczka przez internet
  • Gość: XXX IP: *.torun.mm.pl 29.11.12, 16:56

    Każda dowolna liczba foteli tworzy albo pętlę albo łańcuch z prawdopodobieństwem 1/2.

    Ostatni pasażer ma zawsze do wyboru albo swoje miejsce albo te z numerem jeden w zależności od tego czy " pomylone miejsca" tworzą pętlę czy łańcuch.
  • Gość: grzesiek IP: *.cbk.waw.pl 30.11.12, 13:05
    To jest trafna obserwacja, że ostatni usiądzie na swoim albo na pierwszym. Nie może być inaczej, bo to by znaczyło że któryś pasażer, inny niż pierwszy nie usiadł na swoim miejscu mimo, że było wolne. Jednak z tymi łańcuchami i pętlami to niepotrzebna komplikacja, bo nie widać na pierwszy rzut oka dlaczego miały by występować z równymi prawdopodobieństwami.
  • Gość: XXX IP: *.torun.mm.pl 30.11.12, 13:46
    Grzesiek, jeżeli w przedszkolu maluchy złapią się za rączki to zawsze pójdą w " kółko graniaste " albo " jedzie pociąg z daleka". z prawdopodobieństwem 1/2.
  • szara.de 07.12.12, 14:27
    trudne!!
  • ramborambo 11.01.13, 10:58
    Ponieważ zbiór nie jest wartością stałą, czyli ilość siedzeń, to nie możemy określić sztywnej wartości prawdopodobieństwa.
    ilość siedzen - n
    ilość zdarzeń prawdziwych - (n!-1) / to ile razy ostatni pasażer siada na swoim miejscu

    Prawdopodobieństwo to:

    P(x)=(n!-1)/n!

    Permutacje bez powtórzeń, czyli szczególny przypadek wariacji bez powtórzeń.
  • ramborambo 11.01.13, 11:00
    pomyliłem miejsce znaku silni we wcześniejszym poście


    Ponieważ zbiór nie jest wartością stałą, czyli ilość siedzeń, to nie możemy określić sztywnej wartości prawdopodobieństwa.
    ilość siedzen - n
    ilość zdarzeń prawdziwych - (n-1)! / to ile razy ostatni pasażer siada na swoim miejscu

    Prawdopodobieństwo to:

    P(x)=(n-1)!/n!

    Permutacje bez powtórzeń, czyli szczególny przypadek wariacji bez powtórzeń.

Popularne wątki

Nie pamiętasz hasła

lub ?

 

Nie masz jeszcze konta? Zarejestruj się

Nakarm Pajacyka