Семья рыбаков (отец и сын) хочет переправить боевую группу из 6 бойцов на Тайный остров архипелага в тылу врага. Есть
Вопрос от пользователя
Семья рыбаков (отец и сын) хочет переправить боевую группу из 6 бойцов на Тайный остров архипелага в тылу врага. Есть двухместная лодка. Не запомнив дороги, без проводника её не проплыть. Вначале дорогу до Тайного острова знает только рыбак-отец. Но всех проводить он не сможет: путь лежит мимо Сторожевой башни, и каждый из них может проплыть мимо неё не более 5 раз в любом направлении (иначе поднимется тревога). Остальные могут стать проводниками, запомнив дорогу. Рыбак-сын запоминает дорогу, если проплыл по ней один раз, а бойцу для этого надо проплыть туда и обратно. В конце все рыбаки должны быть дома, все бойцы – на острове, лодка – где угодно. Запишите алгоритм переправы
Ответ от эксперта
1. Переправить Отца и Бойца 1.
2. Отец и Боец 1 возвращаются (Боец 1 запомнил дорогу).
3. Переправить Отца и Сына (Сын запомнил дорогу).
4. Отец возвращается.
5. Переправить Бойца 1 и Бойца 2.
6. Сын и Боец 2 возвращаются (Боец 2 запомнил дорогу).
7. Переправить Сына и Бойца 3.
8. Сын возвращается.
9. Переправить Бойца 2 и Бойца 4.
10. Боец 2 возвращается.
11. Переправить Бойца 2 и Бойца 5
12. Боец 1 возвращается
13. Переправить Бойца 1 и Бойца 6.
