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


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

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

 

1. прибавь 1,

2. прибавь 4.

 

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 4. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 16?

Решение.

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

 

Обе команды увеличивают исходное число, поэтому количество команд не может превосходить 16 — 3 = 13. При этом минимальное количество команд — 3 (т. к. [16 − 3]/4 = 3).

 

Команд может быть 4, 7, 10 или 13. Четырём командам соответствует набор 2221 (4 варианта расположения), семи командам — набор 2211111 (21 возможных вариантов расположения: это число перестановок с повторениями P7(2,5) = 5!/(2! · 3!)), десяти командам — набор 21...1 (10 возможных вариантов расположения) 13 командам — 11...1 (1 вариант расположения). Всего имеем 36 программ.

 

Ответ: 36.

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 5.