Temat: Egzekucja

Ostatnio kolega sprzedał mi zagadkę. Treść piszę z pamięci, to możliwe że będzie chaotycznie i potrzebne będą wyjaśnienia...

Jest grupa 100 więźniów. Skazani są na śmierć. Dostali jednak szansę na przeżycie (przynajmniej niektórzy). Egzekucja ma wyglądać tak: ustawiają się gęsiego, jeden za drugim, tak że widzą jedynie tych którzy są przed nimi (ale za to wszystkich: tj ostatni widzi 99, następny 98 itd, aż drugi widzi tylko pierwszego). Dostają na głowy kapelusze, białe i czarne, ale losowo. Egzekutor podchodzi do ostatniego, a ten mówi kolor. Jeśli poprawny, to żyje, jeśli nie - ginie. Nic innego im nie wolno mówić, bo zginą wszyscy.
Przed wykonaniem wyroku umówili się w jaki sposób będą mówić, aby przeżyło ich jak najwięcej.
Pytanie: Jak powinni się dogadać, aby zredukować do minimum osoby, które mogą zginąć?
Krzysztof Łatuszyński

Krzysztof Łatuszyński probabilista,
statystyk

Temat: Egzekucja

ac. bfgngav, cbjvavra cbjvrqmvrp "ovnyl" wrfyv jvqmv cemrq fbon cnemlfgn yvpmor xncryhfml ovnylpu n "pmneal" wrfyv jvqmv avrcnemlfgn yvpmor xncryhfml ovnylpu.

jgrql cemrqbfgngav jvr whm wnxv zn xncryhfm vgq.

mtvavr 1 m cenjqbcbqbovrafgjrz 1/2
mtvavr 0 m cenjqbcbqbovrafgjrz 1/2
Jan Sobkowiak

Jan Sobkowiak Fizyk, Software
Engineer, GTECH

Temat: Egzekucja

jfmlfpl cbjvaav zójvć wrqra xbybe
edit:
Pardon, wydawało mi się że kapeluszy jest fity-fiftyJan Sobkowiak edytował(a) ten post dnia 10.04.08 o godzinie 19:40

Temat: Egzekucja

Krzysztof Łatuszyński:
ac. bfgngav, cbjvavra cbjvrqmvrp "ovnyl" wrfyv jvqmv cemrq fbon cnemlfgn yvpmor xncryhfml ovnylpu n "pmneal" wrfyv jvqmv avrcnemlfgn yvpmor xncryhfml ovnylpu.

jgrql cemrqbfgngav jvr whm wnxv zn xncryhfm vgq.

mtvavr 1 m cenjqbcbqbovrafgjrz 1/2
mtvavr 0 m cenjqbcbqbovrafgjrz 1/2

gnx, grtb cvrejfmrtb avr qn fvr j fgh cebpragnpu hengbjnp...

dobrze :)

ale reszte zachecam do wpisywania swoich odpowiedziAdam Szylko edytował(a) ten post dnia 10.04.08 o godzinie 20:37
Przemysław Lisek

Przemysław Lisek Trener i konsultant
zarządzania
projektami

Temat: Egzekucja

Jak dla mnie to ryzykuje tylko ten pierwszy pytany.

konto usunięte

Temat: Egzekucja

W duchu ostatnich "zagadek logicznych" - jakie jest prawdopodobieństwo, że nowa zagadka była już na tym forum rozwiązywana ? :-)

http://www.goldenline.pl/forum/zagadki-logiczne/140689

Temat: Egzekucja

Rafal Komarnicki:
W duchu ostatnich "zagadek logicznych" - jakie jest prawdopodobieństwo, że nowa zagadka była już na tym forum rozwiązywana ? :-)

http://www.goldenline.pl/forum/zagadki-logiczne/140689

faktycznie... blizniaczo podobna...
wobec tego przepraszam za powielenie watku.
Marcin K.

Marcin K. Kredyty, back office

Temat: Egzekucja

Rafal Komarnicki:
W duchu ostatnich "zagadek logicznych" - jakie jest prawdopodobieństwo, że nowa zagadka była już na tym forum rozwiązywana ? :-)

Rosnące wraz z liczbą unikalnych wątków :)

konto usunięte

Temat: Egzekucja

Ginie tylko ostatni, każdy mówi kolor osoby stojącej przed nim.
Marcin K.

Marcin K. Kredyty, back office

Temat: Egzekucja

Filip Żywicki:
Ginie tylko ostatni, każdy mówi kolor osoby stojącej przed nim.

I ginie, jeśli sam ma inny :)
Poprawna odpowiedź już była.
Marek C.

Marek C. profesjonalny opis

Temat: Egzekucja

Marcin K.:
Filip Żywicki:
Ginie tylko ostatni, każdy mówi kolor osoby stojącej przed nim.

I ginie, jeśli sam ma inny :)
Poprawna odpowiedź już była.

Panowie, ale chwila co ma powiedzieć np. numer 98, jeśli od więźnia numer 99 usłyszy, że ma kapelusz biały, a będzie widział, że więzień przed nim ma kapelusz czarny. Jeśli powie biały to przeżyje, ale zginie numer 97, jeśli powie czarny, to sam zginie i ten sam problem przejdzie na numer 97.

Tak czy inaczej rozwiązanie tutaj podane nie zadziała.
Paweł D.

Paweł D. Ciszewski Marketing
Sportowy

Temat: Egzekucja

A czy w ogóle ktoś powiedział, że białych i czarnych kapeluszy ma być tyle samo? Skąd takie założenie?
Przemysław Lisek

Przemysław Lisek Trener i konsultant
zarządzania
projektami

Temat: Egzekucja

Czytajta kurde ze zrozumieniem...

Temat: Egzekucja

Marek Czerniak:
Marcin K.:
Filip Żywicki:
Ginie tylko ostatni, każdy mówi kolor osoby stojącej przed nim.

I ginie, jeśli sam ma inny :)
Poprawna odpowiedź już była.

Panowie, ale chwila co ma powiedzieć np. numer 98, jeśli od więźnia numer 99 usłyszy, że ma kapelusz biały, a będzie widział, że więzień przed nim ma kapelusz czarny. Jeśli powie biały to przeżyje, ale zginie numer 97, jeśli powie czarny, to sam zginie i ten sam problem przejdzie na numer 97.

Tak czy inaczej rozwiązanie tutaj podane nie zadziała.

Marku, w opisanej przez Ciebie sytuacji numer 98 widzi o 1 więcej czarny kapelusz niż numer 97. Wie że ma biaz, to tak powie, a 97 skoro usłyszał biały, to wie, że ten jeden czarny mniej, to właśnie na jego głowie...
Analogicznie jakby było kilka białych aż do np. 90 i wtedy czarny. To ten 90 cały czas słyszy białe, biały i czeka na swoją kolej. nikt nie mówił czarny, znaczy że ona ma. Ten z nr 89 usłyszał słowo czarny, to też ma sytuację jasną.
Myślę, że teraz już rozwiałem Twoje wątpliwości.



Wyślij zaproszenie do