К реке одновременно подошли три купца и три разбойника. Всем необходимо было переправиться на противоположный берег. У берега стояла лодка, которая могла вместить только двух человек. Купцы боязливо поглядывали на разбойников, так как знали, что во время переправы может всякое случиться. Если во время переправы на берегу число разбойников и купцов будет одинаковым, то разбойники не тронут купцов. Если же число разбойников превысит число купцов хотя бы на 1 человека, то разбойники убьют купцов.
Ответы на вопрос
Обозначим купца буквой К, разбойника — Р. Нельзя оставлять на любом берегу купцов, если разбойников там больше.
Безопасная последовательность переправ:
- РР →, Р ←;
- РР →, Р ←;
- КК →, КР ←;
- КК →, Р ←;
- РР →.
После последней переправы все три купца и три разбойника окажутся на противоположном берегу. На каждом промежуточном шаге число разбойников нигде не превышает число купцов, если купцы на этом берегу есть.
Похожие вопросы
Топ вопросов за вчера в категории Информатика
Последние заданные вопросы в категории Информатика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili

