Agytorna

Tegnap egy állásinterjún találtam szembe magam a következő logikai feladvánnyal...

Adott egy folyó, melynek A partján van 3 kannibál ( x ) és 3 nem kannibál ( o ) ember. A feladat mind a 6 személyt átjuttatni a folyó B partjára, úgy hogy rendelkezésre áll egy kétszemélyes csónak, és a kannibálok nem lehetnek többen egy pillanatig sem, mint a nem kannibálok, mert megeszik őket.

Vélhetően több megoldás is létezik...

Ha egy oda-vissza csónakázást 1 fordulónak veszünk, akkor 5,5 fordulóval megoldottam.
A csónak nem magától jön vissza, hanem valakinek vissza kell hoznia a B partról!
:-)

A megoldásomat később közlöm, addig türelem.
Bátran próbálkozzon aki kedvet érez egy kis logikai kihívásra!

( Oldman (nem ellenőrzött) | 2007. 09. 05., sze – 12:05 )

Ha ismertek hasonló feladványokat, szívesen venném őket...

( buga v | 2007. 09. 05., sze – 12:44 )

Szerintem 4.5 forduloval megoldhato (kevesebbel pedig nem, mert ennyi feltetlenul szukseges)

Majdnem ez lett enyém is, lehet hogy csak egy megoldás van?

Egy apró (typo) hiba a fenti megoldásban:

Az utolsó "visszajövetelkor" nem 2x ( 


xxxooo|      |	
xxoo  | [ox> |	
xxoo  | <o ] |x 	
ooo   | [xx> |x 	
ooo   | <x ] |xx 	
xo    | [oo> |xx 	
xo    | <xo] |xo 
xx    | [oo> |xo 
xx    |	<x ] |ooo 
x     |	[xx> |ooo
x     |	<x]  |xooo 
.     | [xx> |xooo 
.     |      |xxxooo

Frappáns ez a levezetés, hasonlóképpen írtam fel én is.

"és a kannibálok nem lehetnek többen egy pillanatig sem, mint a nem kannibálok, mert megeszik őket."

Itt nincs arról szó, hogy nem szálhat ki.
----------------------------------------------------------
Sebeink emlékeztetnek arra, hogy a múlt valóban megtörtént

Van még egy megoldás. Mivel meggyőzőképességem határtalan, megtérítem a kannibálokat akik belátják milyen csúnya dolog a nem-kannibálokat megenni. 


oooooo|      |
oooo  | [oo> |
oooo  | <o ] |o
ooo   | [oo> |o
ooo   | <o ] |oo
oo    | [oo> |oo
oo    | <o ] |ooo
o     | [oo> |ooo
o     | <o ] |oooo
      | [oo> |oooo
      |      |oooooo

:)

( sj | 2007. 09. 05., sze – 13:52 )

Na es hova, es minek jelentkeztel?

ASK Me No Questions, I'll Tell You No Lies

( zaphodb v | 2007. 09. 05., sze – 14:04 )

kannibál nem lehet fehér ember? :-P ("3 fehér ember és 3 kannibál")

na itt van flash-ben a fent említett játék, remek animációkkal...:)
bónuszként +2 átkelős játék

http://www.gizdic.com/freegames/gamespages/cannibals_and_missionaries.h…

bónusz:

http://www.gizdic.com/freegames/gamespages/wolf_sheep_cabbage.htm
http://www.gizdic.com/freegames/gamespages/bridge.htm

( MetaMorfoziS | 2007. 09. 05., sze – 18:47 )

3 fuvar xo kombinacioban nem jo?


xoxoxo | 
xoxo   | xo
xo     | xoxo
       | xoxoxo

Ebben mi a feladat? Vagy mit nem ertek?:)

Ja, a csonakot valakinek vissza kell vinni:D En kerek elnezest...
__________________________________________________________________
A tudatlanság: erő.

( erenon | 2007. 09. 05., sze – 20:23 )

hasonló példa:
van 'A' pontban négy ember, 'B' pontba kell eljutni két személyes autóval, amit vissza is kell hoznia valakinek.
A négy embernek 10,5,2 és 1 percbe telik az út.
Az autóban ülők közül mindig a lassabb vezet.
Mennyi a legkevesebb idő, amennyi alatt mindannyian átjutnak?

=
Van egy másik börtönös számolós, ha érdekel elmondom.

a börtönös kicsit komplexebb, de az sem túl bonyolult. Tehát;
van egy börtön, 256 rabbal. Ultimátumot kapnak: tarthatnak egy megbeszélést, majd a megbeszélés után folyamatosan engedik ki őket egy udvarra, ahol egy kapcsoló van, két állással, további funkció nélkül.
Bármelyikük bemondhatja, hogy már mindegyikük volt kint, ha igaza van, szabadok, ha nem, meghalnak mind.
A rabok a megbeszélés után semmilyen módon nem kommunikálhatnak.
Mit eszelnek ki?

1 megoldás jutott eszembe, de biztos nem erre gondoltál. Ezért inkább megkérdezem, hogy a rabok az udvarra véletlenszerűen mennek ki? Ugyanis az jutott eszembe, hogy a rabok felállítanak egy sorrendet és úgy mennek ki. Az utolsó meg nyilván tudni fogja, hogy mindenki kinn járt. :)

Amúgy minden rab csak 1x járhat az udvaron?

Kicsit pontositom, mert latom nem vilagos mindenkinek:
- egy alkalommal megbeszelhetik a strategiat, de utana csak 1 biten kommunikalhatnak
- az udvaron egyszerre egy rab tartozkodhat (a megbeszeles utan)
- a rabokat random sorrendben engedik az udvarra, de nics "kieheztetes" (szoval nincs olyan pillanat, hogy attol kezdve az Orsos Karcsit nem engedik sose friss levegot szivni)
- a rabok nem hulyek

jok amugy ezek a rabos peldak :)
---------------------
AFPer: We've missed you, did you miss us?
Pratchett: Yes, but I think I have time to reload.

Ha valaki ezt megoldotta annak mondok egy bonyolitott verziot:
Van a 256 rabunk, meg az udvar most 2 kapcsoloval. Nem tudjak kezdetben milyen allpotban van a 2 kapcsolo, es minden rabnak minden udvarra kuldeskor pontosan 1 kapcsolot kell atkapcsolni.
Erre mit eszelnek ki?
==
`Have some wine,' the March Hare said in an encouraging tone.
Alice looked all round the table, but there was nothing on it but tea.

Akkor azt debugold még kicsit! :)

Spoiler:
Mivel mindenkit el kell vinni és mindig a lassabb vezet ezért lesz 10,5 és 2 perces út. A kocsit vissza is kell vinni, erre legalkalmasabb az 1 perces vezető. 10+5+2 perc + 2*1 perc visszaút.
__________________________________________
Sex the unix way: unzip; strip; touch; finger; mount; fsck; more; yes; umount; sleep; exit 0

( zeller | 2007. 09. 05., sze – 23:01 )

Tőlem is egy feladat:
Fel kell írni a számokat 0-tól 12-ig olymódon, hogy a felírás minden esetben pontosan három darab számot és meghatározott (összeadás/kivonás, szorzás, osztás, hatványozás és gyökvonás) műveleti jeleket/műveletet tartalmazzon. A műveletek számára, sorrendjére stb. nincs megkötés, a felhasználható számokra viszont van :) Csak 2, illetve 0.2 használható, ez utóbbiból egy számhoz maximum kettő.
(Azaz a (2, 2, 2) vagy a (2, 2, 0.2) vagy pedig a (2, 0.2, 0.2) számhármasokat szabad használni).

Gyerekeim az elmúlt években (3., 4. , 5. és 6. osztályban) tele voltak ilyen feladatokkal. Volt ilyen matekversenyen és volt ilyen órai feladatként is, szóval akinek megy nagyon ne legyen büszke, de akinek nem, az tréningezzen még egy kicsit. (Bár most épp a 0 okoz fejtörést.)
(Javítás, megvilágosodtam, bár zárójelezésről és precedenciáról nem szólt a feladat.)

A nullához van olyan megoldás, ahova nem kell zárójel :-)) Zárójeleket lehet használni, azonban pontosan három darab számot kell felhasználni a (2, 2, 2) vagy (2, 2, 0.2) vagy (2, 0.2, 0,2) számhármasok valamelyikét (nem minden szám esetén ugyan azt).

Tehát aki 2^3+2 jellegű megoldásokban gondolkodik, az téved :)