Podrobne

Misionári a kanibali

Misionári a kanibali

Traja misionári sa stratili pri skúmaní džungle. Oddelení od svojich rovesníkov, bez jedla a bez rádia vedeli, že na dosiahnutie cieľa by mali vždy ísť ďalej. Traja misionári sa zastavili pred riekou, ktorá blokovala ich priechod, a premýšľali, čo môžu urobiť. Zrazu sa objavili traja kanibali, ktorí niesli loď, pretože chceli prekročiť rieku. Skupiny misionárov a kanibálov boli už predtým nájdené a každá z nich rešpektovala ostatných, ale nedôverovala im. Kanibali slávia misionárov, keď ich prevyšujú.

Traja kanibali chceli pomôcť misionárom prekročiť rieku, ale ich loď nedokázala prepraviť naraz viac ako dvoch ľudí a misionári nechceli, aby ich kanibali prevyšovali.

Ako je možné tento problém vyriešiť bez toho, aby ste na akomkoľvek brehu rieky mali viac kanibalov ako misionárov? Pamätajte, že misionár a kanibal na brehu rieky plus jeden alebo dva kanibaly v lodi na tej istej strane znamenajú, že misionári budú mať problémy.

Riešenie


Existuje viac ako jedno riešenie tohto problému. Ten, ktorý vám ukážeme, je jedným z nich, s jedenástimi celkovými pohybmi, čo je minimum, ktoré je možné dosiahnuť, ale s tým istým riešením môžete dosiahnuť aj malé odchýlky. Misionári sú zastúpení čiernymi bodkami a kanibali s bielymi bodkami.