Вопрос задан 02.11.2026 в 12:50. Предмет Информатика. Спрашивает Смирнов Евгений.

К реке одновременно подошли три купца и три разбойника. Всем необходимо было переправиться на противоположный берег. У берега стояла лодка, которая могла вместить только двух человек. Купцы боязливо поглядывали на разбойников, так как знали, что во время переправы может всякое случиться. Если во время переправы на берегу число разбойников и купцов будет одинаковым, то разбойники не тронут купцов. Если же число разбойников превысит число купцов хотя бы на 1 человека, то разбойники убьют купцов.

Перейти к ответам

Ответы на вопрос

Отвечает Галактионов Иван.

Обозначим купца буквой К, разбойника — Р. Нельзя оставлять на любом берегу купцов, если разбойников там больше.

Безопасная последовательность переправ:

  • РР →, Р ←;
  • РР →, Р ←;
  • КК →, КР ←;
  • КК →, Р ←;
  • РР →.

После последней переправы все три купца и три разбойника окажутся на противоположном берегу. На каждом промежуточном шаге число разбойников нигде не превышает число купцов, если купцы на этом берегу есть.

Похожие вопросы

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос