Hádanka o väzňoch a farebných klobúkoch. Zaujímavé logické hádanky. Hádanka väzňov

Tieto úlohy je možné vyriešiť na cestách, žuvaním sendviča v čase obeda. A môžete si zlomiť celý mozog, ale nikdy nezistíte, kde je pravda a v čom je háčik.

1. Hádanka o väzňoch

Na trest smrti boli odsúdení 4 väzni.

Nasadili si dva biele klobúky a dva čierne klobúky. Muži nevedia, akú farbu klobúkov nosia. Štyria väzni boli zoradení jeden za druhým (pozri obrázok) tak, že:

Väzeň č. 1 môže vidieť väzňov č. 2 a č. 3.

Väzeň č. 2 vidí väzňa č. 3.

Väzeň č. 3 nikoho nevidí.

Väzeň č. 4 nikoho nevidí.

Sudca sľúbil slobodu každému väzňovi, ktorý pomenoval farbu svojho klobúka.

otázka: Kto pomenoval farbu svojho klobúka ako prvý?

4. a 3. väzni mlčia, lebo vôbec nič nevidia.

1. väzeň mlčí, lebo pred sebou vidí klobúky rôznych farieb: 2. a 3.. Podľa toho má buď biely alebo čierny klobúk.

Druhý väzeň, ktorý si uvedomil, že prvý mlčí, usúdi, že jeho klobúk nie je rovnakej farby ako tretí, tj. biela farba.

záver: Väzeň č.2 ako prvý pomenoval farbu svojho klobúka.

2. Ťažkosti na ceste

Jedna osoba pri výmene kolesa svojho auta spadla všetky 4 upevňovacie matice do kanalizačného roštu. Nie je možné ich odtiaľ dostať. Vodič sa už rozhodol, že na ceste zostal dlho uviaznutý, no potom okoloidúce dieťa navrhlo, ako opraviť koleso. Vodič poslúchol radu a pokojne sa odviezol do najbližšieho obchodu s pneumatikami.

otázka:Čo poradilo dieťa?

Zo zvyšných 3 kolies odstráňte po 1 matici a zaistite nimi štvrté.

3. Neúspešná účasť

Muž sa potreboval infiltrovať do tajného klubu bez toho, aby vzbudil podozrenie. Všimol si, že všetci, čo prišli, najprv odpovedali na otázky strážnika a až potom vošli. Prvá osoba, ktorá prišla, dostala otázku: "22?" Odpovedal: "11!" - a prešiel. K druhému: "28?" Odpoveď znela: „14“. A mal aj pravdu. Muž sa rozhodol, že všetko je jednoduché, a odvážne pristúpil k strážcovi. "42?" spýtal sa strážca. "21!" - odpovedal muž sebavedomo a bol okamžite vylúčený.

otázka: prečo?

Na prvý pohľad sa zdá, že heslo je výsledkom delenia pomenovaného čísla 2. V skutočnosti ide o počet písmen v navrhovaných číslach. Správna odpoveď nie je 21, ale 8.

4. Dar Baba Yaga

Leto sa už skončilo, keď Ivan Tsarevič, ktorý mieril do ďalekého kráľovstva za nevestou, požiadal o prenocovanie v chatrči na kuracích stehnách. Baba Yaga milo privítala hosťa, dala mu napiť, nakŕmila ho a uložila do postele. Nasledujúce ráno videla Ivana Tsareviča odísť s týmito slovami na rozlúčku: „Ak cestou stretnete rieku, nie je cez ňu most, budete musieť plávať. Vezmite si tento magický kaftan. Nasaďte si to - a smelo sa ponáhľajte do rieky, kaftan vás nenechá utopiť sa. Ivan Tsarevich kráčal sto dní a nocí a nakoniec sa dostal k rieke. Na jeho prekonanie však nepotreboval kaftan.

otázka: prečo?

Ivan Tsarevich navštívil Baba Yaga v septembri. Odpočítavame 100 dní a zisťujeme, že zima je už v plnom prúde. Rieka je zaľadnená a bezpečne ju prejdete aj bez kaftanu.

5. Klietky s králikmi

