Задача 65625

Тема:    [ Теория алгоритмов (прочее) ]

Сложность: 3+ Классы: 5,6,7

Условие

Автор: Шаповалов А.В.

На левом берегу реки собрались 5 физиков и 5 химиков. Всем надо на правый берег. Есть двухместная лодка. На правом берегу ни в какой момент не могут находиться ровно три химика или ровно три физика (но если человек приплыл к берегу в лодке и, не высаживаясь, уплыл обратно, он на этом берегу не считается). Каким образом им всем переправиться, сделав 9 рейсов направо?

Решение

См. таблицу.

Источники и прецеденты использования

олимпиада
Название	Московская устная олимпиада для 6-7 классов
год/номер
Номер	14 (2016 год)
Дата	2016-03-20
класс
Класс	6 класс
задача
Номер	6.3