Центр индивидуальной подготовки
школьников и студентов
40-33-54

ЗАДАНИЕ 23 - 57

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

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

2. Вычесть 1.

Первая из них прибавляет единицу, вторая - отнимает единицу. Программа для исполнителя - это последовательность команд. Сколько существует значений, в которые можно прийти не более чем за 12 команд из числа 1?