Na dvore boli 3 veľké klietky v rade natreté rôznymi farbami: červená, žltá a zelená. Králiky žili v klietkach a v zelenej farbe bolo dvakrát toľko králikov ako v žltej. Raz bolo z ľavej klietky odobraných 5 králikov do živého kútika a polovica zostávajúcich bola prenesená do červenej klietky.

otázka: Akú farbu mala ľavá bunka?

Klietka bola žltá. Úloha naznačuje, že v zelenej klietke bolo dvakrát toľko králikov - preto je ich párny počet. Po odobratí piatich z ľavej cely v nej zostalo aj párne číslo (keďže sa ľahko delilo na polovicu). To znamená, že pred odchytom bol počet králikov nepárny. Ľavá bunka teda nie je zelená. Ale nie je ani červená, ako vidno zo stavu problému.

6. Kto je na vine?

Neskoro večer v jednom z jazdných pruhov zrazilo neznáme auto muža a zmizlo. Policajt si všimol, že auto ide veľkou rýchlosťou. 6 ľudí, ktorí boli náhodou nablízku, poskytlo protichodné informácie:

  • "Auto modrej farbyšoféroval muž.
  • "Auto sa pohybovalo vysokou rýchlosťou a s vypnutými svetlometmi."
  • "Auto malo poznávaciu značku a nešlo veľmi rýchlo."
  • "Auto" Moskvič "bolo s vypnutými svetlami."
  • "Auto bez ŠPZ, šoférovala žena."
  • "Víťazné" auto, šedá farba.

Keď auto zadržali, ukázalo sa, že iba jeden svedok uviedol správne informácie. Zvyšných päť - jeden správny a jeden nesprávny fakt.

názov značka, farba a rýchlosť auta. Malo auto poznávaciu značku, bolo na ňom svetlo a kto ho šoféroval: muž alebo žena?

Bol „Victory“, modrý, s poznávacou značkou. Išla vysokou rýchlosťou s vypnutými majákmi. Šoférovala žena. Zameriavame sa na svedectvo strážcu – vysokú rýchlosť auta. S vedomím, že dôkaz o nízkej rýchlosti je zjavne nepravdivý, určujeme zostávajúce možnosti.

7. Bonus

Čo teda robia všetci ľudia na Zemi v rovnakom čase?

starnú.

Tieto úlohy je možné vyriešiť na cestách, žuvaním sendviča v čase obeda. A môžete si zlomiť celý mozog, ale nikdy nezistíte, kde je pravda a v čom je háčik.

1. Hádanka o väzňoch

Na trest smrti boli odsúdení 4 väzni.

Nasadili si dva biele klobúky a dva čierne klobúky. Muži nevedia, akú farbu klobúkov nosia. Štyria väzni boli zoradení jeden za druhým (pozri obrázok) tak, že:

Väzeň č. 1 môže vidieť väzňov č. 2 a č. 3.

Väzeň č. 2 vidí väzňa č. 3.

Väzeň č. 3 nikoho nevidí.

Väzeň č. 4 nikoho nevidí.

Sudca sľúbil slobodu každému väzňovi, ktorý pomenoval farbu svojho klobúka.

otázka: Kto pomenoval farbu svojho klobúka ako prvý?

4. a 3. väzni mlčia, lebo vôbec nič nevidia.

1. väzeň mlčí, lebo pred sebou vidí klobúky rôznych farieb: 2. a 3.. Podľa toho má buď biely alebo čierny klobúk.

2. väzeň, ktorý si uvedomil, že prvý mlčí, usúdi, že jeho klobúk nie je rovnakej farby ako tretí, teda biely.

záver: Väzeň č.2 ako prvý pomenoval farbu svojho klobúka.

2. Ťažkosti na ceste

Jedna osoba pri výmene kolesa svojho auta spadla všetky 4 upevňovacie matice do kanalizačného roštu. Nie je možné ich odtiaľ dostať. Vodič sa už rozhodol, že na ceste zostal dlho uviaznutý, no potom okoloidúce dieťa navrhlo, ako opraviť koleso. Vodič poslúchol radu a pokojne sa odviezol do najbližšieho obchodu s pneumatikami.

otázka:Čo poradilo dieťa?

Zo zvyšných 3 kolies odstráňte po 1 matici a zaistite nimi štvrté.

3. Neúspešná účasť

