Упр.3 Параграф 14 ГДЗ Босова 6 класс (Информатика)

Ниже вариант решения задания из учебника Босова 6 класс, Бином:

3. Туристы (отец, мать и два брата-близнеца) должны переправиться через реку. В их распоряжении есть маленькая лодка, вмещающая только одного взрослого или двоих детей. Как организовать переправу, если и взрослые, и дети умеют грести?

Рекомендуем использовать программу «Задачи о переправах» (sc.edu.ru). С помощью входящего в неё конструктора задач вы сможете создать компьютерную модель задачи и проверить свой вариант решения.

Условные обозначения:

М – мать, О – отец, Б1 – близнец первый, Б2 – близнец второй, Берег1 – берег, где все первоначально находятся туристы, Берег2 – берег, куда надо переправиться.

Исходное положение: Берег1 – О, М, Б1, Б2.

Шаг 1: Б1+Б2 в лодке > Берег2 (Б1, Б2); Берег1 (М, О):

Шаг 2: Б1 в лодке > Берег1 (М, О, Б1); Берег2 (Б2);

Шаг 3: М в лодке > Берег2 (М, Б2); Берег1 (Б1, О);

Шаг 4: Б2 в лодке > Берег1 (Б1, Б2, О); Берег2 (М);

Шаг 5: Б1+Б2 в лодке > Берег2 (М, Б1, Б2); Берег1 (О);

Шаг 6: Б2 в лодке > Берег1 (О, Б2); Берег2 (М, Б1);

Шаг 7: О в лодке > Берег2 (О, М, Б1); Берег1 (Б2);

Шаг 8: Б1 в лодке > Берег1 (Б2,Б1); Берег2 (М, О);

Шаг 9: Б1+Б2 в лодке > Берег2 (М, О, Б1, Б2).

Все туристы переправились на противоположный берег (Берег2).