Question

4) На берегу бурной реки встретились горилла с двумя детьми и шимпанзе с двумя детьми. К берегу прибилось бревно, которое вмещает только двух обезьян, но, во-первых, управлять бревном могут только взрослые особи, а во-вторых, если на бревне или на берегу горилл будет больше, чем шимпанзе, то они их съедят. Как всем обезьянам благополучно переправиться? Запишите алгоритм переправы.

Answer 1

Ответ:

Объяснение:

Пошаговое объяснение:

Кажется, догадался.

1) Плывут взрослая горилла и взрослая шимпанзе. Горилла остаётся на том берегу. Шимпанзе возвращается.

2) Шимпанзе берет ребенка гориллы и перевозит. Оставляет ребенка на том берегу и возвращается.

3) Шимпанзе берет своего ребенка и перевозит. А в обратную дорогу берет ребенка гориллы и возвращает на этот берег.

В результате на 1 берегу оказывается ребенок шимпанзе, взрослая шимпанзе и два ребенка гориллы.

А на 2 берегу взрослая горилла и ребенок шимпанзе.

Всех поровну, никто никого не съел.

4) Шимпанзе забирает своего второго ребенка и перевозит на тот берег. Обратно возвращается горилла.

5 и 6) Горилла за два рейса перевозит обоих своих детей.

Answer 2

Алгоритм переправы для обезьян:

1. Одна взрослая горилла переправляется на другой берег и оставляет своих детей на стартовом берегу.

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

3. Взрослая шимпанзе переправляется обратно на стартовый берег и оставляет детей горилл.

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

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

6. Одна взрослая горилла переправляется обратно на стартовый берег и забирает своих детей.

7. Одна взрослая шимпанзе переправляется обратно на новый берег и забирает своих детей.

8. Все обезьяны благополучно переправились на другой берег.

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