Упр.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).
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
