Задача к ЕГЭ по информатике на тему «простейшие исполнители и алгоритмы» №9

Просмотров 6 Комментарии 0

Исполнитель обезьянка живет на числовой оси. Начальное положение обезьянки точка 0. Система команд исполнителя:

1. Вверх k;

2. Вверх 3;

Определите наименьшее число k ( k > 1 ), если при конечном положении 34 команда (2) встречалась в программе минимум 3 раза.

Пусть $x$ – количество команд (1), а $y$ – количество команд (2). Тогда верно равенство:

$kx + 3y = 34$ ;

$kx = 34 − 3y$ ;

Попробуем взять минимальное $k = 2$ , тогда $2x = 34 − 3y$ — возьмем, например, $x = 11$ , $y = 4$ , значит $2$ — ответ

Ответ: 2