Top.Mail.Ru
Ответы

Помогите сижу на олимпиаде по информатике

Переправа

Сенье из мамы и пяти детей в возрасте 5, 6, 7, 8 и 9 лет нужно переправиться через реку, с левого берега на правый. У них есть подка, которая может вместить маму (которая обязательно должна плыть в лодке) и не более чем двух детей.

Если на берегу без мамы останутся две ребёнка, возраст которых отличается на 1 год (то есть 5 и 6 лет или 6 и 7 лет и т.д.), то они подерутся. Составьте план переправы через реку так, чтобы никто не подрался.

Залишите несколько строк, каждая из которых содержит одно или два числа,

соответствующие возрасту детей (то есть одно или две числа из множества 5,6,7,8,9).

Мама переплывает реку на каждом шаге. Если мама переплывает реку без детей, напишите в этой строке знак Нечётные строки соответствуют перемещению лодки с левого берега на правый, четные строки противоположном направлении. Каждое перемещение указывайте в отдельном

поле, добавляя из нажатием кнопки внизу экрана. Числа разделяйте пробелами.

Чем меньше строк будет в вашем ответа, тем больше баллов вы получите.

По дате
По рейтингу
Аватар пользователя
Гений

6 8
без детей
5 7
6 8
9
без детей
6 8



Видео по теме