Question

Срочно!!!! СРОЧНО!!!! Три человека, одна большая и две маленькие обезъяны должны переправиться через реку. Есть одна лодка, в которой может поместиться не больше двоих. Только люди и большая обезъяна умеют грести. Нельзя, чтобы оставались вместе больше обезъян, чем людей, иначе обезъяны сожрут людей. Обезъяны могут выпрыгивать на берег, когда лодка причаливает. Как им переправиться через реку?Напишите алгоритм.Срочно!!!!!

Answer 1

Ответ:

ЧЧЧОоо . .

ЧЧЧо Оо> .

ЧЧЧо <О о

ЧЧЧ Оо> о

ЧЧЧ <О оо

ЧО ЧЧ> оо

ЧО <Чо Чо

Чо ЧО> Чо

Чо <Чо ЧО

оо ЧЧ> ЧО

оо <О ЧЧЧ

о Оо> ЧЧЧ

о <О ЧЧЧо

. Оо> ЧЧЧо

. . ЧЧЧОоо

Answer 2

Алгоритм для переправки людей и обезьян через реку можно разработать следующим образом:

1. Пусть люди будут обозначены буквами Л1, Л2, Л3, а обезьяны - буквами О1, О2.

2. Переправим первую пару: Л1 и Л2. Л1 вернется обратно на первый берег.

3. Л2 выходит из лодки и О1 входит в лодку.

4. Л2 переправляет О1 на второй берег, оставляет его там и возвращается на первый берег.

5. Л2 выходит из лодки, а Л3 входит в лодку.

6. Л3 переправляет Л2 на второй берег и оставляет его там.

7. Л3 возвращается на первый берег.

8. Л3 выходит из лодки, а О2 входит в лодку.

9. Л3 переправляет О2 на второй берег и возвращается на первый берег.

10. Л3 выходит из лодки, а Л1 входит в лодку.

11. Л1 переправляет Л3 на второй берег и оставляет его там.

12. Л1 возвращается на первый берег.

13. Л1 переправляет Л2 на второй берег.

Теперь все три человека на втором берегу, а обезьяны на первом берегу.

Это оптимальный алгоритм для переправки через реку с учетом условий, что обезьяны не должны оставаться в большем количестве, чем люди, на одном берегу.