Question

На берегу горной реки оказались три медведицы и три медвежонка, причём, у каждой медведицы по медвежонку. У этого берега есть бревно, при помощи которого перебраться на другой берег могут не более двух животных. Однако: • Медвежонок начинает плакать, если остаётся без мамы на одном берегу с медведицей, не являющейся его мамой (но может оставаться на берегу с другими медвежатами). • Переправившись, животное должно сойти на берег, даже если потом оно отправится обратно. Найдите и опишите алгоритм, позволяющий этим животным благополучно перебраться на другой берег реки таким образом, чтобы медвежата не плакали. НЕ КОПИРУЙТЕ ВСЕ ОТВЕТЫ НА ЭТОМ САЙТЕ НЕПРАВИЛЬНЫЕ

Answer 1

пусть на левом берегу 1 2 и 3 мать и соответственно 1 2 и 3 медвежонки

тогда сначала перебираются допустим 1 и 2 мать, после этого 1 мать возвращается и отправляет 2 и 3 медвежонков, после этого за ними приплывает допустим 2 мать и отправляет на правый берег 1 мать и 1 медвежонка, после этого 1 мать оставляет там своего чада и отправляется за 2 матерью и они спокойно возвращаются

Answer 2

Для того чтобы медведи и их детеныши могли безопасно перебраться на другой берег реки, следует следующий алгоритм:

1. Одна медведица переправляется на другой берег и остается там. 2. Вторая медведица возвращается на первый берег и забирает одного из медвежат. 3. Вторая медведица переправляется на другой берег и оставляет медвежат там. 4. Вторая медведица возвращается на первый берег. 5. Третья медведица переправляется на другой берег и забирает одного из медвежат. 6. Третья медведица возвращается на первый берег и оставляет медвежат там. 7. Третья медведица переправляется на другой берег. 8. Вторая медведица возвращается на второй берег и забирает оставшегося медвежату. 9. Вторая медведица переправляется на первый берег и оставляет медвежату там. 10. Вторая медведица возвращается на второй берег. 11. Первая медведица переправляется на второй берег и забирает оставшегося медвежату. 12. Первая медведица переправляется на первый берег.

Таким образом, все медведицы и медвежата безопасно перебираются на другой берег реки, и ни одно медвежонок не остается без своей мамы на одном берегу с другой медведицей.