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