Дано: три солдата и три разбойника должны переправиться через реку. Лодка вмещает только двух человек, нельзя оставлять на берегу больше разбойников, чем солдат.
Найти: все возможные способы, как всем шестерым переправиться через реку.
Решение:
1. Способ 1:
- Сначала два солдата переправляются на другой берег.
- Один солдат возвращается к разбойникам.
- Два разбойника переправляются на другой берег.
- Один солдат возвращается к другому солдату.
- Два солдата переправляются на другой берег.
- В конце остается один солдат, который возвращает лодку и переправляет последнего разбойника.
2. Способ 2:
- Сначала два разбойника переправляются на другой берег.
- Один разбойник возвращается к солдатам.
- Два солдата переправляются на другой берег.
- Один разбойник и один солдат возвращаются к другим разбойникам.
- Два разбойника переправляются на другой берег.
- В конце остается один разбойник, который возвращает лодку и переправляет последнего солдата.
Таким образом, мы нашли два возможных способа, как всем шестерым переправиться через реку.