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

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

Условие

Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА - точка 10. Система команд Кузнечика: Вперед 7 - Кузнечик прыгает вперёд на 7 единиц,Назад 4 - Кузнечик прыгает назад на 4 единицы. Какое наименьшее количество раз должна встретиться в программе команда «Назад 4», чтобы Кузнечик оказался в точке 43?

Ответ

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

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

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

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

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

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

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

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

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

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

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