Вопрос задан 30.03.2025 в 16:08. Предмет Информатика. Спрашивает Крутяк Владислав.

К реке одновременно подошли три купца и три разбойника.Всем необходимо было переправиться на противоположный берег.У берега стояла лодка,которая могла
вместить только двух человек.Купцы боязливо поглядывали на разбойников, так как знали, что во время переправы может всякое случиться. Если во время переправы на берегу число разбойников и купцов будет одинаковым, то разбойники не тронут купцов; если же число разбойников превысит число купцов хотя бы на одного человека, то разбойники убьют купцов. Перед купцами стояла сложная задача, но она была ими решена -- все перебрались на тот берег, и жертв не было. Как сумели переправиться купцы и разбойники и сколько рейсов совершила лодка? За рейс следует считать движение лодки в одном направлении. придумайте обозначения и оформить план переправы в таблице. Обозначения: Берег 1,Действие, Берег 2, Помогите пожалуйста решить.

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

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

Отвечает Игнатьева Ольга.

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

Для удобства введем следующие обозначения:

  • Купцы — К1, К2, К3
  • Разбойники — Р1, Р2, Р3
  • Берег 1 — начальный берег, с которого все начинают переправляться.
  • Берег 2 — конечный берег.

Теперь перейдем к решению. Описываем действия в виде таблицы, где каждый рейс — это движение лодки в одном направлении.

Шаги переправы:

Берег 1ДействиеБерег 2
К1, К2Переправляются на берег 2К3, Р1, Р2, Р3
К2Возвращается на берег 1К1, К3, Р1, Р2, Р3
К1, Р1Переправляются на берег 2К2, К3, Р2, Р3
Р1Возвращается на берег 1К1, К2, К3, Р2, Р3
К3, Р2Переправляются на берег 2К1, K2, R1, R3
К2Возвращается на берег 1K1, K3, R1, R2, R3
K1, K2Perperaba na

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

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

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

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