Weboldalunk cookie-kat használhat, hogy megjegyezze a belépési adatokat, egyedi beállításokat, továbbá statisztikai célokra és hogy a személyes érdeklődéshez igazítsa hirdetéseit. További információ
Kezdőoldal » Tudományok » Egyéb kérdések » Mi a megoldás? Egy börtönben...

Mi a megoldás? Egy börtönben 16 rab van, minden rab külön cellában. A rabok semmilyen módon nem tudnak kommunikálni egymással. A cellák közös előterében van 4 lámpa, mindegyik saját kapcsolóval, egyelőre mind kikapcsolva.

Figyelt kérdés

Az őrök egyesével kiengednek egy-egy rabot, aki tetszése szerint átállíthatja a kapcsolókat. (Természetesen úgy is hagyhatja őket. ) A rabok tehát most már tudnak a kapcsolókon keresztül kommunikálni. A rabok feladata az, hogy legalább egyikük megtudja, mindannyian jártak-e már kinn. (Az őrök mindenkit "végtelen sokszor" kiengednek.) Ha egy rab megállapítja, hogy már mindnyájan jártak kint, ezt a tényt közli az őrökkel és a rabokat szabadon engedik. (Tévedni persze nem tévedhet.)

Milyen módszerben állapodjanak meg a rabok? Megoldható-e a feladat, ha az elején nincs minden lámpa kikapcsolva? És ha csak egy lámpa - és persze egy kapcsoló - van?


2010. szept. 13. 17:21
 1/4 anonim ***** válasza:
100%
Az egy kapcsolós Róka Sándor Újabb logi-sztorik c. könyve alapján: A rabok kijelölnek maguk között egy számlálót. A rabok mindegyike (kivéve a számlálót) a legelső sétájánál, amikor a kapcsoló lekapcsolva van, felkapcsolja azt. A kapcsolót csak a számláló kapcsolhatja le. A számláló számolja, hogy hányszor kapcsolja le a kapcsolót. Ha ez 15 alkalommal megtörtént, akkor a számláló tudja, hogy már mindannyian voltak legalább 1X sétálni. (a könyv szerint mondjuk tudtak előtte kommunikálni...) Azért remélem segítettem.
2010. szept. 13. 18:10
Hasznos számodra ez a válasz?
 2/4 anonim ***** válasza:
Lehet, nagy hülyeséget írok, de szerintem az is megoldás lehet, hogy mindegyik rab kitalál egy "kombinációt" a lámpákra. Mondjuk egyes rab csak az elsőt kapcsolja fel, a kettes az első kettőt, a hármas az első hármat, stb. Minden rab csak a saját kombinációját használja, és minden rabnak külön kombinációja van (ez elvileg lehetséges, mert 2^4=16, az az első lámpa vagy ég, vagy nem, a második is vagy ég, vagy nem, stb, összesen 16 féleképpen lehet őket felkapcsolni, illetve lekapcsolni. Így ha minden kombináció volt már egyszer (ezt az egyik rab jegyzi magában), akkor mindenki volt már kint villanyt kapcsolgatni.
2010. szept. 13. 18:22
Hasznos számodra ez a válasz?
 3/4 anonim ***** válasza:

Ez egyszerű. Bináris számrendszer. Minden rab aki elöször van kint hozzáad 1-et ahoz a binárisan tárolt számhoz amit a lámpák kódolnak.(0=lekapcsolt lámpa, 1= felkapcsolt lámpa). 0000-ról indulunk.


Első rab kapcsolói 0001. Második 0010. Harmadik 0011. Negyedik 0100. Ötödik 0101. Hatodik 0110. Hetedik 0111. nyolcadik 1000. Kilencedik 1001. Tizedik 1010. Tizenegy 1011. Tizenkettő 1100. Tizenhárom 1101. Tizennégy 1110. Tizenöt 1111 vagyis minden lámpa fel van kapcsolva. Jön a tizenhatodik. Látja, hogy minden lámpa ég és tudja, hogy most már vele együtt mindenki kint volt.

2010. szept. 13. 22:56
Hasznos számodra ez a válasz?
 4/4 anonim ***** válasza:
Ha a rabok nem tudják, hogy nem 0000-ról indulunk akkor nem jön össze. Ha tudják akkor a legelső rabnak le kell kapcsolni mindet és úgy kezdeni, persze csak ha tudja, hogy ő a legelső aki az udvarra került. Ha nem tudja, hogy ő a legelső akkor nem lehet megcsinálni, szerintem.
2010. szept. 13. 23:48
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:





Minden jog fenntartva © 2022, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | WebMinute Kft. | Facebook | Kapcsolat: info@gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!