Двум англичанам, путешествующим в дебрях Амазонки, и двум их проводникам из местного племени требуется переправиться на противоположный берег реки. В распоряжении путешественников имеется небольшая надувная лодка, способная вместить только двух человек. Англичане подозревают, что их проводники из племени людоедов, и чувствуют себя в безопасности только тогда, когда находятся вдвоем. Как устроить безопасную переправу? Составьте алгоритм решения задачи и определите его разновидность.

Вопрос школьника по предмету Информатика

Двум англичанам, путешествующим в дебрях Амазонки, и двум их проводникам из местного племени требуется переправиться на противоположный берег реки. В распоряжении путешественников имеется небольшая надувная лодка, способная вместить только двух человек. Англичане подозревают, что их проводники из племени людоедов, и чувствуют себя в безопасности только тогда, когда находятся вдвоем. Как устроить безопасную переправу? Составьте алгоритм решения задачи и определите его разновидность.

Ответ учителя по предмету Информатика

сначала переправятся англичане, потом второй поедет обратно, проводники переправятся на другой берег, а англичанин переправит второго англичанина.