algoritmusok tanításához és programozáshoz
Káposzta, kecske, farkas és lány
A lány hazamegy a piacról, ahol vett egy farkast, egy kecskét és egy káposztát. Hazafelé át kell kelnie a folyón
amelyen egy hajó van. Csak egy lány evezhet csónakot. Ezenkívül a hajó olyan kicsi, hogy a lányon kívül csak egy
valami belefér. A folyón átkelve a lány nem hagyhatja egyedül a kecskét a káposztával (különben a kecske megenné
káposzta), vagy farkas kecskével (különben a farkas megenné a kecskét). Hogyan lehet egy lányt farkasszemet, kecskét és káposztát mozgatni a folyón?
Három katona és két fiú hajóval akar átkelni a folyón. A hajó olyan kicsi, hogy csak egy katonát tud befogadni,
vagy maximum két fiú. Hogyan kell a katonáknak és a fiúknak átkelniük a folyón?
Három szörny és három fiú hajóval akar átkelni a folyón. A csónakba legfeljebb kettő fér el. Hogy elkerülje
tragédia, a folyó két oldalán nem lehet több szörny, mint gyerek (különben a szörnyek megennék a gyerekeket). Ahogy nekik
szörnyek és fiúk lépnek át a folyón?