Докладно

Місіонери та людоїди

Місіонери та людоїди

Троє місіонерів загинули, вивчаючи джунглі. Відокремлені від своїх ровесників, без їжі та без радіо, вони лише знали, що для досягнення пункту призначення вони завжди повинні йти вперед. Три місіонери зупинилися перед річкою, яка перекрила їхній прохід, дивуючись, що вони можуть зробити. Раптом з’явились троє канібалів, що несли човен, бо вони також хотіли перейти річку. Групи місіонерів та канібалів були знайдені раніше, і кожен поважав інших, але не довіряючи їм. Канібали бенкетують місіонерів, коли вони переважають їх.

Троє канібалів хотіли допомогти місіонерам перейти річку, але їх човен не міг возити більше двох людей одночасно, і місіонери не хотіли, щоб канібали перевищували їх.

Як можна вирішити проблему, не маючи в жодному разі більше канібалів, ніж місіонерів на будь-якому березі річки? Пам'ятайте, що місіонер і канібал на березі річки плюс один-два канібали в човні з одного боку означає, що у місіонерів будуть проблеми.

Рішення


Існує не одне рішення цієї проблеми. Той, який ми вам показуємо, - один із них, з одинадцятьма загальними рухами, мінімум, якого можна досягти, але ви можете досягти того ж рішення з невеликими варіаціями. Місіонери представлені чорними крапками, а канібали - білими крапками.