1. Пусть R(n) – количество команд, с помощью которых можно получить число n из 1 2. Т.к. обе команды увеличивают исходное число, то количество команд, с помощью которых можно получить число 29 из 1 не превышает 15 (( )/2) 3. Четное число получить нельзя, т.е. R(n)=0, если n – четное 4. Если n не делится на 3, то его можно получить только 1 способом: прибавлением 2 к n-2, т.е. R(n)=R(n-2) 5. Если n делится на 3, то его можно получить 2-мя способами: прибавлением 2 к n-2 и умножением на 3 числа n/3, т.е. R(n)=R(n-2)+R(n/3) 6. Число 1 у нас есть -> его можно получить 1 способом (пустая команда), R(1)=1

N R(n)1 1+1 = = = = = Ответ: 12 Построим таблицу. В первой строке запишем числа n от 1 до 29 (четные числа получить нельзя, поэтому их можно не писать). Во второй строке – число (числа), из кот. можно получить число n. В третьей строке – количество команд, с помощью которых можно получить число n из n-2. R(1)=1, т.к. (см. предыдущий слайд)

* Ответ: 12