B13 Обсуждение демо-варианта

1. Условие

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

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

 2. Комментарий

Задачу можно решать двумя способами. Первый способ – выписать все нужные программы, построить дерево программ. Второй – подсчитать число программ, не выписывая их явно, а написав формулу, которая позволяет найти количество программ получения данного числа, если уже известно количество программ для получения меньших чисел (при таком решении удобно заполнять таблицу).

Первый способ более нагляден, но пригоден только тогда, когда количество программ невелико. Мы советуем на экзамене пользоваться вторым способом.