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

№

Посещение каждой точки один раз

Составь алгоритм для Кузнечика с системой команд вперёд 3, назад 2, который заставит Кузнечика перейти из точки «0» в точку «100», побывав при этом в каждой точке от 0 до 100 ровно по одному разу. Используй составную команду цикл «N раз».

Прежде чем решить эту задачу, реши аналогичную задачу для короткого отрезка, например для отрезка от 0 до 5.

Решение

Для отрезка от до используем последовательность → → → → → . Разности соседних чисел равны , −, , −, , поэтому все переходы разрешены системой команд. Каждая точка от до посещена один раз.

Этому пути соответствует блок из пяти команд: вперёд , назад , вперёд , назад , вперёд . Его суммарное перемещение равно .

Если такой блок начать в точке , получится путь → → → → → . Начальная точка уже была достигнута предыдущим блоком, а новые прыжки посещают только точки –, каждую один раз.

Так каждый блок добавляет следующие пять точек без повторений. Число блоков равно .

Записываем алгоритм на языке учебника:

алг посетить точки от  до 
нач
  нц  раз
    вперёд 
    назад 
    вперёд 
    назад 
    вперёд 
  кц
кон

В последнем блоке путь имеет вид → → → → → . Блоки охватывают непересекающиеся группы новых точек –, –, …, –. Точка посещена в начальном состоянии. Следовательно, все точка посещены ровно по одному разу, а последняя точка — .

Ответ

✓ dzmen.ru

нц  раз
  вперёд 
  назад 
  вперёд 
  назад 
  вперёд 
кц

Каждая точка от до посещена ровно один раз; конечная точка — .

Помогло?

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