Упр.179 Часть 2 ГДЗ Рабочая тетрадь Босова 5 класс (Информатика)
Босова
5 класс
Класс
5
Предмет
Информатика
Автор
Босова
Упр.179 Часть 2 ГДЗ Рабочая тетрадь Босова 5 класс (Информатика)
Задача
- Туристы (отец, мать и два брата-близнеца) должны переправиться через реку. В их распоряжении есть маленькая лодка, вмещающая только одного взрослого или двоих детей. Как организовать самую скорую переправу, если и взрослые, и дети умеют грести? Оформите план переправы в виде таблицы, используя следующие обозначения: О — отец, М — мать, Б1 и Б2 — братья-близнецы.
Подробный ответ
Самая быстрая переправа получается так: сначала переправляются оба брата, затем один из них возвращает лодку, после этого поочерёдно переправляются взрослые, а дети снова возвращают лодку. В конце на другом берегу оказываются все четверо.
| Шаг | Берег 1 | В лодке | Направление | Берег 2 |
|---|---|---|---|---|
| 0 | М, О, Б1, Б2 | |||
| 1 | М, О | Б1, Б2 | → | |
| 2 | М, О | Б2 | ← | Б1 |
| 3 | М, Б2 | О | → | Б1 |
| 4 | М, Б2 | Б1 | ← | О |
| 5 | М | Б2, Б1 | → | О |
| 6 | М | Б1 | ← | О, Б2 |
| 7 | Б1 | М | → | О, Б2 |
| 8 | Б1 | Б2 | ← | О, М |
| 9 | Б1, Б2 | → | О, М | |
| 10 | Б1, Б2, О, М |
Ответ: переправа выполняется за 10 шагов.
Другие учебники
Другие предметы