Muž sa potreboval infiltrovať do tajného klubu bez toho, aby vzbudil podozrenie. Všimol si, že všetci, čo prišli, najprv odpovedali na otázky strážnika a až potom vošli. Prvá osoba, ktorá prišla, dostala otázku: "22?" Odpovedal: "11!" - a prešiel. K druhému: "28?" Odpoveď znela: „14“. A mal aj pravdu. Muž sa rozhodol, že všetko je jednoduché, a odvážne pristúpil k strážcovi. "42?" spýtal sa strážca. "21!" - odpovedal muž sebavedomo a bol okamžite vylúčený.

otázka: prečo?

Na prvý pohľad sa zdá, že heslo je výsledkom delenia pomenovaného čísla 2. V skutočnosti ide o počet písmen v navrhovaných číslach. Správna odpoveď nie je 21, ale 8.

4. Dar Baba Yaga

Leto sa už skončilo, keď Ivan Tsarevič, ktorý mieril do ďalekého kráľovstva za nevestou, požiadal o prenocovanie v chatrči na kuracích stehnách. Baba Yaga milo privítala hosťa, dala mu napiť, nakŕmila ho a uložila do postele. Nasledujúce ráno videla Ivana Tsareviča odísť s týmito slovami na rozlúčku: „Ak cestou stretnete rieku, nie je cez ňu most, budete musieť plávať. Vezmite si tento magický kaftan. Nasaďte si to - a smelo sa ponáhľajte do rieky, kaftan vás nenechá utopiť sa. Ivan Tsarevich kráčal sto dní a nocí a nakoniec sa dostal k rieke. Na jeho prekonanie však nepotreboval kaftan.

otázka: prečo?

Ivan Tsarevich navštívil Baba Yaga v septembri. Odpočítavame 100 dní a zisťujeme, že zima je už v plnom prúde. Rieka je zaľadnená a bezpečne ju prejdete aj bez kaftanu.

5. Klietky s králikmi

Na dvore boli 3 veľké klietky v rade natreté rôznymi farbami: červená, žltá a zelená. Králiky žili v klietkach a v zelenej farbe bolo dvakrát toľko králikov ako v žltej. Raz bolo z ľavej klietky odobraných 5 králikov do živého kútika a polovica zostávajúcich bola prenesená do červenej klietky.

otázka: Akú farbu mala ľavá bunka?

Klietka bola žltá. Úloha naznačuje, že v zelenej klietke bolo dvakrát toľko králikov - preto je ich párny počet. Po odobratí piatich z ľavej cely v nej zostalo aj párne číslo (keďže sa ľahko delilo na polovicu). To znamená, že pred odchytom bol počet králikov nepárny. Ľavá bunka teda nie je zelená. Ale nie je ani červená, ako vidno zo stavu problému.

6. Kto je na vine?

Neskoro večer v jednom z jazdných pruhov zrazilo neznáme auto muža a zmizlo. Policajt si všimol, že auto ide veľkou rýchlosťou. 6 ľudí, ktorí boli náhodou nablízku, poskytlo protichodné informácie:

  • "Auto bolo modré, šoféroval muž."
  • "Auto sa pohybovalo vysokou rýchlosťou a s vypnutými svetlometmi."
  • "Auto malo poznávaciu značku a nešlo veľmi rýchlo."
  • "Auto" Moskvič "bolo s vypnutými svetlami."
  • "Auto bez ŠPZ, šoférovala žena."
  • "Víťazné" auto, šedá farba.

Keď auto zadržali, ukázalo sa, že iba jeden svedok uviedol správne informácie. Zvyšných päť - jeden správny a jeden nesprávny fakt.

názov značka, farba a rýchlosť auta. Malo auto poznávaciu značku, bolo na ňom svetlo a kto ho šoféroval: muž alebo žena?

Bol „Victory“, modrý, s poznávacou značkou. Išla vysokou rýchlosťou s vypnutými majákmi. Šoférovala žena. Zameriavame sa na svedectvo strážcu – vysokú rýchlosť auta. S vedomím, že dôkaz o nízkej rýchlosti je zjavne nepravdivý, určujeme zostávajúce možnosti.

7. Bonus

Čo teda robia všetci ľudia na Zemi v rovnakom čase?

