ТГ бот

Номер 39 ГДЗ Информатика 6 класс, Семёнов 2022, страница 29

№ Подсчёт команд закрашивания

Сколько команд закрасить компьютер даст Роботу при выполнении алгоритма фигура из задачи 38? Сколько клеток при этом будет закрашено дважды?

Решение

Посчитаем команды во вспомогательном алгоритме «фрагмент» задачи . По правилу вызова алгоритма при каждом вызове выполняется вся его последовательность команд.

На верхней стороне Робот закрашивает начальную клетку и ещё три клетки после переходов вправо: команды.

После трёх переходов вниз выполняются ещё команды закрашивания. Верхняя правая клетка уже учтена в первой группе.

После трёх переходов влево выполняются ещё команды закрашивания. Нижняя правая клетка уже учтена во второй группе.

Всего в одном фрагменте команд «закрасить». Все десять клеток внутри одного вызова различны. Возвращаясь вправо и поднимаясь, Робот ничего не закрашивает.

Алгоритм «фигура» вызывает «фрагмент» пять раз, значит, общее количество команд равно .

Конечная клетка каждого из первых четырёх фрагментов находится на его правой стороне и уже закрашена. Следующий фрагмент начинается с команды «закрасить» в этой же клетке. Таким образом, в каждой паре соседних фрагментов одна общая клетка закрашивается второй раз.

Между пятью фрагментами соединения. Других пересечений закрашенных сторон нет, поэтому дважды закрашены ровно клетки. Ни одна клетка не закрашена трижды.

Дополнительная проверка: различных закрашенных клеток . Это согласуется с рисунком пяти соединённых фрагментов.

Ответ
✓ dzmen.ru

команд «закрасить»; клетки закрашены дважды.

Помогло?

Нет твоего задания?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото