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

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

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

1. Вверх k;

2. Вниз 3;

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

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

$kx − 3y = 16;$

$kx = 16 + 3y;$

Попробуем взять минимальное $k = 2$ , тогда $2x = 16 + 3y$ — возьмем, например, $x = 23$ , $y = 10$ , значит $2$ — ответ

Ответ: 2