Для решения этой задачи необходимо следить за тем, чтобы ни на одном берегу, ни в лодке слуга не оставался с «чужими» людоедами без присмотра своего хозяина. Обозначим людоедов как Л1, Л2, Л3, а их слуг как С1, С2, С3. Пошаговый алгоритм переправы Шаг 1: Переправа двух слуг
- Туда: С1 и С2 плывут на правый берег.
- Обратно: С1 возвращается на левый берег.
- Итог: На правом берегу С2. На левом Л1, Л2, Л3, С1, С3.
Шаг 2: Переправа оставшихся слуг
- Туда: С1 и С3 плывут на правый берег.
- Обратно: С1 возвращается на левый берег.
- Итог: На правом берегу С2, С3. На левом Л1, Л2, Л3, С1.
Шаг 3: Переправа людоедов
- Туда: Л2 и Л3 плывут на правый берег.
- Обратно: Л2 и С2 возвращаются на левый берег.
- Итог: На правом берегу Л3, С3. На левом Л1, Л2, С1, С2.
- (Это критический момент: на берегах остались только «пары» или полные группы, поэтому никто не съеден).
Шаг 4: Смена состава на берегах
- Туда: Л1 и Л2 плывут на правый берег.
- Обратно: С3 возвращается на левый берег.
- Итог: На правом берегу Л1, Л2, Л3. На левом С1, С2, С3.
Шаг 5: Переправа оставшихся слуг
- Туда: С1 и С2 плывут на правый берег.
- Обратно: С2 возвращается на левый берег (или Л2, это не имеет значения, но слуге проще).
- Итог: На правом берегу Л1, Л2, Л3, С1. На левом С2, С3.
Шаг 6: Финальный этап
- Туда: С2 и С3 плывут на правый берег.
- Итог: Все шесть человек на правом берегу.
Резюме состояния после каждого этапа
| Ход | Левый берег | Лодка | Правый берег |
|---|---|---|---|
| Старт | Л1,Л2,Л3, С1,С2,С3 | — | — |
| 1 | Л1,Л2,Л3, С1,С3 | С1,С2 -> | С2 |
| 2 | Л1,Л2,Л3, С1 | С1,С3 -> | С2,С3 |
| 3 | Л1,Л2, С1,С2 | Л2,Л3 -> | С3 (Л2,С2 возврат) |
| 4 | С1,С2,С3 | Л1,Л2 -> | Л1,Л2,Л3 |
| 5 | С2,С3 | С1,С2 -> | Л1,Л2,Л3, С1 |
| 6 | — | С2,С3 -> | Все на месте |
Хотите, я предложу вам другую логическую задачу на переправу с более сложными условиями?
Форма ответа
Ответы и вопросы пользователей