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

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

Условие

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

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

Ответ

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

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

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

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

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

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

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

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

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

Если N не кратно 3, то остаток от деления умножается на 5, переводится11 классСтроится восьмеричная запись числа N.2. Далее эта запись обрабатывается11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом. 1. Строится11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же