ГДЗ по Информатике для 5 класса. Босова. § 12. Алгоритмы вокруг нас.
5. Туристы (отец, мать и два брата-близнеца) должны переправиться через реку. В их распоряжении есть маленькая лодка, вмещающая только одного взрослого или двоих детей. Как организовать переправу, если и взрослые, и дети умеют грести? Запишите план переправы любым известным всем способом.
Ответ
Для того чтобы все туристы переправились через реку, нужно выполнить следующие шаги:
- Два брата переплывают на другой берег.
- Один брат возвращается с лодкой обратно.
- Отец переправляется на другой берег.
- Оставшийся брат возвращается обратно.
- Два брата снова переплывают на другой берег.
- Один брат возвращается назад.
- Мать переправляется на другой берег.
- Оставшийся брат возвращается обратно.
- Два брата переплывают на другой берег в последний раз.
Таким образом, все переправятся через реку, и лодка окажется на другой стороне.