Question

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

Answer 1

Ответ:

Переплывают две мамы,сходят, одна остаётся на берегу, другая плывёт обратно, на берегу остаются мама и её медвеженок, два других медвеженка уплывают, сходят,

Одна мама Переплывает,сходит, та которая осталась со своим медвеженком Переплывают на другой берег, сходят, одна из мам Переплывает за той что осталась на Первом Береге, сходит, они вместе переплывают на второй берег

(Если курсив, кто это в сторону на которую надо перебраться они плывут)

НО это при условии что два медвежонка могут сами переплывать реку

Answer 2

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

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

2. Одна из медведиц возвращается на начальный берег.

3. Оставшаяся медведица переправляется на другой берег.

4. На новом берегу остались две медведицы и три медвежонка. Однако, сейчас можно переправить одного медвежонка на другой берег, потому что две медведицы на начальном берегу могут удовлетворить потребности медвежат.

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

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

7. Последнюю медведицу переправляем на другой берег.

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

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