Переправа князей с княгинями через реку.

Как переправиться через реку четырем князьям с княгинями, если в лодке умещается только трое и княгиням нельзя оставаться наедине с чужим князем, хотя, можно самим управлять лодкой?

Ответ

Обозначим князей А,Б,В,Г, а их жен (княгинь) а,б,в,г. В таком случае, ситуация на втором берегу будет выглядеть следующим образом: [........], [.....бвг], [.......г], [..ВГ..вг], [...Г...г], [АБВГ...г], [АБВГ....], [АБВГ.бвг], [.БВГ.бвг], [АБВГабвг].

Решение задачи

1. Переправляются 3 княгини; 2. Две княгини возвращаются; 3. Переправляется князь со своей княгиней и другой князь, чья княгиня уже переправилась; 4. Один князь со своей княгиней возвращается; 5. Переправляются сразу трое князей; 6. Одна княгиня возвращается и переправляется с еще двумя княгинями; 7. Князь возвращается за своей княгиней, которая осталась одна на берегу и переправляется с ней ко всем остальным.

О задаче

Категория: Задачи о переправе,
Степень сложности: средняя.
Ключевые слова: 4, берег, княгиня, князь, лодка, переправа, река,
Источник: Задачи, ребусы, головоломки стран мира,

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.