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 переправляются последний раз.

Answer 2

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

1. Сначала медведица переправляется на противоположный берег.

2. Затем одно из медвежат переправляется на противоположный берег к медведице. После этого медведица возвращается на исходный берег.

3. Одно из других медвежат переправляется на противоположный берег, оставшееся медвежонок возвращается на исходный берег.

4. Теперь медведица с двумя медвежатами находятся на противоположном берегу. Однако, у них осталось одно медвежонок на исходном берегу.

5. Медведица переправляется обратно на исходный берег, забирая последнего медвежонка.

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