starnú.

1. Hádanka o väzňoch

4 väzni odsúdení na smrť
Nasadili si dva biele klobúky a dva čierne klobúky. Muži nevedia, akú farbu klobúkov nosia. Štyria väzni boli zoradení jeden za druhým (pozri obrázok) tak, že:
Väzeň č. 1 môže vidieť väzňov č. 2 a č. 3.
Väzeň č. 2 vidí väzňa č. 3.
Väzeň č. 3 nikoho nevidí.
Väzeň č. 4 nikoho nevidí.
Sudca sľúbil slobodu každému väzňovi, ktorý pomenoval farbu svojho klobúka.
otázka: Kto pomenoval farbu svojho klobúka ako prvý?
2. Ťažkosti na ceste
Jedna osoba pri výmene kolesa svojho auta spadla všetky 4 upevňovacie matice do kanalizačného roštu. Nie je možné ich odtiaľ dostať. Vodič sa už rozhodol, že na ceste zostal dlho uviaznutý, no potom okoloidúce dieťa navrhlo, ako opraviť koleso. Vodič poslúchol radu a pokojne sa odviezol do najbližšieho obchodu s pneumatikami.
otázka:Čo poradilo dieťa?

3. Neúspešná účasť
Muž sa potreboval infiltrovať do tajného klubu bez toho, aby vzbudil podozrenie. Všimol si, že všetci, čo prišli, najprv odpovedali na otázky strážnika a až potom vošli. Prvá osoba, ktorá prišla, dostala otázku: "22?" Odpovedal: "11!" - a prešiel. K druhému: "28?" Odpoveď znela: „14“. A mal aj pravdu. Muž sa rozhodol, že všetko je jednoduché, a odvážne pristúpil k strážcovi. "42?" spýtal sa strážca. "21!" - odpovedal muž sebavedomo a bol okamžite vylúčený.
otázka: prečo?

4. Dar Baba Yaga
Leto sa už skončilo, keď Ivan Tsarevič, ktorý mieril do ďalekého kráľovstva za nevestou, požiadal o prenocovanie v chatrči na kuracích stehnách. Baba Yaga milo privítala hosťa, dala mu napiť, nakŕmila ho a uložila do postele. Nasledujúce ráno videla Ivana Tsareviča odísť s týmito slovami na rozlúčku: „Ak cestou stretnete rieku, nie je cez ňu most, budete musieť plávať. Vezmite si tento magický kaftan. Nasaďte si to - a smelo sa ponáhľajte do rieky, kaftan vás nenechá utopiť sa. Ivan Tsarevich kráčal sto dní a nocí a nakoniec sa dostal k rieke. Na jeho prekonanie však nepotreboval kaftan.
otázka: prečo?
5. Klietky s králikmi
Na dvore boli 3 veľké klietky v rade natreté rôznymi farbami: červená, žltá a zelená. Králiky žili v klietkach a v zelenej farbe bolo dvakrát toľko králikov ako v žltej. Raz bolo z ľavej klietky odobraných 5 králikov do živého kútika a polovica zostávajúcich bola prenesená do červenej klietky.
otázka: Akú farbu mala ľavá bunka?
6. Kto je na vine?
Neskoro večer v jednom z jazdných pruhov zrazilo neznáme auto muža a zmizlo. Policajt si všimol, že auto ide veľkou rýchlosťou. 6 ľudí, ktorí boli náhodou v blízkosti, nahlásilo protichodné informácie: „Auto bolo modré, šoféroval muž.“ „Auto sa pohybovalo vysokou rýchlosťou a s vypnutými svetlometmi.“ "Auto malo poznávaciu značku a nešlo veľmi rýchlo." "Auto" Moskvič "bolo s vypnutými svetlami." "Auto bez poznávacej značky, šoférovala žena." "Víťazné auto, sivé."
Keď auto zadržali, ukázalo sa, že iba jeden svedok uviedol správne informácie. Zvyšných päť - jeden správny a jeden nesprávny fakt.
názov značka, farba a rýchlosť auta. Malo auto poznávaciu značku, bolo na ňom svetlo a kto ho šoféroval: muž alebo žena?
7. Bonus
Čo teda robia všetci ľudia na Zemi v rovnakom čase?

odpovede:

  1. 4. a 3. väzni mlčia, lebo vôbec nič nevidia. 1. väzeň mlčí, lebo pred sebou vidí klobúky rôznych farieb: 2. a 3.. Podľa toho má buď biely alebo čierny klobúk. 2. väzeň, ktorý si uvedomil, že prvý mlčí, usúdi, že jeho klobúk nie je rovnakej farby ako tretí, teda biely. záver: Väzeň č.2 ako prvý pomenoval farbu svojho klobúka.
  2. Zo zvyšných 3 kolies odstráňte po 1 matici a zaistite nimi štvrté.
  3. Na prvý pohľad sa zdá, že heslo je výsledkom delenia pomenovaného čísla 2. V skutočnosti ide o počet písmen v navrhovaných číslach. Správna odpoveď nie je 21, ale 8.
  4. Ivan Tsarevich navštívil Baba Yaga v septembri. Odpočítavame 100 dní a zisťujeme, že zima je už v plnom prúde. Rieka je zaľadnená a bezpečne ju prejdete aj bez kaftanu.
  5. Klietka bola žltá. Úloha naznačuje, že v zelenej klietke bolo dvakrát toľko králikov - preto je ich párny počet. Po odobratí piatich z ľavej cely v nej zostalo aj párne číslo (keďže sa ľahko delilo na polovicu). To znamená, že pred odchytom bol počet králikov nepárny. Ľavá bunka teda nie je zelená. Ale nie je ani červená, ako vidno zo stavu problému.
  6. Bol „Victory“, modrý, s poznávacou značkou. Išla vysokou rýchlosťou s vypnutými majákmi. Šoférovala žena. Zameriavame sa na svedectvo strážcu – vysokú rýchlosť auta. S vedomím, že dôkaz o nízkej rýchlosti je zjavne nepravdivý, určujeme zostávajúce možnosti.
  7. starnú.

Podľa Smekalku

Vo väznici je 10 väzňov, každý na samotke. Nedokážu spolu komunikovať. Jedného pekného dňa im riaditeľ väznice oznámil, že každému dáva šancu na prepustenie za týchto podmienok:

« V suteréne väznice je miestnosť s vypínačom, ktorý má dva stavy: ON a OFF („zapnuté“ a „vypnuté“). Každý večer privediem do tejto miestnosti presne jedného väzňa (vyberiem si ho úplne náhodne) a po chvíli ho odvediem. Počas pobytu v miestnosti môže každý z vás buď zmeniť polohu spínača, alebo s ním nič nerobiť. Personál väznice sa tohto vypínača nedotkne. V určitom okamihu si jeden z vás (ktokoľvek) musí uvedomiť, že všetci väzni boli v miestnosti a nahlásiť to. Ak sa ukáže, že mal pravdu, všetci budú prepustení, ak sa mýli, zostanete všetci navždy vo väzení. Sľubujem, že všetci väzni budú v miestnosti a každý tam bude privedený neobmedzený počet krát.».

Potom sa väzni mohli zhromaždiť a diskutovať o stratégii konania a potom ich vzali späť do svojich ciel.

Môžu väzni zaručene pôjdu na slobodu a ak áno, tak potom ako aby to dosiahli?


stopa

Zdalo by sa, ako môže väzeň, ktorého privedú do miestnosti, využiť skutočnosť, že vidí vypínač v polohe ON? A ak ho prepne do polohy OFF – ako to využije ďalší väzeň?

Napriek tomu existuje stratégia, ktorá väzňov zaručene privedie k spáse. Napríklad väzni môžu rozdeliť dni na desaťročia (10-dňové intervaly) a dohodnúť sa, že na takúto udalosť čakajú: prvého z nich vezmú do miestnosti v prvý deň desaťročia, druhého na druhý deň. , atď., desiaty v posledný deň . Keďže pravdepodobnosť takejto udalosti je iná ako nula, skôr či neskôr k nej dôjde! Hádajte, ako môžu konať, aby desiati pochopili, že takáto udalosť sa v tomto desaťročí skutočne stala.

Riešenie

