Добрый вечер! Предлагаю Вам, пожалуй, самый простой способ решения задач B13 в ЕГЭ.

Рассмотрим две задачи.

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

1. прибавить 1
2. умножить на 2

Сколько есть программ, которые число 1 преобразуют в число 16?


Последнее значение - это число 16. Запишем, что

F(16) = 1, т.е. из числа 16 можно сделать 1 программу.
F(15) = F(15+1) (предыдущая) + F(15*2) = F(16)+F(30) = 1 (т.к. значения F(30) у нас нет, то 0.
 
  ... Читать дальше »