2019. június 7., péntek

Történelem 7.

Partraszállás

Katt ide

 Az arányásó át akarja juttatni a folyó túl partjára az ott várakozó feleségének az aranyrögöt. A folyón dolgozik egy révész, aki minden mozdíthatót ellop. Az aranyásónak van egy ládikája, egy lakatja, és egy hozzátartozó kulcsa. És a feleségének is van egy lakatja egy hozzá tartozó kulccsal. A láda az egyetlen, ami túl nehéz ahhoz, hogy a révész ellopja. Segítsünk az aranyásónak átjuttatni az aranyrögöt anélkül, hogy ő vagy a felesége átkelne a folyón.


 Van 10 kupac, kilencben 10 grammos kis golyók, egyben 9 grammos kis golyók. Az összes golyó egyformán néz ki. Egy közönséges skálás mérleg áll rendelkezésre, ami számszerűen mutatja a rárakott súlyt. Hogy lehet egyetlen egy méréssel meghatározni, hogy melyik kupacban vannak a 9 grammos golyók?

Ali baba és a negyven rabló
    A gonosz dzsinn bezárta egy barlangba és elaltatta Ali babát és a negyven rablót. A bűvös álomból csak az ébred fel, akit a dzsinn felkölt. A barlangban nincs más, csak egy kétállású kapcsoló, ami kezdetben le van kapcsolva. Néha valamelyiküket felébreszti a dzsinn és akkor az illető megnézheti a kapcsoló állását és ha akar, változtathat rajta. Tudjuk, hogy a dzsinn mindegyikőjüket mindennap felébreszti legalább egyszer, de ők nem tudják mérni az idő múlását. A dzsinn csak akkor engedi őket szabadon, ha Ali baba egyszer ki tudja jelenteni, hogy már mindenki legalább egyszer fel volt ébresztve, de ha téved, akkor halálok halálával lakolnak mind. Milyen stratégiát beszéljenek meg elaltatásuk előtt a zsiványok, hogy biztosan megmeneküljenek az örökös alvásból?

A stratégia a következő. A kapcsolót csak Ali baba kapcsolhatja le, mindenki más csak fölkapcsolhatja. Ha valaki fölébred, és a kapcsoló fel van kapcsolva, akkor nem csinál semmit. Illetve akkor sem csinál semmit, ha korábban már egyszer felkapcsolta a kapcsolót. Ha viszont a kapcsoló le van kapcsolva, és az illető még nem kapcsolt föl korábban egyszer sem, akkor felkapcsolja. Ali babának az a dolga, hogy amikor fölébred lekapcsolja a kapcsolót, ha fel van kapcsolva. És eközben azt is számolja, hogy hányszor kapcsolta már le a kapcsolót. Ha már negyvenszer lekapcsolta, akkor kijelentheti, hogy biztosan mindenki fel volt már ébresztve. És ez egy idő után biztosan be fog következni, mert minden nap mindenkit felébreszt az dzsinn.

Egy kosárban öt alma van. Az almákat úgy kell elosztani öt ember között, hogy mindenki kapjon egy almát és a kosárban is maradjon egy. Hogyan csinálnád?


2019. június 3., hétfő