1. Najjednoduchšou, no zároveň aj najdlhšou možnosťou je konať tak, ako bolo povedané vo výzve. Aby to signalizovalo, každý z väzňov, ktorí boli privedení do miestnosti NIE V ICH DŇA, musí prepnúť vypínač do polohy ON. Ak bol 10. väzeň skutočne v miestnosti 10. deň desaťročia a vidí vypínač v polohe OFF, okamžite oznámi vedúcemu väznice, že všetci väzni boli v miestnosti. Ak je na 10. deň v miestnosti niekto iný, alebo 10. deň vidí vypínač v polohe ON, všetko začne odznova ...

Toto riešenie je napriek svojej jednoduchosti v podstate zlé – úbohí väzni budú musieť čakať príliš dlho. Skutočne, zo všetkých možných 10 10 možností, ako navštíviť miestnosť počas dekády, im vyhovuje iba jedna – teda pravdepodobnosť p ich uvoľnenie do voľnej prírody v priebehu jedného desaťročia sa rovná 1/10 10 . Relatívne jednoduchými výpočtami môžeme dokázať, že priemerný čas potrebný na ich uvoľnenie je 1/ p= 10 10 desaťročí alebo 10 11 dní alebo viac ako 270 miliónov rokov. Vo všeobecnosti toľko ľudí nežije.

2. Rovnaké rozhodnutie však naznačuje, ako môžu urýchliť ich prepustenie. Aby to urobili, musia počkať na nasledujúcu udalosť: počas desaťročia navštívilo miestnosť každý z 10 ľudí presne raz. Ako je takáto udalosť „signalizovaná“? Áno, takmer to isté: ak je niekto zapnutý druhýkrát v priebehu jedného desaťročia, prepne vypínač do polohy ON. Ak tam teda bol 10. deň desaťročia väzeň, ktorého tam odviezli, prvýkrát (za desaťročie) a vidí vypínač v polohe OFF, informuje šéfa väznice, že každý môže byť prepustený.

Táto metóda už funguje oveľa rýchlejšie, pretože počet priaznivých výsledkov teraz nie je 1, ale 10! = 3628800. To znamená, že pravdepodobnosť p" vydanie za prvé desaťročie nie je také malé - rovná sa 0,00036288. Preto je predpokladaný počet desaťročí pred výstupom 1/ p"≈ 2755, to znamená, že budú uvoľnené asi o 75 rokov. Niekto sa teda možno dožije oslobodenia, hoci v to netreba zvlášť dúfať.

Je to všetko také smutné?

3. Našťastie, väzni majú zásadne odlišný spôsob, ako robiť veci.

Mohli by sa napríklad dohodnúť, že kohokoľvek privedú do izby v prvú noc, prepne prepínač do polohy OFF a stane sa POČÍTAČOM. Ostatní väzni zostávajú PRAVIDELNÍ. Každý obyčajný väzeň musí dať pultu presne jeden signál o svojom vstupe do miestnosti s vypínačom. Robí sa to takto: akonáhle tam je, obyčajný väzeň sa pozrie na polohu spínača. Ak je VYPNUTÉ, väzeň ho nastaví na ZAPNUTÉ a považuje signál za prejdený. Ak je spínač už v polohe ON, tak väzeň nerobí nič – inými slovami, čaká na ďalšiu vhodnú príležitosť.

Počítadlo, ktoré sa dostane do kamery a vidí prepínač v polohe ON, chápe, že do neho bol prenesený signál (pamätá si to), a aby bolo možné preniesť ďalší signál, prepne prepínač do polohy OFF. Ak vidí vypínač v polohe OFF, tak nerobí nič a tiež čaká na ďalší čas.

Len čo počítadlo prijme 9. signál, okamžite to oznámi vedúcemu väznice.

Ako dlho bude trvať ich väzenie s takouto stratégiou? Vypočítať to už nie je také jednoduché ako kedysi, pretože pravdepodobnosť, že väzeň na druhý deň bude schopný vyslať signál, postupne klesá z 9/10 pri prvom signáli na 1/10 pri poslednom signáli. Zároveň je pravdepodobnosť, že kedykoľvek zasiahnete miestnosť Counter, 1/10. Mechanizmus počítania je však vo všeobecnosti podobný: v priemere uplynie 10/9 dní do okamihu vyslania prvého signálu a ďalších 10 dní uplynie, kým ho počítadlo prijme. Potom bude druhý signál trvať 10/8 + 10 dní, tretí - 10/7 + 10 atď. Celkový počet dní - nie toľko ako v predchádzajúcich riešeniach.

