Предмет: Информатика, автор: rom7mart

На берегу горной реки оказались три медведицы и три медвежонка, причём, у каждой медведицы по медвежонку. У этого берега есть бревно, при помощи которого перебраться на другой берег могут не более двух животных. Однако:

• Медвежонок начинает плакать, если остаётся без мамы на одном берегу с медведицей, не являющейся его мамой (но может оставаться на берегу с другими медвежатами).

• Переправившись, животное должно сойти на берег, даже если потом оно отправится обратно.

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


vanoua17: чтобы медвежонок не плакал достаточно ещё одного ребёнка, или они должны быть все вместе?
onetfriend: что мешает каждой медведице перейти со своим медвежонком?

Ответы

Автор ответа: vanoua17
2

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

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


vanoua17: ну если только они вдвоём не поплывут назад, сто будет бессмысленно)
vanoua17: что*
onetfriend: какая лодка???
onetfriend: а..дошло..они типа плывут на бревне???
onetfriend: ахах я поняла вначале так что они по бревну идут :))
vanoua17: лодка, бревно - не важно
vanoua17: да
vanoua17: за один раз могут плыть только 2
onetfriend: да. дошло теперь
vanoua17: прекрасно)
Интересные вопросы
Предмет: Литература, автор: сонякин