Двум англичанам, путешествующим в дебрях Амазонки, и двум их проводникам из местного...

0 голосов
242 просмотров

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


Информатика (14 баллов) | 242 просмотров
Дан 1 ответ
0 голосов

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

(1.0k баллов)