Задача 2. Переправа
ответСемье из мамы и пяти детей в возрасте 5, 6, 7, 8 и 9 лет нужно переправиться через реку, с левого берега на правый. У них есть лодка, которая может вместить маму (которая обязательно должна плыть в лодке) и не более, чем двух детей.
Если на берегу без мамы останутся два ребёнка, возраст которых отличается на 1 год (то есть 5 и 6 лет или 6 и 7 лет и т.д.), то они подерутся. Составьте план переправы через реку так, чтобы никто не подрался.
Запишите несколько строк, каждая из которых содержит одно или два числа, соответствующие возрасту детей (то есть одно или два числа из множества 5, 6, 7, 8, 9). Мама переплывает реку на каждом шаге. Если мама переплывает реку без детей, напишите в этой строке знак «-».
Нечётные строки соответствуют перемещению лодки с левого берега на правый, чётные строки — в противоположном направлении.
Чем меньше строк будет в вашем ответе, тем больше баллов вы получите.
Ответ на Задачу 2.
Сначала нужно перевезти детей 6 и 8 лет, это единственный способ оставить на левом берегу троих (5, 7 и 9 лет) так, чтобы избежать конфликта. Затем мама должна вернуться назад и перевезти любых двоих из оставшихся на левом берегу детей, но обратно ей придётся вернуться с детьми 6 и 8 лет. Их она оставит на левом берегу, перевезёт того оставшегося ребёнка, который ждёт на левом берегу с самого начала, вернётся и заберёт детей 6 и 8 лет. Пример такого решения.
6 8 - 5 9 6 8 7 - 6 8
