Kannibálok és misszionáriusok
Tovább a rejtvényhez 3 kannibál és 3 misszionárius egy folyó partján találja magát. Látnak egy csónakot, de az csak kétszemélyes. Hogyan szervezzük meg az átkelést, hogy a misszionáriusok egyben maradjanak?
Gondolkodóba estél?
Ha igen, akkor már jó úton jársz a megfejtéshez!
Tovább a rejtvényhez
1
3 kannibál és 3 misszionárius egy folyó partján találja magát. Látnak egy csónakot, de az csak kétszemélyes. Tudjuk, hogy ha több kannibál van egy helyen mint misszionárius, akkor bizony nem vetik meg a finom misszionárius husit (nyam-nyam). Hogyan szervezzük meg az átkelést, hogy a misszionáriusok egyben maradjanak?
A feladatnak összesen 4 megoldása van, ha eltekintünk a redundáns (ismétlődő lépésektől). (Ez visszalépéses kereséssel, irányított gráfreprezentációval, ...stb. könnyen látszik.) Az egyes állapotokat számnégyesekkel jellemzem: az első szám a bal parton lévő misszionáriusok száma, a második a bal parton lévő kannibálok száma, a harmadik a jobb parton lévő misszionáriusok száma, míg a negyedik a jobb parton lévő kannibálok száma. Ezek után az egymást követő állapotok: 3300-(3102 vagy 2211)-3201-3003-3102-1122-2211-0231-0330-0132-(0231 vagy 1122)-0033
Kártya fordítása
Következő kérdés
Kannibálok és misszionáriusok
Eredmény számítása folyamatban . . .
A te eredményed
Hogy tetszett ez a rejtvény?
Ezeket is látnod kell!
Kommentek
Mi a véleményed? Oszd meg velünk!