Veneretki ihmissyöjien seurassa

Kuva: Black dory. Lisenssi: CC-BY-SA 3.0.

Kolme tutkimusmatkailijaa on tutustunut ihmissyöjien heimoon. He ovat luvanneet viedä kolme ihmissyöjää tutustumaan leiriinsä. Matkalla on leveä joki, joka heidän täytyy ylittää soutuveneellä. Vene on pieni ja siihen mahtuu kerrallaan vain kaksi henkeä.

Ihmissyöjät eivät ole pahansuopia, mutta jos jommalla kummalla rannalla on samaan aikaan useampi ihmissyöjä kuin tutkimusmatkailija, käyttävät ihmissyöjät tilaisuuden hyväkseen ja pistävät tutkimusmatkailijat hengiltä. Samalla rannalla ei siis saa olla edes hetkellisesti useampia ihmissyöjiä kuin tutkimusmatkailijoita.

Millä tavalla kaikki kuusi pääsevät joen yli? Jonkun täytyy aina soutaa venettä, eli sitä ei voi yksinään lähettää joen yli.

Merkitään A:lla lähtörantaa ja B:llä kohdetta. Merkitään tutkimusmatkailijoita T:llä, ihmissyöjiä I:llä ja venettä V:llä.

Aluksi kaikki ovat lähtörannalla:
A: TTT, III, V
B: ei ketään

Kaksi ihmissyöjää soutaa joen yli:
A: TTT, I
B: II, V

Yksi ihmissyöjä palaa:
A: TTT, II, V
B: I

Kaksi ihmissyöjää ylittää taas joen:
A: TTT
B: III, V

Yksi ihmissyöjä palauttaa veneen:
A: TTT, I, V
B: II

Kaksi tutkimusmatkailijaa ylittää joen:
A: T, I
B: TT, II, V

Yksi tutkimusmatkailija ja yksi ihmissyöjä palaavat takaisin lähtörannalle:
A: TT, II, V
B: T, I

Kaksi tutkimusmatkailijaa ylittää joen:
A: II
B: TTT, I, V

Yksi ihmissyöjä palaa lähtörannalle:
A: III, V
B: TTT

Kaksi ihmissyöjää joen yli:
A: I
B: TTT, II, V

Yksi ihmissyöjä takaisin:
A: II, V
B: TTT, I

Lopuksi kaksi ihmissyöjää joen yli:
A: ei ketään
B: TTT, III, V