Упр.198 Часть 2 ГДЗ Рабочая тетрадь Босова 6 класс (Информатика)
использовать Чертёжник
алг
нач
кон Петя и Коля играют в следующую игру. Петя задумывает натуральное число, не превосходящее 8. Коля должен это число отгадать. Он может задавать Пете вопросы, допускающие только ответы «да» или «нет». Коля старается за наименьшее число вопросов отгадать число, задуманное Петей. Его стратегия основана на делении числового отрезка пополам и выяснении, в какой из половин находится задуманное число.
Пользуясь этой стратегией, внесите недостающие записи в схему.
Чтобы нарисовать прямоугольник со сторонами 3 и 4, Чертёжник должен сначала поднять перо, перейти в начальную точку, затем опустить перо и последовательно пройти по сторонам прямоугольника.
использовать Чертёжник
алг
нач
поднять перо
сместиться в точку (1,1)
опустить перо
сместиться на вектор (0,3)
сместиться на вектор (4,0)
сместиться на вектор (0,-3)
сместиться на вектор (-4,0)
кон
В схеме для игры с числами от 1 до 8 нужно последовательно делить множество возможных чисел пополам:
- если $$X \le 4$$ — идём к проверке $$X \le 2$$;
- если $$X \le 6$$ — проверяем $$X = 5$$;
- если $$X = 7$$ — ответ 7, иначе 8;
- если $$X \le 2$$ — проверяем $$X = 1$$;
- если $$X = 3$$ — ответ 3, иначе 4;
- если $$X = 1$$ — ответ 1, иначе 2.
Ответ
Алгоритм для Чертёжника:
использовать Чертёжник
алг
нач
поднять перо
сместиться в точку (1,1)
опустить перо
сместиться на вектор (0,3)
сместиться на вектор (4,0)
сместиться на вектор (0,-3)
сместиться на вектор (-4,0)
кон
В схеме: $$X \le 4$$, $$X \le 6$$, $$X = 7$$, $$X \le 2$$, $$X = 3$$, $$X = 1$$.