Присоединиться

11 класс·средний уровень

Система команд Кузнечика:Вперед 6 - Кузнечик прыгает вперёд на 6

Условие

Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА - точка 0. Система команд Кузнечика:Вперед 6 - Кузнечик прыгает вперёд на 6 единиц,Назад 4 - Кузнечик прыгает назад на 4 единицы.

Какое наименьшее количество раз должна встретиться в программе команда «Назад 4», чтобы Кузнечик оказался в точке 28?

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Обозначим через x количество команд «Вперед 6» в программе, а через y - количество команд «Назад 4», причём x и y могут быть только неотрицательными целыми числами. Для того, чтобы КУЗНЕЧИК попал в точку 28 из точки 0, должно выполняться условие: 6x−4y=286x - 4y=28 Представим его в виде: 6x−28=4y6x - 28=4y Из последнего уравнения видно, что левая часть должна делиться на

Осталось ещё 1 шаг

  1. Из всех решений нас интересует такое, при…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ и построение алгоритмов для исполнителей»