Таких скидок больше не будет!

У исполнителя Калькулятор две команды:
1. прибавь 4,
2. вычти 3.
Первая из них увеличивает число на экране на 4, вторая – уменьшает его на 3. Если в ходе вычислений появляется отрицательное число, он выходит из строя и стирает написанное на экране. Программа для Калькулятора – это последовательность команд. Сколько различных чисел можно получить из числа 0 с помощью программы, которая содержит ровно 17 команд?
10
Операция вычитания соответствует сложению с отрицательным числом. Для сложения справедлив переместительный (коммутативный) закон, значит, порядок команд в программе не имеет значения.
Результат программы будет определяться равенством: , где n — количество команд 1.
Найдём, сколько из них неотрицательные. Для этого решим неравенство для целых n:
откуда следует, что n принимает значения от 8 до 17, т. е. 10 значений.
Ответ: 10.
Решай задачи ЕГЭ в приложении
Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!