≡ информатика
сайты - меню - вход - новости




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

Исполнитель Тренер преобразует число на экране.

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

1. Прибавить 1

2. Прибавить 2

Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2.

Программа для исполнителя Тренер – это последовательность команд.

Сколько существует программ, для которых при исходном числе 1 результатом является число 12?

Пояснение.

Пусть — количество способов получить из числа 1 число х. Заметим, что для x > 2: .

 

 

Ответ: 144.