Задание 25 Параграф 3.1 ГДЗ Босова 8 класс 2025 (Информатика)
Босова, Босова
8 класс
Класс
8
Предмет
Информатика
Автор
Босова, Босова
Задание 25 Параграф 3.1 ГДЗ Босова 8 класс 2025 (Информатика)
Задача
- Группа из четырёх туристов должна пройти по мосту в темноте. Идти по мосту одновременно могут не более двух туристов. При этом они могут пользоваться только одним фонарём. Перебросить фонарь с одного берега на другой нельзя, поэтому кто-то из них должен вернуться с фонарём. Аня проходит через мост за 1 минуту, Борис — за 2 минуты, Тимур — за 5 минут и Дана — за 10 минут. Какое наименьшее время требуется туристам, чтобы все они перешли по мосту на другой берег?
Подробный ответ
Чтобы время было наименьшим, сначала переправим самых быстрых туристов, а самых медленных — вместе.
| Шаг | Действие | Время (мин) |
|---|---|---|
| 1 | Аня и Борис идут на другой берег | 2 |
| 2 | Аня возвращается | 1 |
| 3 | Аня отдаёт фонарь Тимуру. Тимур и Дана идут на другой берег | 10 |
| 4 | Борис берёт фонарь и возвращается | 2 |
| 5 | Аня и Борис переходят на другой берег | 2 |
Суммарное время:
$$2+1+10+2+2=17$$
Ответ: 17 минут.
Другие учебники
Другие предметы