Question

очень нужно. прошу.

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

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

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

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

Answer 1

Ответ:

Объяснение:

Есть три медведицы:

М1, М2, М3

и их медвежата м1, м2, м3

Первым шагом переправляются медведицы М1 и М2 (остаются M3 и м1, м2, м3)

М1 переправляется обратно

Потом переправляются М1 и м1 (остаются М3 и м2, м3)

М2 переправляется обратно

М2 забирает м2 и снова переправляется на новый берег (на старом берегу остаются М3 и м3, на новом берегу М1 с м1, и М2 с м2)

М1 возвращается обратно

Туда переправляются М3 и м3

М3 возвращается назад

М3 и М1 переправляются последний раз.