Исполнитель Кузнечик живёт на числовой оси. Начальное положение Кузнечика - точка 0. Система команд Кузнечика: ВПЕРЁД 5 - Кузнечик прыгает вперёд на 5 единиц, НАЗАД 3 - Кузнечик прыгает назад на 3 единицы. Какое наименьшее количество раз должна встретиться в программе команда «НАЗАД 3», чтобы Кузнечик оказался в точке 41 ?
Обозначим количество команд «ВПЕРЁД 5» через x, а количество команд «НАЗАД 3» через y. Тогда положение Кузнечика определяется формулой:
5x – 3y =
41.
Нам нужно найти такие целые неотрицательные x и y, чтобы выражение давало 41, и при этом минимизировать y.
Шаг 1. Выразим x:
5x = 41 + 3y ⇒ \tx = (41 + 3y) / 5.
Чтобы x было целым числом, (41 + 3y) должно делиться на
5.
...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
