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