ГДЗ Информатика 6 класс Семёнов, номер 82

№

Перемещение Робота и число команд

Выполнив алгоритм Маршрут, в котором не больше 10 команд (без вспомогательных алгоритмов и циклов) и нет команды закрась, Робот из клетки А попал в клетку В.

а) Каков результат выполнения этого же алгоритма, если начальное положение Робота — клетка C? клетка D? клетка E?

б) Может ли в этом алгоритме быть ровно 10 команд? ровно 8 команд?

На рисунке поле 8 × 8 клеток. При нумерации строк сверху вниз и столбцов слева направо: А = (6; 2), В = (1; 6), C = (6; 1), D = (8; 4), E = (8; 1). Внутренних стен нет.

Решение

От А до В нужно сдвинуться на клетки вправо и на клеток вверх. Минимальное число команд движения равно .

По системе команд Робота каждый шаг переводит его в соседнюю клетку. Лишнее движение, не меняющее конечную точку, требует пары противоположных шагов. Поэтому длина любого маршрута из А в В равна плюс чётное число. При ограничении «не больше » возможна только длина . Все команды такого маршрута — четыре вправо и пять вверх, в некотором порядке; шагов вниз и влево нет.

а) При другом начальном положении тот же алгоритм даёт такое же общее смещение: четыре клетки вправо и пять вверх. Из C = (; ) получаем строку и столбец . Это клетка верхнего ряда непосредственно слева от В.

Из D = (; ) получаем строку и столбец . Это клетка третьего ряда в крайнем правом столбце.

Из E = (; ) получаем строку и столбец . Все движения идут вверх и вправо между начальной и конечной клетками, поэтому Робот не выходит за границы поля независимо от порядка команд.

б) Ровно команд быть не может: отличается от минимального числа на одну, а добавлять можно только пары противоположных движений. Ровно команд тоже невозможно, поскольку восемь меньше минимально необходимых девяти.

Следовательно, алгоритм содержит ровно команд, а результаты при новых стартах однозначны.

Ответ

✓ dzmen.ru

а) Из C — клетка (; ), непосредственно слева от В; из D — (; ); из E — (; ). Первая координата — строка сверху, вторая — столбец слева.

б) Ровно команд — нет; ровно команд — нет. В алгоритме ровно команд.

Помогло?

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