Как обезьянам безопасно переправиться через бурную реку на берегу, если есть горилла с двумя детьми и шимпанзе с двумя
Как обезьянам безопасно переправиться через бурную реку на берегу, если есть горилла с двумя детьми и шимпанзе с двумя детьми, а бревно вмещает только двух обезьян, при условии, что бревном могут пользоваться только взрослые особи и горилл на бревне или на берегу не должно быть больше, чем шимпанзе, чтобы они не были съедены? Запишите алгоритм для переправы обезьян.
Solnechnyy_Podryvnik_8035 28
Алгоритм для безопасной переправы обезьян через реку может выглядеть следующим образом:1. Первыми переправляются две взрослые обезьяны-гориллы на берег противоположный от бревна.
2. Одна из горилл возвращается обратно на первоначальный берег.
3. Одна шимпанзе переправляется на противоположный берег.
4. Другая горилла возвращается на берег с первоначальным составом обезьян (с двумя гориллами).
5. Две гориллы переправляются на противоположный берег.
6. Одна из горилл возвращается обратно на первоначальный берег.
7. Две шимпанзе переправляются на противоположный берег.
8. Одна шимпанзе возвращается на первоначальный берег.
9. Затем две гориллы переправляются на противоположный берег.
Таким образом, обезьяны переправятся через реку без нарушения условий задачи.
Возможно, этот алгоритм можно представить в виде таблицы:
| Шаг | Берег А (начальный) | Берег Б (конечный) |
|-----|--------------------|-------------------|
| 1 | 2 гориллы | |
| 2 | 1 горилла | |
| 3 | 1 горилла | 1 шимпанзе |
| 4 | 2 гориллы | 1 шимпанзе |
| 5 | | 2 шимпанзе |
| 6 | 1 горилла | 2 шимпанзе |
| 7 | 2 гориллы | 2 шимпанзе |
Надеюсь, этот алгоритм и таблица помогут понять, как безопасно переправить обезьян через реку.