Doslov

Neexistuje ešte rýchlejšia stratégia konania?

Pre 10 väzňov možno nie, ale pre väčší počet áno. Autor tejto stratégie B. Felgenauer ju nazval „pyramídovou“.

Aby sme to lepšie pochopili, predpokladajme, že počet väzňov je mocninou dvoch, napríklad 64. Rovnako ako v predchádzajúcom riešení musí každý buď dať signál (presne jeden), alebo pozbierať všetky signály. Aby to bolo pre nich pohodlnejšie, všetky noci sú rozdelené do sekcií s rôznymi „nákladmi“: najprv sú „1 noci“, počas ktorých každý vysiela alebo prijíma jednotlivé signály, potom sú „2 noci“. ““, počas ktorej každý dáva buď prijíma „dvojité“ signály, to znamená, že každý signál hlási dvoch väzňov, potom prídu „4 noci“, „8 nocí“ atď. Ak všetko pôjde dobre, potom keď príde „32 nocí“, presne dvaja väzni zostávajú nositeľmi signálov a počas 32 nocí jeden z nich dá signál druhému, po čom si uvedomí, že nazbieral zbierku všetkých 64 signálov, čo znamená, že všetci boli v izbe.

Samozrejme, takýto „úspech“ sa nemusí stať, a tak sa po 32 nociach celý cyklus 1-, 2-, 4-, 8-, 16-, 32-nocí opakuje od začiatku.

Ako prebieha vysielanie a príjem signálov v pyramídovej hre?

A takto: ak počas k-V noci väzeň vošiel do miestnosti a videl vypínač v polohe ON, potom prijal k-signál a prepne prepínač do polohy OFF. Ak do tejto doby už nejaký mal k-signál, teraz má dva takéto signály, alebo jeden 2 k-signál (ktorý sa pokúsi dať alebo znova zdvojnásobiť v období 2 k- noci). Ak prišiel do miestnosti so svojimi k-signál a vidí OFF, potom nasadí ON a počíta k- daný signál.

Tu vo všeobecnosti a všetko. Zvyšok sú už nudné technické detaily (aký dlhý musí byť určitý typ noci, aby prenos všetkých potrebných signálov prebehol s dostatočnou pravdepodobnosťou a zároveň nebolo príliš veľké oneskorenie pred ďalším typom noci).

Táto úloha priamo súvisí s teóriou informácie - ukazuje, že aj ten najužší (iba 1 bit - ON / OFF) kanál umožňuje prenášať množstvo informácií.

Kto presne je autorom „väzenského“ znenia, nevedno, ale práve táto vtipná formulácia doslova dobyla svet. Okrem toho, napriek relatívnej mladosti problému, už získal veľa neočakávaných variácií a komplikácií. Napríklad:

Dva spínače. V miestnosti, kam väzňov privádzajú, nie je jeden, ale dva vypínače (preto sa môžete dostať von rýchlejšie. Otázka znie: o koľko?)

Dve izby. Väzni sú odvedení nie do jednej, ale do dvoch rôznych miestností, tiež náhodne vybraných. Každá izba má vlastný vypínač.

Oddelenie vysielača a prijímača. Každú polnoc dozorca prepne vypínač do polohy OFF. O jednej ráno tam privedie prvého väzňa, potom ho odvedie a o druhej ráno tam privedie druhého väzňa. Prvý z nich by teda mal "fungovať" ako vysielač informácií a druhý - ako prijímač.

Zlý šéf. Vedúci väznice pozná stratégiu väzňov a každý deň vyberá takého väzňa na návštevu miestnosti, aby väzňom čo najviac sťažil prácu.

Chlapci, vložili sme dušu do stránky. Ďakujem za to
za objavenie tejto krásy. Ďakujem za inšpiráciu a naskakuje mi husia koža.
Pridajte sa k nám na Facebook a V kontakte s

Tieto úlohy je možné vyriešiť na cestách, žuvaním sendviča v čase obeda. A môžete si zlomiť celý mozog, ale nikdy nezistíte, kde je pravda a v čom je háčik.

