Двум англичанам, путешествующим в дебрях Амазонки, и двум их проводникам из местного племени требуется переправиться на противоположный берег реки. В распоряжении путешественников имеется небольшая надувная лодка, способная вместить только двух человек. Англичане подозревают, что их проводники из племени людоедов, и чувствуют себя в безопасности только тогда, когда находятся вдвоем. Как устроить безопасную переправу?тпомогите решить
Для безопасной переправы можно поступить следующим образом:
Сначала один из англичан плывет на лодке на противоположный берег с одним из проводников.
Первый англичан остается на противоположном берегу, а проводник возвращается обратно.
Затем второй англичан переплывает на лодке на противоположный берег с вторым проводником.
Второй англичан остается на противоположном берегу вместе с первым англичаном, а второй проводник возвращается обратно.
Таким образом, на противоположном берегу будут оба англичана вместе, чувствуя себя в безопасности, а оба проводника будут находиться на другом берегу.
Для решения этой задачи, необходимо учитывать следующие условия:
Для упрощения обозначим:
Начнем с того, что все находятся на одном берегу (левом). Задача — переправить всех на противоположный берег (правый), соблюдая требования безопасности.
Шаги переправы:
A1 и A2 переправляются на правый берег.
A1 возвращается с лодкой на левый берег.
P1 и P2 переправляются на правый берег.
P1 возвращается с лодкой на левый берег.
A1 и A2 переправляются на правый берег.
A2 возвращается с лодкой на левый берег.
P1 и P2 переправляются на правый берег.
P2 возвращается с лодкой на левый берег.
A2 и P2 переправляются на правый берег.
Таким образом, все четыре человека безопасно переправлены на противоположный берег, соблюдая условие безопасности англичан.
