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

Задача

Что будет нарисовано после выполнения Чертёжником алгоритма?
Использовать Чертёжник:
алг
нач
поднять перо
сместиться в точку $$(1, 1)$$
опустить перо
сместиться в точку $$(1, 2)$$
сместиться в точку $$(5, 2)$$
сместиться в точку $$(5, 1)$$
поднять перо
сместиться в точку $$(4, 2)$$
опустить перо
сместиться в точку $$(4, 5)$$
сместиться в точку $$(3, 5)$$
сместиться в точку $$(2, 4)$$
сместиться в точку $$(2, 2)$$
кон
Перепишите этот алгоритм, используя везде, где это возможно, команду «сместиться на вектор».
Имеется 9 монет, среди которых одна фальшивая (легче других). Придумайте способ нахождения фальшивой монеты за минимальное число взвешиваний на чашечных весах без гирь. Запишите свои рассуждения, используя связку «если …, то …».

Подробный ответ

Алгоритм Чертёжника можно переписать через команду сместиться на вектор, если вместо перехода в точку указать вектор перемещения от текущего положения.

использовать Чертёжник
алг
нач
поднять перо
сместиться в точку (1, 1)
опустить перо
сместиться на вектор (0, 1)
сместиться на вектор (4, 0)
сместиться на вектор (0, -1)
поднять перо
сместиться в точку (4, 2)
опустить перо
сместиться на вектор (0, 3)
сместиться на вектор (-1, 0)
сместиться на вектор (-1, -1)
сместиться на вектор (0, -2)
кон

После выполнения этого алгоритма будет нарисована фигура, изображённая на рисунке: основание в виде горизонтального отрезка, вертикальная левая и правая стороны, а сверху — наклонная и горизонтальная линии, образующие «домик».

Для нахождения фальшивой монеты за минимальное число взвешиваний достаточно двух взвешиваний.

Положить на чаши весов по три монеты.
Если весы уравновешены, то фальшивая монета осталась среди трёх не взвешенных монет.
Если весы не уравновешены, то фальшивая монета находится в более лёгкой тройке.
Из трёх монет, в которых оказалась фальшивая, положить по одной монете на весы.
Если весы уравновешены, то фальшивая монета — не взвешенная.
Если весы не уравновешены, то более лёгкая монета и есть фальшивая.