1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Босова (Рабочая тетрадь)
Упр.179 Часть 2 ГДЗ Рабочая тетрадь Босова 5 класс (Информатика)
Босова
5 класс
Класс
5
Предмет
Информатика
Автор
Босова

Упр.179 Часть 2 ГДЗ Рабочая тетрадь Босова 5 класс (Информатика)

Задача
  1. Туристы (отец, мать и два брата-близнеца) должны переправиться через реку. В их распоряжении есть маленькая лодка, вмещающая только одного взрослого или двоих детей. Как организовать самую скорую переправу, если и взрослые, и дети умеют грести? Оформите план переправы в виде таблицы, используя следующие обозначения: О — отец, М — мать, Б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 шагов.



Общая оценка
4.3 / 5
Другие учебники
Другие предметы