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

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

Условие

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

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

Ответ

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

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

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

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

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

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

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

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

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

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

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