Strona 1 z 1

dylemat więźnia

: 22 paź 2007, o 11:58
autor: jandusiowa
Naczelnik wiezienia postanowil uwolnic jednego z trzech wiezniow, o czym dowiedzieli sie zainteresowani ale nie dowiedzieli sie zainteresowani, ktory z nich bedzie wolny. Wiezien A ma wsrod straznikow znajomego, ktory wie. Chce go zapytac ale krepuje sie pytac o siebie. pyta wiec o imie jednego z wiezniow, ktory ma pozostac. przed zadaniem pytania ocenia szanse kazdego z nich na 1/3. mysli ze jesli straznik powie ze np. zostaje B to jego szanse rosna do 1/2. czy popelnia blad?

pewnie popelnia i wydaj mi sie ze cos jest popsute w modelu ale nie wiem jak to ladnie uzasadnic

dylemat więźnia

: 22 paź 2007, o 16:33
autor: Nooe
zrob se drzewko =]
/|
A B C
/
A C
z moich obliczen wychodzi ze ma 1/6 szansy bo P(a)=1/3 * 1/2=1/6 chodz moge sie mylic :> ale tylko to zdolalem wymyslec =]

dylemat więźnia

: 22 paź 2007, o 18:03
autor: jarekp
Nooe, więzień nie może mieć przecież mniejszej szansy niż na początku!


wydaje mi się że szansa to 1/2 czyli więzień się nie myli. oto moje uzasadnienie:

oznaczenia : x więzień jest wybrany do uwolnienia , o więzień zostaje , s strażnik wymienił imię tego więźnia

mamy więc następujące sytuacje po zadaniu pytania
_ A B C
1. x-o-s
2. x-s-o
3. o-x-s
4. o-s-x

widzimy że w 2 na 4 sytuacjach więzień A zostaje uwolniony

dylemat więźnia

: 23 paź 2007, o 09:45
autor: Sir George
jarekp pisze:wydaje mi się że szansa to 1/2 czyli więzień się nie myli. oto moje uzasadnienie:
Ale raczej to ty się mylisz...
jarekp, zauważ, że w przypadku, kiedy do uwolnienia jest wybrany więzień A, to strażnik z równym prawdopodobieństwem może wymienić nazwisko zarówno więźnia B, jak i więźnia C. Stąd pstwo zajścia zdarzenia 1. (i również zdarzenia 2.) jest równe dokładnie 1/6=1/3*1/2.
Natomiast w przypadku, kiedy do uwolnienia zostaje wybrany więzień B lub więzień C, to strażnik nie ma możliwości wyboru, czyli pstwo zdarzeń 3. i 4. to dokładnie 1/3.
Zatem prawdopodobieństwo, że uwolniony zostanie więzień A wiedząc, że zostaje więzień B to dokładnie:
\(\displaystyle{ \frac{1/6}{1/3+1/6}\ =\ \frac13}\)...

dylemat więźnia

: 23 paź 2007, o 09:52
autor: scyth
można pomyśleć o tym problemie w ten sposob - czy więzień, który rozmawia ze strażnikiem, jest jakiś szczególny? Każdy z nich może z nim rozmawiać. No i każdy miałby 0,5 szansy na skazanie albo generalnie jesli rozwazysz duza liczbe przypadkow to rozsadnym jest, ze bedzie on skazany w 2/3 przypadkow a nie w 1/2.

Zadanie do przemyslenia - jest 100 wiezniow, 99 bedzie skazanych. Jeden podchodzi do straznika i ten wskazuje mu 98, ktorzy zostana skazani na 100%. czy nasz wiezien ma 1/2 szansy na to, ze zostanie skazany?

dylemat więźnia

: 23 paź 2007, o 10:14
autor: jarekp
rzeczywiście. nie przemyślałem wszystkiego dokładnie