** береге три купца и три пирата, которым надо перебраться ** другой берег. Как...

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

На береге три купца и три пирата, которым надо перебраться на другой берег. Как перебраться, если пиратов на каком - либо береге не должно быть больше купцов и лодка вмещает только двух человек?


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

В лодку садятся К(купец) и П(пират) и едут на противоположный берег, прибыв туда - купец сходит, а пират остаётся и плывёт обратно, забирает другого П и отвозит его на противоположный берег. Затем, возвращается обратно и забирает одного К и опять же отвозит его на противоположный берег. Возвращается обратно, забирает от туда П и ссаживает его на другом берегу, возвращается на изначальный берег, забирает и купца, плывут на противоположный берег и оба выходят.

(156 баллов)