Ponúkame Vám s stránky natiahnite gyrus a kliknite logické úlohy ako orechy.

1. Hádanka o väzňoch

Na trest smrti boli odsúdení 4 väzni.

Nasadili si dva biele klobúky a dva čierne klobúky. Muži nevedia, akú farbu klobúkov nosia. Štyria väzni boli zoradení jeden za druhým (pozri obrázok) tak, že:

Väzeň č. 1 môže vidieť väzňov č. 2 a č. 3.

Väzeň č. 2 vidí väzňa č. 3.

Väzeň č. 3 nikoho nevidí.

Väzeň č. 4 nikoho nevidí.

Sudca sľúbil slobodu každému väzňovi, ktorý pomenoval farbu svojho klobúka.

otázka: Kto pomenoval farbu svojho klobúka ako prvý?

4. a 3. väzni mlčia, lebo vôbec nič nevidia.

1. väzeň mlčí, lebo pred sebou vidí klobúky rôznych farieb: 2. a 3.. Podľa toho má buď biely alebo čierny klobúk.

2. väzeň, ktorý si uvedomil, že prvý mlčí, usúdi, že jeho klobúk nie je rovnakej farby ako tretí, teda biely.

záver: Väzeň č.2 ako prvý pomenoval farbu svojho klobúka.

2. Ťažkosti na ceste

Jedna osoba pri výmene kolesa svojho auta spadla všetky 4 upevňovacie matice do kanalizačného roštu. Nie je možné ich odtiaľ dostať. Vodič sa už rozhodol, že na ceste zostal dlho uviaznutý, no potom okoloidúce dieťa navrhlo, ako opraviť koleso. Vodič poslúchol radu a pokojne sa odviezol do najbližšieho obchodu s pneumatikami.

otázka:Čo poradilo dieťa?

3. Neúspešná účasť

Muž sa potreboval infiltrovať do tajného klubu bez toho, aby vzbudil podozrenie. Všimol si, že všetci, čo prišli, najprv odpovedali na otázky strážnika a až potom vošli. Prvá osoba, ktorá prišla, dostala otázku: "22?" Odpovedal: "11!" - a prešiel. K druhému: "28?" Odpoveď znela: „14“. A mal aj pravdu. Muž sa rozhodol, že všetko je jednoduché, a odvážne pristúpil k strážcovi. "42?" spýtal sa strážca. "21!" - odpovedal muž sebavedomo a bol okamžite vylúčený.

otázka: prečo?

4. Dar Baba Yaga

Leto sa už skončilo, keď Ivan Tsarevič, ktorý mieril do ďalekého kráľovstva za nevestou, požiadal o prenocovanie v chatrči na kuracích stehnách. Baba Yaga milo privítala hosťa, dala mu napiť, nakŕmila ho a uložila do postele. Nasledujúce ráno videla Ivana Tsareviča odísť s týmito slovami na rozlúčku: „Ak cestou stretnete rieku, nie je cez ňu most, budete musieť plávať. Vezmite si tento magický kaftan. Nasaďte si to - a smelo sa ponáhľajte do rieky, kaftan vás nenechá utopiť sa. Ivan Tsarevich kráčal sto dní a nocí a nakoniec sa dostal k rieke. Na jeho prekonanie však nepotreboval kaftan.

otázka: prečo?

5. Klietky s králikmi

Na dvore boli 3 veľké klietky v rade natreté rôznymi farbami: červená, žltá a zelená. Králiky žili v klietkach a v zelenej farbe bolo dvakrát toľko králikov ako v žltej. Raz bolo z ľavej klietky odobraných 5 králikov do živého kútika a polovica zostávajúcich bola prenesená do červenej klietky.

otázka: Akú farbu mala ľavá bunka?

Klietka bola žltá. Úloha naznačuje, že v zelenej klietke bolo dvakrát toľko králikov - preto je ich párny počet. Po odobratí piatich z ľavej cely v nej zostalo aj párne číslo (keďže sa ľahko delilo na polovicu). To znamená, že pred odchytom bol počet králikov nepárny. Ľavá bunka teda nie je zelená. Ale nie je ani červená, ako vidno zo stavu problému.