Ostatni w kolejce mówi kolor czapki tego przed nim. Zginie najwyżej pierwszy pod warunkiem, że będzie miał inny kolor niż ten koleś przed nim. W ten sposób mamy 99,5% skuteczności
jeżeli każdy będzie mógł tylko raz powiedzieć kolor to nie zadziała, powiedzmy że ostatnich trzech ma w kolejności; 1-2-niebieskie 3 czerwona czapka. Ostatni mówi niebieska, przedostatni mówi niebieska, trzeci z kolei mówi...niebieska i ginie.
coś nie do końca, co ma powiedzieć drugi w kolejce? jeśli powie swój kolor, nie da żadnej informacji więźniowi przed nim, więc Twój sposób to 50% skuteczności.
Jeśli ci o numerach nieparzystych by mówili kolor czapki człowieka przed nimi, a parzyści by to powtarzali, to przeżyliby wszyscy parzyści i co drugi nieparzysty, więc 75% zachowałoby życie. Sposub dobry, ale niedoskonały.
Zabić egzekutora. A dla pacyfistów - można sylabizować. "cze-rwo-na" - oznaczać to będzie że kolor czapki kolejnej osoby jest niebieski i analogicznie. Jeśli jest identyczny, to bez sylab. I nie słuchajcie lewaków bo się nie znają. Metoda z tonem jest lipna, bo czasem trudno odróżnić niski od wysokiego, a niektóre osoby mają "fabrycznie" niski albo wysoki. Wszystkie inne też są lipne. 2 które podałem, zadziałają. Metoda z wolnym i długim wymawianiem słowa też nie jest 100% skuteczna, bo ktoś może błędnie zinterpretować. Nie można powiedzieć "moja czapka jest koloru" co by oznaczało że czapka tego z przodu jest inna, bo w zadaniu jest napisane że mamy do dyspozycji tylko jedno słowo - czerwona albo niebieska.
OdpowiedzKomentuj obrazkiem
Zmodyfikowano
4 razy.
Ostatnia modyfikacja:
11 kwietnia 2015 o 15:06
ale każdy musiałby powiedzieć kolor tego przed nim żeby ten przed nim miał powiedzieć kolor po 1. swój żeby przeżyć i po 2. więźnia przed nim żeby tamten wiedział jaki ma kolor. I każdy może powiedzieć tylko 1 kolor, więc jak ? Jakim cudem niby ?
bardzo prosta sprawa. w jednym komunikacie (czerwony/niebieski) trzeba przekazać 2 informacje. pierwszą o kolorze swojego kaptura, drugą - o kolorze kaptura tego przed sobą. wystarczy umówić się przykładowo na ton głosu (wysoki - czerwony, niski - niebieski) w ten sposób mówiąc 1 rzecz przekazujemy 2 różne informacje. jedną dla kata o swoim kolorze kaptura (wypowiadając odpowiedni kolor), drugą dla tego przed nami aby uratować mu życie (używając wysokiego/niskiego tonu).
Ale słabi jesteście... Nie trzeba dużo myśleć, żeby zobaczyć, że w zagadce jest ukryty błąd, czyli zobaczcie: "każdy widzi czapki stojącego przed nim", ale "nie widzi swojej czapki ani stojącego za nim" więc skoro kat zaczyna od ostatniego w kolejce, ten nie widzi niczyjej czapki ( jedyna opcja to koledzy z tyłu mogą mu pomóc), ale - i to jest ten błąd, o którym wspomniałem na początku - "nikt nie wie czy odp jest poprawna czy nie", jak mogą nie wiedzieć, skoro stoją jeden za drugim i każdy widzi kolege przed sobą więc, jeżeli ten daje złą odpowiedź to oni widzą, że ginie.
No tak, ale czy wtedy ostatni ze skazańców nie powinien znać koloru swojej czapki? Btw.. nie wiem, czy dobrze pamiętam, ale chyba w tej zagadce oryginalnie była podana taka informacja.
+1 świetny pomysł, jedyny problem polega na tym, że pierwszy przekazuje (np tonem głosu) informację 2 jednak co do swojego koloru musi strzelać. Następnie 2 odczytuje informacje od 1 i odpowiada poprawnie podając też informację 3 itd... Tylko oby pierwszy trafił z kolorem ;)
@1234tester1234. Jest tylko jeden problem z tą strategią, ktoś może być chory, mieć chrypke itp. Ergo, nie być w stanie intonować lub wprowadzać w błąd swoją błedną intonacją. Jest też możliwość, że nie lubi gościa przed sobą, więc wprowadzi go w błąd. Poprawną strategię podał @R0B3RT007 "Jeśli pierwszy przed sobą widzi parzystą ilość czapek czerwonych mówi, że ma czerwoną, w przeciwnym przypadku niebieską. I tak ma 50% szans. Drugi już wie, jaką ma bo jeśli pierwszy widział parzystą ilość, a drugi widzi nieparzystą, to znaczy, że to na jego głowie jest ta uzupełniająca do parzystych"
@szwarcenator - Nie potrafisz czytać ze zrozumieniem. Jak stoisz w kolejce i jesteś ostatni to nie jesteś na jej przodzie, tylko na jej tyle i widzisz każdego. Skoro egzekutor zaczyna od końca kolejki to pierwszy widzi czapki wszystkich poza swoją.
@Student2061 - eh jeżeli ja nie potrafię, to zachęcam Cię, żebyś jeszcze kilka razy przeczytał co napisałem... 1) nie wiemy gdzie jest początek kolejki - ale nie o to mi tu chodzi i nie będę się wykłócał... 2) i najważniejsze BŁĄD, o którym pisałem to fakt, że wg zagadki nikt nie wie czy odpowiedź kolegi była poprawna czy nie... więc jak to możliwe, jeśli Ci z tyłu go widzą? i słyszą odpowiedź? więc siłą rzeczy wiedzą czy jest dobra czy nie. ZAGADKA ma wykazać, Waszą umiejętność znajdowania błędu a nie rozwiązania, bo nie da się rozwiązać źle sformułowanego algorytmu.... ale i tak wszyscy będą mnie hejtować i uważać, że są najmądrzejsi...a ja idę do pracy do Google :P
OdpowiedzKomentuj obrazkiem
Zmodyfikowano
1 raz.
Ostatnia modyfikacja:
14 kwietnia 2015 o 12:14
@szwarcenator. Kolejka to pojęcie informatyczne, ale nie tylko. Na końcu kolejki zawsze jest facet, który widzi wszystkich przed sobą. Wyraźnie pisze, że egzekutor zaczyna od końca,a więc, jak już wspomniałem, koleś, który jest pytany o kolor czapki widzi wszystkich i nie ma nikogo za sobą, za każdym razem. Bo koledzy za mna albo nie żyją, albo wrócili do cel. Google to firma informatyczna, zagadka nie ma wykazać umiejętności czytania ze zrozumieniem, tylko umiejętności zarzadzania surowcami i błędami przekazu. Chodzi o zastosowanie strategi o najwyższej statystycznej szansie na przetrwanie. . . . . . . . . . . . . . . . . . . . . . . . . . . . ..
@1234tester1234. Zwracam honory, twoja strategia ma lepsze szanse niż ta zaproponowana przez R0B3RT007. Nie wziąłem pod uwage, że więzniowie mają wolną wole i moga intencjonalnie wprowadzać kolegów w błąd lub też, że są poj***ni (przecież są w więznieniu) i mogą nawet poświecić swoje życie, żeby zabić jak najwięcej pozostałych więźniów. Zatem jeżeli jest możliwośc chorych psychicznie więźniów sabotażystów (a tekst tego nie wyklucza) to Twoja strategia jest najlepsza.
OdpowiedzKomentuj obrazkiem
Zmodyfikowano
5 razy.
Ostatnia modyfikacja:
14 kwietnia 2015 o 17:12
@klanikadr - niestety mylisz się - jest podane, że możesz powiedzieć czerwona albo niebieska. Pytanie nie jest związane z szukaniem mędrkowaniem tylko ma określone zadanie. To pytanie akurat polega na wykorzystaniu jednego medium przekazu do przekazania kilku różnych wiadomości do różnych odbiorców. Podobnie sprawa ma się z agregacją sieci telewizyjnej/telekomunikacyjnej i informatycznej. przekaz jeden a prez różnych odbiorców może być rozumiany inaczej. Skoro renomowana forma zadaje takie pytania to po pierwsze musi mieć to jakiś sens. po drugie odpowiedź musi być dla nich na tyle wartościowa, żeby można było kandydata oszacować. Innymi słowy to pytanie polega na zwiększeniu wartości danego przekazu (zamiast jednej podajesz 2 informacje, 2 różnym odbiorcom, lub inaczej ta sama informacja znaczy co innego dla innych odbiorców zależnie od sposobu jej odczytu )
Jest normalne rozwiązanie tego zadania, tylko trzeba ruszyć głową. Ostatni (który i tak ma tylko 50%szans na przeżycie) liczy czapki czerwone przed nim i jeśli ich ilość jest parzysta mówi "czerwona", jeśli nieparzysta mówi "niebieska". Zostaje 99 więźniów, więc ilość jednej z czapek musi być nieparzysta, a drugiej parzysta! Może być np. 80 czerwonych i 19 niebieskich. Każdy kolejny więzień ma już informacje o kolorze swojej czapki - musi tylko przeliczyć ilość czerwonych czapek przed nim żeby sprawdzić, czy ich ilość jest parzysta czy nie. Ginie maksymalnie 1 osoba lub nikt nie ginie.
@Therosiu Fakt, że ty i Bartłomiej Kuras z FB nie dostaliście łapek w górę świadczy chyba o tym, że większość użytkowników ma problem ze zrozumieniem zadania i gotowej odpowiedzi na nie, za to próbuje usilnie doszukiwać się jakichś kruczków w samej treści. Wasze odpowiedzi są optymalne, tzn. tylko jeden więzień ma 50% szans na przeżycie, reszta 100%, jego rozwiązanie wymaga typowego, algorytmicznego myślenia.
@therosiu, CCNC, pierwszy mówi "czerwona", drugi mówi "czerwona", trzeci "czerwona" i dostaje czape, a ostatni się zastanawia jak poprzedni mógł widzieć parzystą liczbę czapek skoro on jest ostatni. Hahaha.
OdpowiedzKomentuj obrazkiem
Zmodyfikowano
2 razy.
Ostatnia modyfikacja:
11 kwietnia 2015 o 13:14
skoro renomowana firma pyta...
ponad 10 lat temu na studiach podyplomowych dostalismy zadanie 'jak przezyc na ksiezycu po katastrofie' majac do dyspozycji jakichs 10 bez sensu narzedzi. wszyscy stwierdzilismy ze to bez sensu, ale trzeba bylo zrobic zadanie w samodzielnie a potem w grupach. okazalo sie ze te narzedzia to rzeczywiscie bez sensu a zadanie mialo wylonic ludzi przywodcow ktorzy potrafia najbardziej przekonac do swoich wyborow. ponoc to byl test z nasa. tu moze jest podobnie. moze nie chodzi o samo rozwiazanie ale poznanie toku myslenia itp.
Pierwszy ma 50% bo podaje kolor osoby przed nim, potem wystarczy że się umówią, jeśli osoba przede mną ma czerwoną to krzyczę kolor, jeśli niebieską, mówię.
Skoro mogą omówić strategię, to znaczy, że mogą ze sobą rozmawiać. Z tego wychodzi, że mogą sobie powiedzieć nawzajem swoje kolory podczas "omawiania strategii" i zapamiętać swoje.
Pewnie za to, że strategię omawiają wieczór PRZED całą akcją. A zakładanie czapek to element egzekucji. Nie mają ich na sobie omawiając. Co za dekiel...
OdpowiedzKomentuj obrazkiem
Zmodyfikowano
1 raz.
Ostatnia modyfikacja:
12 kwietnia 2015 o 8:41
To dobrze wiedzieć, że omawiają strategie, chociaż nie wiedzą nawet co będzie na egzekucji. Skoro to się dzieje PRZED egzekucją, to jak mają wymyślić strategie?
Egzekutor, król, cesarz, diabeł... oni już kuźwa wszyscy zakładali tutaj te pieprzone czapki, berety, szlafmyce i inne kolorowe dziadostwa mieszczące się na głowie. KTO JESZCZE?? Może Komorowski Tuskowi albo odwrotnie??
jak to co robić? wziaść kata, na stukać mu i iść do domu, czego więcej chcieć, nic nie pisze że są związani ani pilnowani. ich jest 100 a kat jeden, i to jeszcze pewnie ma szmate na głowie to mało co będzie widział:P
Jeśli pierwszy przed sobą widzi parzystą ilość czapek czerwonych mówi, że ma czerwoną, w przeciwnym przypadku niebieską. I tak ma 50% szans. Drugi już wie, jaką ma bo jeśli pierwszy widział parzystą ilość, a drugi widzi nieparzystą, to znaczy, że to na jego głowie jest ta uzupełniająca do parzystych :) A jeśli pierwszy widział parzystą ilość czerwonych i drugi też widzi parzystą ilość czerwonych to ma niebieską. I tak dalej... Każdy następny sobie liczy w ten sam sposób, bo wie ile czapek czerwonych widział pierwszy i ile już ubyło.
Przeżywają na 100% wszyscy, oprócz pierwszego który ma 50% szans.
Jak myślisz, że to nie działa, to przeczytaj jeszcze raz ;)
A w Google zadają trudniejsze pytania,
Pozdrawiam :D
No to jak w Google zadają trudniejsz pytania to byś z pewnością do nich nie dotarł bo po tej odpowiedzi by cie odawlili:). Spójrz na ten rząd: CCNC (C-czerwona czapka, N- niebieska). Wg. twojego rozwiązania przeżyje na pewno tylko druga osoba :). Osoby na krańcach zginą z pewnością 50% a reszta zginie na pewno. Jak myślisz że twoje rozwiązanie działa to sobie je zastosuj na przykładzie który podałem, Pozdrawiam :D
OdpowiedzKomentuj obrazkiem
Zmodyfikowano
2 razy.
Ostatnia modyfikacja:
11 kwietnia 2015 o 12:43
Nie pracuje w Google, ale zadają trudniejsze pytania :D
CCNC zakladajac ze pierwszy jest pierwszym od lewej to:
1) pierwszy widzi parzysta liczbe czerwonych i mowi czerwona, akurat trafia.
2) drugi wie ze poprzedni widzial parzysta ilosc, on widzi nieparzysta, mowi czerwona, trafia (na 100%)
3) trzeci wie ze łacznie z jego czapka w puli jest nieparzysta ilosc czerownych; widzi nieparzysta przed soba, mowi niebieska, trafia (na 100%)
4) czwarty wie, ze w puli dalej jest nieparzysta liczba czapek czerwonych, a ze jest ostatni a jakas czapka czerwona jest wiec mowi czerwona i trafia (na 100%)
Wiec tak jak pisalem, pierwszy 50%, reszta 100%.
Czytanie ze zrozumieniem :)
OdpowiedzKomentuj obrazkiem
Zmodyfikowano
1 raz.
Ostatnia modyfikacja:
11 kwietnia 2015 o 13:27
Ale go*niane odpowiedzi.
Trzeba uzgodnic strategie buntu. Na smierc nie ma lepszego sposobu, jak walka. Co to jest za "smierc za kolor czapki" ? Chcecie byc kreatywni, a zgadzacie sie od samego poczatku na takie zalozenia ?
Po pierwsze - jeśli to czapki to można je zdjąć,być może też spuścić wpier... katowi. Na użytek firmy i rekrutacji powiedzmy jednak,że sprawę redukujemy do bitów zero i jeden i że zewnętrznych sposobów na weryfikację bitów i inne przekazywanie informacji (np manipulacja zakresem napięcia - ton głosu) - nie ma.Załóżmy też,że liczba czapek NIE JEST znana (mogą być nieparzyste ilości czapek). Wykluczmy też nawet kolejne rozwiązania - komunikacja ze zweryfikowanymi więźniami. Przede wszystkim pozostaje i tak luka taka,że przed zostaniem zapytanym jeden lub 2 więźniów (bitów) w kolejce przekazuje dane o stanie następnego (równoległy potok danych). Mogą się też zmówić,by podawać kolor którego jest statystycznie więcej - w ten sposób większość przeżyje. Jeśli chodzi o to co mówi @Spesinvirtute - w praktyce mamy przy takim rozwiaząniu przeżywalność rzędu 50% lub więcej nie 75% przeżywalności pewne. Pod względem czystej statystyki Spesinvirtute ma rację,jednak to algorytm "statystycznie więcej" oferuje większą przeżywalność w przypadku braku innej komunikacji i przy tym ze względu na swą bezstronność gwarantuje,że zostanie zaakceptowany przez ludzi. Tym niemniej rozwiązanie z drugim potokiem (przekazywanie zanim kat podejdzie koloru poprzedzającemu) daje skuteczność rzędu 99-99,5% (99% jeśli kat podchodzi natychmiast nie dając ostatniemu czasu na komunikację z przedostatnim).
Każdy powinien zdjąć swoją czapkę z głowy i powiedzieć jaki ma kolor. Nie jest powiedziane, że mają związane ręce ani, że nie wolno im zdjąć swojej czapki z głowy. W ten sposób każdy uratuje swoje życie.
Powiedziałabym egzekutorowi, że za moją wolność będzie mieć sex życia, który trzeba koniecznie nagrać, gdyż inaczej koledzy mu nie uwierzą, a pozostali 99 niech kombinują sami.
Przecież tych więźniów jest stu. A egzekutor zabija ich bezgłośnie - czyli bez użycia broni palnej, która nawet z tłumnikiem daje niezły huk. Dusi, albo trucizną. Nawet jeżeli on ma broń, nie zdąży po nią sięgnąć. Nawet jeżeli oprócz niego są jeszcze strażnicy - to ilu ich może być w stosunku do 100 więźniów?
Ale to jest tak, Jest "kolejka" ludzi, ja bym to zrobiła w ten sposób, jeżeli to jest kolor czapki osoby przed ostatnią to mówi Np. Czerwony wysokim tonem, jeżeli nie to mówi niskim tonem. Najprawdopodobniej zginie tylko ostatnia osoba chociaż nie wiadomo jaki ona ma kolor czapki. Wysoki ton gdy kolor czapki osoby przed nią jest taki, niski gdy nie jest :D
bardzo prosta sprawa. w jednym komunikacie (czerwony/niebieski) trzeba przekazać 2 informacje. pierwszą o kolorze swojego kaptura, drugą - o kolorze kaptura tego przed sobą. wystarczy umówić się przykładowo na ton głosu (wysoki - czerwony, niski - niebieski) w ten sposób mówiąc 1 rzecz przekazujemy 2 różne informacje. jedną dla kata o swoim kolorze kaptura (wypowiadając odpowiedni kolor), drugą dla tego przed nami aby uratować mu życie (używając wysokiego/niskiego tonu).
Wystarczy, że każdy z nich będzie mówił (jednocześnie podpowiadał) poprzednikowi, jaki on ma kolor czapki. Oczywiście ryzykuje tylko ostatni, od którego zacznie się ta koszmarna zabawa.
Parę miesięcy temu przeszedłem rekrutację w Google i wcale takich pytań nie zadają, chyba że na rozluźnienie :). Zadają "zwykłe" zagadki algorytmiczne, takie jak u nas na Olimpiadzie Informatycznej w liceum.
proste i bez slow umawiaja sie tak ze ten zatoba klepie Cie w ramie jak czerwona to w lewe a jak niebieska to prawe i po sprawie :) tylko ostatni ma lipe :) ale 99 wygrywa zycie :P
Kolejny demot dla masturbatorow chcacych pracowac w Google. Tak naprawde, zeby sie dostac do googla, trzeba sie wykazac umiejetnosciami i ew miec doswiadczenie. Rekrutacja jest za drogim procesem, zeby z powodu blednej odpowiedzi na takie pytanie, odrzucic kandydata, ktory ma umiejetnosci.
Ok, przemilczmy specjalistów od wysokości głosu i tym podobnych pierdół, bo ocalić da się 99 więźniów i tylko jeden będzie miał 50% szans na przeżycie jeżeli wybierze się odpowiedni system. Całość oparta jest na parzystości: pierwszy musi podać czy widzi parzystą ilość czapek czerwonych czy nie parzystą. Dzięki temu każdy kolejny więzień ma dwie informacje: ile jest czapek czerwonych przede mną, oraz ile jest czapek czerwonych włącznie z tą którą mam na głowie. Jeżeli parzystość tych liczb się zgadza więzień ma na głowie niebieską czapkę, a jeżeli nie ma czerwoną. Algorytm ten działa dla dowolnej liczby skazańców, gdzie zawsze jeden ma 50% szans na przeżycie reszta 100% szans na przeżycie. Niedowiarkom polecam przetestować algorytm na mniejszym zbiorze (powiedzmy 6 więźniów), z losowym rozstawieniem czapek.
a gdzie specjalisto od parzystości masz napisane, że czapek jest po równo? może być stosunek 95: % i co w tedy? a co jak będzie stosunek 38:62? Tak ciężko przeczytać i zrozumieć jakie są dane a jakich nie ma? Do cholery ludzie czy to takie trudne??
Nie zależnie czy ilość czapek jest parzysta czy nie ten system działa. Chodzi o to czy liczba czapek czerwonych jest parzysta czy nie (co zawsze jest spełnione, chyba że widziałeś gdzieś np. 1/5 więźnia, xd ), przeczytaj, zrozum algorytm, dopiero potem wypisuj głupoty. (btw. myślę, że gdyby był stosunek 95% czerwonych 5% niebieskich nawet łatwiej byłoby więźniom policzyć... no ale najpierw musiałbyś zrozumieć algorytm ;) )
OdpowiedzKomentuj obrazkiem
Zmodyfikowano
1 raz.
Ostatnia modyfikacja:
15 kwietnia 2015 o 17:44
100 więźniów i czerwone albo niebieskie czapki - więźniowie, którzy widzą np. niebieskie czapki, wyciągają ręce... ponieważ ten ostatni to widzi może zaryzykować i przeliczyć ile jest czapek danego koloru oraz zrobić założenie, że ma inną niż więzień przed nim - pozostali domyślą się po odpowiedziach poprzedników (zakładamy, że jest 50/50)...
łatwiejsza metoda -
pierwsza osoba liczy czerwone czapki. jezeli ta liczba jest nieparzysta mowi "czerwona" jezeli parzysta to "niebieska". sam ma 50% na przeżycie. następna osoba też liczy czapki. jeżeli widzi parzystą liczbe czerwonych, a dostał informacje od poprzednika że jest nieparzysta - ma 100% szansy ze ma ten kolor. następna osoba znając informację że (przykładowo) na początku czerwonych czapek było nieparzyscie + to ze poprzednich miał czerwona to jezeli przed nim jest parzyście czapek wie na 100% ze tez taka ma. jezeli przed nim jest nieparzyście czapek to ma niebieska. analogicznie wszyscy pozniej wiedzą co mają co daje nam 99.5% szansy na przeżycie
pomysły ze zmianą tonu czy z sylabowaniem mają wady:
sylabowanie - ktoś się jąka więc automatycznie zabija swojego następce
zmiana tonu - podobnie jak wyżej, różni ludzie mają inną "game dzwięków" czyli wysoki ton jednego może byc niskim drugiego
W tego typu zagadkach po cichu są wykonywane pewne założenia: np. jedyne co można przekazać to jedno ze słów (żadne barwy głosu, ani sposoby jego wypowiadania nie przekazują informacji), można też założyć, że każdy więzień ma dobrą wolę, aby wypełnić ustaloną strategię, skoro każdy słyszy odpowiedzi, to żaden z więźniów nie powinien mieć problemów z pamięcią, choć jak się okaże nie trzeba tu dużo pamiętać, zakłada się też, że więzień potrafi np. liczyć.
W takiej sytuacji przy proponowanej strategii, tylko pierwszy więzień ryzykuje, gdyż musi podać, których czapek była np. nieparzysta ilość.
Założymy, że pierwszy mówi 'czerwona' - to oznacza, że czerwonych czapek przed nim jest nieparzysta ilość. W tej chwili każdy więzień zlicza ile jest przed nim czerwonych czapek - jeśli parzysta ilość, lub brak, to zakłada, że na głowie ma czerwoną czapkę, jeśli nieparzysta, to zakłada, że na głowie ma niebieską czapkę.
Od tej pory, za każdym razem jak usłyszy, że któryś z poprzedników mówi, że ma czerwoną czapkę, to zmienia kolor swojej czapki na przeciwny. W efekcie kilkukrotnie może zmienić zdanie, jednak, jeśli przed nim parzysta ilość więźniów wskaże kolor czerwony, jako kolor swojej czapki, to wróci on do punktu wyjścia - czyli jego pierwotne ustalenie w oparciu o czapki więźniów przed nim okaże się słuszne. Jeśli czerwień wystąpi nieparzystą liczbę razy, to zmieni swój kolor na przeciwny.
jeśli mogliby się ustawić w dowolnej kolejności to to bardzo proste - w pierwszej połowie szeregu więźniowie z np niebieską czapką, a w drugiej połowie ci z innym kolorem czapki - czerwonym. Jedynie pomiędzy powinni zamienić się miejscami, aby wiedzieć, że są w miejscu 'granicy dwóch kolorów'. Wtedy wyglądałoby to tak (od tyłu/w kolejności egzekutora):
49 czerwonych (czapek) - 1 niebieska - 1 czerwona - 49 niebieskich
I wszystko (chyba) wiadome, bynajmniej wg mojej idei
ostatni ma przerąbane, tak czy tak musi trafić na chybił trafił. Mówi dwukrotnie, raz strzela kolor swojej czapki, dwa kolor tego przed nim, po teście chrząknie albo kaszlnie na znak że żyje. Kolejny ma już ułatwione zadanie
Ostatni w kolejce mówi kolor czapki tego przed nim. Zginie najwyżej pierwszy pod warunkiem, że będzie miał inny kolor niż ten koleś przed nim. W ten sposób mamy 99,5% skuteczności
jeżeli każdy będzie mógł tylko raz powiedzieć kolor to nie zadziała, powiedzmy że ostatnich trzech ma w kolejności; 1-2-niebieskie 3 czerwona czapka. Ostatni mówi niebieska, przedostatni mówi niebieska, trzeci z kolei mówi...niebieska i ginie.
coś nie do końca, co ma powiedzieć drugi w kolejce? jeśli powie swój kolor, nie da żadnej informacji więźniowi przed nim, więc Twój sposób to 50% skuteczności.
Jeśli ci o numerach nieparzystych by mówili kolor czapki człowieka przed nimi, a parzyści by to powtarzali, to przeżyliby wszyscy parzyści i co drugi nieparzysty, więc 75% zachowałoby życie. Sposub dobry, ale niedoskonały.
Pomoc socjalna jest odpowiedzią na wszystkie pytania.
Zabić egzekutora. A dla pacyfistów - można sylabizować. "cze-rwo-na" - oznaczać to będzie że kolor czapki kolejnej osoby jest niebieski i analogicznie. Jeśli jest identyczny, to bez sylab. I nie słuchajcie lewaków bo się nie znają. Metoda z tonem jest lipna, bo czasem trudno odróżnić niski od wysokiego, a niektóre osoby mają "fabrycznie" niski albo wysoki. Wszystkie inne też są lipne. 2 które podałem, zadziałają. Metoda z wolnym i długim wymawianiem słowa też nie jest 100% skuteczna, bo ktoś może błędnie zinterpretować. Nie można powiedzieć "moja czapka jest koloru" co by oznaczało że czapka tego z przodu jest inna, bo w zadaniu jest napisane że mamy do dyspozycji tylko jedno słowo - czerwona albo niebieska.
Zmodyfikowano 4 razy. Ostatnia modyfikacja: 11 kwietnia 2015 o 15:06
ale każdy musiałby powiedzieć kolor tego przed nim żeby ten przed nim miał powiedzieć kolor po 1. swój żeby przeżyć i po 2. więźnia przed nim żeby tamten wiedział jaki ma kolor. I każdy może powiedzieć tylko 1 kolor, więc jak ? Jakim cudem niby ?
Socja... masz racje - z pomocy dostaliby wszyscy czerwone czapki bo barwnik jest tanszy
bardzo prosta sprawa. w jednym komunikacie (czerwony/niebieski) trzeba przekazać 2 informacje. pierwszą o kolorze swojego kaptura, drugą - o kolorze kaptura tego przed sobą. wystarczy umówić się przykładowo na ton głosu (wysoki - czerwony, niski - niebieski) w ten sposób mówiąc 1 rzecz przekazujemy 2 różne informacje. jedną dla kata o swoim kolorze kaptura (wypowiadając odpowiedni kolor), drugą dla tego przed nami aby uratować mu życie (używając wysokiego/niskiego tonu).
Przecież jest wyraźnie napisane że więzień musi powiedzieć "czerwona" albo "niebieska" głąbie jeden.
Zmodyfikowano 1 raz. Ostatnia modyfikacja: 11 kwietnia 2015 o 11:48
Ale słabi jesteście... Nie trzeba dużo myśleć, żeby zobaczyć, że w zagadce jest ukryty błąd, czyli zobaczcie: "każdy widzi czapki stojącego przed nim", ale "nie widzi swojej czapki ani stojącego za nim" więc skoro kat zaczyna od ostatniego w kolejce, ten nie widzi niczyjej czapki ( jedyna opcja to koledzy z tyłu mogą mu pomóc), ale - i to jest ten błąd, o którym wspomniałem na początku - "nikt nie wie czy odp jest poprawna czy nie", jak mogą nie wiedzieć, skoro stoją jeden za drugim i każdy widzi kolege przed sobą więc, jeżeli ten daje złą odpowiedź to oni widzą, że ginie.
No ty to już zaszalałeś. Wniosuje po wypowiedzi że odawlili by cie po telefonicznym screeningu, i to pierwszym.
Spoko tylko pierwszy w każdym rzędzie będzie miał 50% szans na uratowanie życia.
No tak, ale czy wtedy ostatni ze skazańców nie powinien znać koloru swojej czapki? Btw.. nie wiem, czy dobrze pamiętam, ale chyba w tej zagadce oryginalnie była podana taka informacja.
+1 świetny pomysł, jedyny problem polega na tym, że pierwszy przekazuje (np tonem głosu) informację 2 jednak co do swojego koloru musi strzelać. Następnie 2 odczytuje informacje od 1 i odpowiada poprawnie podając też informację 3 itd... Tylko oby pierwszy trafił z kolorem ;)
@1234tester1234. Jest tylko jeden problem z tą strategią, ktoś może być chory, mieć chrypke itp. Ergo, nie być w stanie intonować lub wprowadzać w błąd swoją błedną intonacją. Jest też możliwość, że nie lubi gościa przed sobą, więc wprowadzi go w błąd. Poprawną strategię podał @R0B3RT007 "Jeśli pierwszy przed sobą widzi parzystą ilość czapek czerwonych mówi, że ma czerwoną, w przeciwnym przypadku niebieską. I tak ma 50% szans. Drugi już wie, jaką ma bo jeśli pierwszy widział parzystą ilość, a drugi widzi nieparzystą, to znaczy, że to na jego głowie jest ta uzupełniająca do parzystych"
udowodnij mi błędne rozumowanie
@szwarcenator - Nie potrafisz czytać ze zrozumieniem. Jak stoisz w kolejce i jesteś ostatni to nie jesteś na jej przodzie, tylko na jej tyle i widzisz każdego. Skoro egzekutor zaczyna od końca kolejki to pierwszy widzi czapki wszystkich poza swoją.
sądzę, że oni stoją raczej ramię w ramię i nie widzą innych czapek...
@Student2061 - eh jeżeli ja nie potrafię, to zachęcam Cię, żebyś jeszcze kilka razy przeczytał co napisałem... 1) nie wiemy gdzie jest początek kolejki - ale nie o to mi tu chodzi i nie będę się wykłócał... 2) i najważniejsze BŁĄD, o którym pisałem to fakt, że wg zagadki nikt nie wie czy odpowiedź kolegi była poprawna czy nie... więc jak to możliwe, jeśli Ci z tyłu go widzą? i słyszą odpowiedź? więc siłą rzeczy wiedzą czy jest dobra czy nie. ZAGADKA ma wykazać, Waszą umiejętność znajdowania błędu a nie rozwiązania, bo nie da się rozwiązać źle sformułowanego algorytmu.... ale i tak wszyscy będą mnie hejtować i uważać, że są najmądrzejsi...a ja idę do pracy do Google :P
Zmodyfikowano 1 raz. Ostatnia modyfikacja: 14 kwietnia 2015 o 12:14
@szwarcenator. Kolejka to pojęcie informatyczne, ale nie tylko. Na końcu kolejki zawsze jest facet, który widzi wszystkich przed sobą. Wyraźnie pisze, że egzekutor zaczyna od końca,a więc, jak już wspomniałem, koleś, który jest pytany o kolor czapki widzi wszystkich i nie ma nikogo za sobą, za każdym razem. Bo koledzy za mna albo nie żyją, albo wrócili do cel. Google to firma informatyczna, zagadka nie ma wykazać umiejętności czytania ze zrozumieniem, tylko umiejętności zarzadzania surowcami i błędami przekazu. Chodzi o zastosowanie strategi o najwyższej statystycznej szansie na przetrwanie. . . . . . . . . . . . . . . . . . . . . . . . . . . . ..
@1234tester1234. Zwracam honory, twoja strategia ma lepsze szanse niż ta zaproponowana przez R0B3RT007. Nie wziąłem pod uwage, że więzniowie mają wolną wole i moga intencjonalnie wprowadzać kolegów w błąd lub też, że są poj***ni (przecież są w więznieniu) i mogą nawet poświecić swoje życie, żeby zabić jak najwięcej pozostałych więźniów. Zatem jeżeli jest możliwośc chorych psychicznie więźniów sabotażystów (a tekst tego nie wyklucza) to Twoja strategia jest najlepsza.
Zmodyfikowano 5 razy. Ostatnia modyfikacja: 14 kwietnia 2015 o 17:12
nie , ponieważ osoba która mówi zna kolor czapki osoby przed nim
Bartłomiej Kuras - A gdzie w zagadce było napisane że czapek niebieskich i czerwonych jest po równo ?
@klanikadr - niestety mylisz się - jest podane, że możesz powiedzieć czerwona albo niebieska. Pytanie nie jest związane z szukaniem mędrkowaniem tylko ma określone zadanie. To pytanie akurat polega na wykorzystaniu jednego medium przekazu do przekazania kilku różnych wiadomości do różnych odbiorców. Podobnie sprawa ma się z agregacją sieci telewizyjnej/telekomunikacyjnej i informatycznej. przekaz jeden a prez różnych odbiorców może być rozumiany inaczej. Skoro renomowana forma zadaje takie pytania to po pierwsze musi mieć to jakiś sens. po drugie odpowiedź musi być dla nich na tyle wartościowa, żeby można było kandydata oszacować. Innymi słowy to pytanie polega na zwiększeniu wartości danego przekazu (zamiast jednej podajesz 2 informacje, 2 różnym odbiorcom, lub inaczej ta sama informacja znaczy co innego dla innych odbiorców zależnie od sposobu jej odczytu )
Jest normalne rozwiązanie tego zadania, tylko trzeba ruszyć głową. Ostatni (który i tak ma tylko 50%szans na przeżycie) liczy czapki czerwone przed nim i jeśli ich ilość jest parzysta mówi "czerwona", jeśli nieparzysta mówi "niebieska". Zostaje 99 więźniów, więc ilość jednej z czapek musi być nieparzysta, a drugiej parzysta! Może być np. 80 czerwonych i 19 niebieskich. Każdy kolejny więzień ma już informacje o kolorze swojej czapki - musi tylko przeliczyć ilość czerwonych czapek przed nim żeby sprawdzić, czy ich ilość jest parzysta czy nie. Ginie maksymalnie 1 osoba lub nikt nie ginie.
@Therosiu Fakt, że ty i Bartłomiej Kuras z FB nie dostaliście łapek w górę świadczy chyba o tym, że większość użytkowników ma problem ze zrozumieniem zadania i gotowej odpowiedzi na nie, za to próbuje usilnie doszukiwać się jakichś kruczków w samej treści. Wasze odpowiedzi są optymalne, tzn. tylko jeden więzień ma 50% szans na przeżycie, reszta 100%, jego rozwiązanie wymaga typowego, algorytmicznego myślenia.
@therosiu, CCNC, pierwszy mówi "czerwona", drugi mówi "czerwona", trzeci "czerwona" i dostaje czape, a ostatni się zastanawia jak poprzedni mógł widzieć parzystą liczbę czapek skoro on jest ostatni. Hahaha.
Zmodyfikowano 2 razy. Ostatnia modyfikacja: 11 kwietnia 2015 o 13:14
skoro renomowana firma pyta...
ponad 10 lat temu na studiach podyplomowych dostalismy zadanie 'jak przezyc na ksiezycu po katastrofie' majac do dyspozycji jakichs 10 bez sensu narzedzi. wszyscy stwierdzilismy ze to bez sensu, ale trzeba bylo zrobic zadanie w samodzielnie a potem w grupach. okazalo sie ze te narzedzia to rzeczywiscie bez sensu a zadanie mialo wylonic ludzi przywodcow ktorzy potrafia najbardziej przekonac do swoich wyborow. ponoc to byl test z nasa. tu moze jest podobnie. moze nie chodzi o samo rozwiazanie ale poznanie toku myslenia itp.
@wacht obyś był dobrym sportowcem lub humanistą.
Odpowiedź brzmi ;"Jestem daltonistą"
Pierwszy ma 50% bo podaje kolor osoby przed nim, potem wystarczy że się umówią, jeśli osoba przede mną ma czerwoną to krzyczę kolor, jeśli niebieską, mówię.
Skoro mogą omówić strategię, to znaczy, że mogą ze sobą rozmawiać. Z tego wychodzi, że mogą sobie powiedzieć nawzajem swoje kolory podczas "omawiania strategii" i zapamiętać swoje.
Takie pytanie. Za co te minusy?
Pewnie za to, że strategię omawiają wieczór PRZED całą akcją. A zakładanie czapek to element egzekucji. Nie mają ich na sobie omawiając. Co za dekiel...
Zmodyfikowano 1 raz. Ostatnia modyfikacja: 12 kwietnia 2015 o 8:41
To dobrze wiedzieć, że omawiają strategie, chociaż nie wiedzą nawet co będzie na egzekucji. Skoro to się dzieje PRZED egzekucją, to jak mają wymyślić strategie?
Egzekutor, król, cesarz, diabeł... oni już kuźwa wszyscy zakładali tutaj te pieprzone czapki, berety, szlafmyce i inne kolorowe dziadostwa mieszczące się na głowie. KTO JESZCZE?? Może Komorowski Tuskowi albo odwrotnie??
jak to co robić? wziaść kata, na stukać mu i iść do domu, czego więcej chcieć, nic nie pisze że są związani ani pilnowani. ich jest 100 a kat jeden, i to jeszcze pewnie ma szmate na głowie to mało co będzie widział:P
powinni zrobić dużo świeżej i zdrowej kupki i dać egzekutorowi, a on z wdzięczności na pewno by ich wypuścił.
Ktos sobie tutaj robi jaja - ten sam tekst po raz ktorys na glownej z ocena 32/50 a w archiwum takie demoty http://demotywatory.pl/4479604/Kolejna-sytuacja-gdy-na-podsluch-w-restauracji-mogl-sie-nadziac-przedstawiciel-polskiego-rzadu-i-ciagle-maja-problemy-jak-temu-zapobiegac 192/198 czy http://demotywatory.pl/4477843/Jestem-spoza-ukladu-mowi-Magdalena-Ogorek-KANDYDATKA-SLD 151/166 czyli ponad 90% glosow na mocne.
Jak przestaniesz się tarzać w politycznym goownie, to może kiedy s trafisz na główną.
Xar czasami ma rację, ale jest ona obraźliwa dla niektórych ponieważ niekiedy brakuje im kontrargumentów. Ale czasami też się z nim nie zgadzam.
Nie ma o tym mowy w zadaniu więc po prostu mogą zdjąć czapki z głów i zobaczyć ich kolory XD
wejsc na poklad tu154 mieliby wieksze szanse na przezycie
Pytany po upływie kilku sekund wydaje z siebie westchnienie ulgi. Jeśli zginął "bezgłośnie i natychmiast", to siłą rzeczy nic nie zrobi.
Jeśli pierwszy przed sobą widzi parzystą ilość czapek czerwonych mówi, że ma czerwoną, w przeciwnym przypadku niebieską. I tak ma 50% szans. Drugi już wie, jaką ma bo jeśli pierwszy widział parzystą ilość, a drugi widzi nieparzystą, to znaczy, że to na jego głowie jest ta uzupełniająca do parzystych :) A jeśli pierwszy widział parzystą ilość czerwonych i drugi też widzi parzystą ilość czerwonych to ma niebieską. I tak dalej... Każdy następny sobie liczy w ten sam sposób, bo wie ile czapek czerwonych widział pierwszy i ile już ubyło.
Przeżywają na 100% wszyscy, oprócz pierwszego który ma 50% szans.
Jak myślisz, że to nie działa, to przeczytaj jeszcze raz ;)
A w Google zadają trudniejsze pytania,
Pozdrawiam :D
No to jak w Google zadają trudniejsz pytania to byś z pewnością do nich nie dotarł bo po tej odpowiedzi by cie odawlili:). Spójrz na ten rząd: CCNC (C-czerwona czapka, N- niebieska). Wg. twojego rozwiązania przeżyje na pewno tylko druga osoba :). Osoby na krańcach zginą z pewnością 50% a reszta zginie na pewno. Jak myślisz że twoje rozwiązanie działa to sobie je zastosuj na przykładzie który podałem, Pozdrawiam :D
Zmodyfikowano 2 razy. Ostatnia modyfikacja: 11 kwietnia 2015 o 12:43
Nie pracuje w Google, ale zadają trudniejsze pytania :D
CCNC zakladajac ze pierwszy jest pierwszym od lewej to:
1) pierwszy widzi parzysta liczbe czerwonych i mowi czerwona, akurat trafia.
2) drugi wie ze poprzedni widzial parzysta ilosc, on widzi nieparzysta, mowi czerwona, trafia (na 100%)
3) trzeci wie ze łacznie z jego czapka w puli jest nieparzysta ilosc czerownych; widzi nieparzysta przed soba, mowi niebieska, trafia (na 100%)
4) czwarty wie, ze w puli dalej jest nieparzysta liczba czapek czerwonych, a ze jest ostatni a jakas czapka czerwona jest wiec mowi czerwona i trafia (na 100%)
Wiec tak jak pisalem, pierwszy 50%, reszta 100%.
Czytanie ze zrozumieniem :)
Zmodyfikowano 1 raz. Ostatnia modyfikacja: 11 kwietnia 2015 o 13:27
Ale go*niane odpowiedzi.
Trzeba uzgodnic strategie buntu. Na smierc nie ma lepszego sposobu, jak walka. Co to jest za "smierc za kolor czapki" ? Chcecie byc kreatywni, a zgadzacie sie od samego poczatku na takie zalozenia ?
Ja prdl, egzekutor jest jeden a więźniów setka....co tu rozdrabniać ?
Po pierwsze - jeśli to czapki to można je zdjąć,być może też spuścić wpier... katowi. Na użytek firmy i rekrutacji powiedzmy jednak,że sprawę redukujemy do bitów zero i jeden i że zewnętrznych sposobów na weryfikację bitów i inne przekazywanie informacji (np manipulacja zakresem napięcia - ton głosu) - nie ma.Załóżmy też,że liczba czapek NIE JEST znana (mogą być nieparzyste ilości czapek). Wykluczmy też nawet kolejne rozwiązania - komunikacja ze zweryfikowanymi więźniami. Przede wszystkim pozostaje i tak luka taka,że przed zostaniem zapytanym jeden lub 2 więźniów (bitów) w kolejce przekazuje dane o stanie następnego (równoległy potok danych). Mogą się też zmówić,by podawać kolor którego jest statystycznie więcej - w ten sposób większość przeżyje. Jeśli chodzi o to co mówi @Spesinvirtute - w praktyce mamy przy takim rozwiaząniu przeżywalność rzędu 50% lub więcej nie 75% przeżywalności pewne. Pod względem czystej statystyki Spesinvirtute ma rację,jednak to algorytm "statystycznie więcej" oferuje większą przeżywalność w przypadku braku innej komunikacji i przy tym ze względu na swą bezstronność gwarantuje,że zostanie zaakceptowany przez ludzi. Tym niemniej rozwiązanie z drugim potokiem (przekazywanie zanim kat podejdzie koloru poprzedzającemu) daje skuteczność rzędu 99-99,5% (99% jeśli kat podchodzi natychmiast nie dając ostatniemu czasu na komunikację z przedostatnim).
Każdy powinien zdjąć swoją czapkę z głowy i powiedzieć jaki ma kolor. Nie jest powiedziane, że mają związane ręce ani, że nie wolno im zdjąć swojej czapki z głowy. W ten sposób każdy uratuje swoje życie.
Jakbym miał przewagę stu do jednego to bym się pozbył egzekutora.
Jedyna słuszna odpowiedź to "minus" bo to było tu już niedawno a inny demot z zagadką na temat czapek dwa dni temu.
Zmodyfikowano 1 raz. Ostatnia modyfikacja: 11 kwietnia 2015 o 19:05
Powiedziałabym egzekutorowi, że za moją wolność będzie mieć sex życia, który trzeba koniecznie nagrać, gdyż inaczej koledzy mu nie uwierzą, a pozostali 99 niech kombinują sami.
spalić czapki
A co ma zrobić ten, który odpowiada pierwszy?
gupie to...
Zabić egzekutora.
Przecież tych więźniów jest stu. A egzekutor zabija ich bezgłośnie - czyli bez użycia broni palnej, która nawet z tłumnikiem daje niezły huk. Dusi, albo trucizną. Nawet jeżeli on ma broń, nie zdąży po nią sięgnąć. Nawet jeżeli oprócz niego są jeszcze strażnicy - to ilu ich może być w stosunku do 100 więźniów?
Ale to jest tak, Jest "kolejka" ludzi, ja bym to zrobiła w ten sposób, jeżeli to jest kolor czapki osoby przed ostatnią to mówi Np. Czerwony wysokim tonem, jeżeli nie to mówi niskim tonem. Najprawdopodobniej zginie tylko ostatnia osoba chociaż nie wiadomo jaki ona ma kolor czapki. Wysoki ton gdy kolor czapki osoby przed nią jest taki, niski gdy nie jest :D
Jak to wieczór przed egzekucją ? no chyba, że ktoś im wcześniej powiedział o tej "zabawie"
bardzo prosta sprawa. w jednym komunikacie (czerwony/niebieski) trzeba przekazać 2 informacje. pierwszą o kolorze swojego kaptura, drugą - o kolorze kaptura tego przed sobą. wystarczy umówić się przykładowo na ton głosu (wysoki - czerwony, niski - niebieski) w ten sposób mówiąc 1 rzecz przekazujemy 2 różne informacje. jedną dla kata o swoim kolorze kaptura (wypowiadając odpowiedni kolor), drugą dla tego przed nami aby uratować mu życie (używając wysokiego/niskiego tonu).
eno, zmiom... prawa autorskie. Coś byś zmienił chociaż a nie bezczelnie na "kopjego-pasteja" jedziesz -_-
jeśli facet przed ostatnim ma czerw to ostatni mówi kolor swojej niskim glosem jeśli nieb to wysokim i tak dalej
Tak przeżywacie, a w Googlu i tak nie będziecie robić.
Rozwiązanie zagadki:
Poszukaj w Google.
Wystarczy, że każdy z nich będzie mówił (jednocześnie podpowiadał) poprzednikowi, jaki on ma kolor czapki. Oczywiście ryzykuje tylko ostatni, od którego zacznie się ta koszmarna zabawa.
Setka z jednym egzekutorem sobie nie poradzi?
Parę miesięcy temu przeszedłem rekrutację w Google i wcale takich pytań nie zadają, chyba że na rozluźnienie :). Zadają "zwykłe" zagadki algorytmiczne, takie jak u nas na Olimpiadzie Informatycznej w liceum.
powiedzieć: czerwony ... jak usłyszysz głoś odbezpieczanej broni dodać szybko - >..to nie mój kolor :)
Zastrzelić Egzekutora, ewentualnie niech ktoś dobry w grze aktorskiej (może być piłkarz) symuluje atak padaczki, wtedy wyrwać broń
proste i bez slow umawiaja sie tak ze ten zatoba klepie Cie w ramie jak czerwona to w lewe a jak niebieska to prawe i po sprawie :) tylko ostatni ma lipe :) ale 99 wygrywa zycie :P
Co powinni zrobić ? Proste,Spierda*ać !
Najlepiej było żyć uczciwie, albo nie dać się złapać i problem egzekucji z głowy :)
wieczór przed egzekucja czapki już maja, to niech się wymienia informacja o kolorach czapek i problem z głowy :)
Kolejny demot dla masturbatorow chcacych pracowac w Google. Tak naprawde, zeby sie dostac do googla, trzeba sie wykazac umiejetnosciami i ew miec doswiadczenie. Rekrutacja jest za drogim procesem, zeby z powodu blednej odpowiedzi na takie pytanie, odrzucic kandydata, ktory ma umiejetnosci.
Ok, przemilczmy specjalistów od wysokości głosu i tym podobnych pierdół, bo ocalić da się 99 więźniów i tylko jeden będzie miał 50% szans na przeżycie jeżeli wybierze się odpowiedni system. Całość oparta jest na parzystości: pierwszy musi podać czy widzi parzystą ilość czapek czerwonych czy nie parzystą. Dzięki temu każdy kolejny więzień ma dwie informacje: ile jest czapek czerwonych przede mną, oraz ile jest czapek czerwonych włącznie z tą którą mam na głowie. Jeżeli parzystość tych liczb się zgadza więzień ma na głowie niebieską czapkę, a jeżeli nie ma czerwoną. Algorytm ten działa dla dowolnej liczby skazańców, gdzie zawsze jeden ma 50% szans na przeżycie reszta 100% szans na przeżycie. Niedowiarkom polecam przetestować algorytm na mniejszym zbiorze (powiedzmy 6 więźniów), z losowym rozstawieniem czapek.
a gdzie specjalisto od parzystości masz napisane, że czapek jest po równo? może być stosunek 95: % i co w tedy? a co jak będzie stosunek 38:62? Tak ciężko przeczytać i zrozumieć jakie są dane a jakich nie ma? Do cholery ludzie czy to takie trudne??
Nie zależnie czy ilość czapek jest parzysta czy nie ten system działa. Chodzi o to czy liczba czapek czerwonych jest parzysta czy nie (co zawsze jest spełnione, chyba że widziałeś gdzieś np. 1/5 więźnia, xd ), przeczytaj, zrozum algorytm, dopiero potem wypisuj głupoty. (btw. myślę, że gdyby był stosunek 95% czerwonych 5% niebieskich nawet łatwiej byłoby więźniom policzyć... no ale najpierw musiałbyś zrozumieć algorytm ;) )
Zmodyfikowano 1 raz. Ostatnia modyfikacja: 15 kwietnia 2015 o 17:44
Pierwsza moja myśl: po podejsciu kata więźniowie powinni się odwrócić w taki sposób aby ostatni więzien był pierwszym.
Wystarczy zdjęć czapkę z głowy i powiedzieć kolor. Nic o tym nie jest wspomniane. A jeśli coś nie jest zabronione to jest dozwolone...
Przed egzekucją każdy skazaniec ma prawo do ostatniego życzenia...
100 więźniów i czerwone albo niebieskie czapki - więźniowie, którzy widzą np. niebieskie czapki, wyciągają ręce... ponieważ ten ostatni to widzi może zaryzykować i przeliczyć ile jest czapek danego koloru oraz zrobić założenie, że ma inną niż więzień przed nim - pozostali domyślą się po odpowiedziach poprzedników (zakładamy, że jest 50/50)...
Ostatni ma 50% szans na przeżycie. Jeżeli kazdy będzie mowil kolor czapki tego przed nim ti zginie maksymalnie jedna osoba - ostatni
Jednak nie :D trzeba wykorzystać np. ton głosu pomagając temu przed soba
a moja siostra pracuje w google w krk i nie musiala rozwiazywac takiego zadania....
Niech każdy powie, że jest daltonistą :P
popatrzeć w lusterko :D
łatwiejsza metoda -
pierwsza osoba liczy czerwone czapki. jezeli ta liczba jest nieparzysta mowi "czerwona" jezeli parzysta to "niebieska". sam ma 50% na przeżycie. następna osoba też liczy czapki. jeżeli widzi parzystą liczbe czerwonych, a dostał informacje od poprzednika że jest nieparzysta - ma 100% szansy ze ma ten kolor. następna osoba znając informację że (przykładowo) na początku czerwonych czapek było nieparzyscie + to ze poprzednich miał czerwona to jezeli przed nim jest parzyście czapek wie na 100% ze tez taka ma. jezeli przed nim jest nieparzyście czapek to ma niebieska. analogicznie wszyscy pozniej wiedzą co mają co daje nam 99.5% szansy na przeżycie
pomysły ze zmianą tonu czy z sylabowaniem mają wady:
sylabowanie - ktoś się jąka więc automatycznie zabija swojego następce
zmiana tonu - podobnie jak wyżej, różni ludzie mają inną "game dzwięków" czyli wysoki ton jednego może byc niskim drugiego
ave
W tego typu zagadkach po cichu są wykonywane pewne założenia: np. jedyne co można przekazać to jedno ze słów (żadne barwy głosu, ani sposoby jego wypowiadania nie przekazują informacji), można też założyć, że każdy więzień ma dobrą wolę, aby wypełnić ustaloną strategię, skoro każdy słyszy odpowiedzi, to żaden z więźniów nie powinien mieć problemów z pamięcią, choć jak się okaże nie trzeba tu dużo pamiętać, zakłada się też, że więzień potrafi np. liczyć.
W takiej sytuacji przy proponowanej strategii, tylko pierwszy więzień ryzykuje, gdyż musi podać, których czapek była np. nieparzysta ilość.
Założymy, że pierwszy mówi 'czerwona' - to oznacza, że czerwonych czapek przed nim jest nieparzysta ilość. W tej chwili każdy więzień zlicza ile jest przed nim czerwonych czapek - jeśli parzysta ilość, lub brak, to zakłada, że na głowie ma czerwoną czapkę, jeśli nieparzysta, to zakłada, że na głowie ma niebieską czapkę.
Od tej pory, za każdym razem jak usłyszy, że któryś z poprzedników mówi, że ma czerwoną czapkę, to zmienia kolor swojej czapki na przeciwny. W efekcie kilkukrotnie może zmienić zdanie, jednak, jeśli przed nim parzysta ilość więźniów wskaże kolor czerwony, jako kolor swojej czapki, to wróci on do punktu wyjścia - czyli jego pierwotne ustalenie w oparciu o czapki więźniów przed nim okaże się słuszne. Jeśli czerwień wystąpi nieparzystą liczbę razy, to zmieni swój kolor na przeciwny.
odpowiedź to: czerwona lub niebieska
jeśli mogliby się ustawić w dowolnej kolejności to to bardzo proste - w pierwszej połowie szeregu więźniowie z np niebieską czapką, a w drugiej połowie ci z innym kolorem czapki - czerwonym. Jedynie pomiędzy powinni zamienić się miejscami, aby wiedzieć, że są w miejscu 'granicy dwóch kolorów'. Wtedy wyglądałoby to tak (od tyłu/w kolejności egzekutora):
49 czerwonych (czapek) - 1 niebieska - 1 czerwona - 49 niebieskich
I wszystko (chyba) wiadome, bynajmniej wg mojej idei
Tylko pierwszy ma 50 % szans jeżeli każdy powie następnemu o jego kolorze
ostatni ma przerąbane, tak czy tak musi trafić na chybił trafił. Mówi dwukrotnie, raz strzela kolor swojej czapki, dwa kolor tego przed nim, po teście chrząknie albo kaszlnie na znak że żyje. Kolejny ma już ułatwione zadanie