СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 22 № 3304

У исполнителя Калькулятор две команды:

 

1. прибавь 4,

2. вычти 3.

 

Первая из них увеличивает число на экране на 4, вторая — уменьшает его на 3 (отрицательные числа допускаются). Программа для Калькулятора — это последовательность команд. Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 7 команд?

Решение.

Операция вычитания соответствует сложению с отрицательным числом. Для сложения справедлив переместительный (коммутативный) закон, значит, порядок команд в программе не имеет значения.

 

Каждой программе соответствует одно число, поэтому посчитав количество программ (с точностью до перестановки), найдём количество различных чисел.

 

Если в программе n команд 1, тогда в ней будет 7-n команд 2. n изменяется от 0 до 7. Всего 8 программ, следовательно, 8 чисел.

 

Ответ: 8.