Форум » Выполнение и анализ алгоритмов для исполнителей » B13 не сходится с ответом. » Ответить

B13 не сходится с ответом.

findr: У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. увеличь каждый разряд числа на 1 Например, число 23 с помощью команды 2 превратится в 34 а 29 в 39 (так как младший разряд нельзя увеличить). Программа для Калькулятора – это последовательность команд. Сколько существует программ, которые число 26 преобразуют в число 49? Мой ответ - 23, в ответах - 22. Кто прав?

Ответов - 4

oval: 22

felizz: И у меня 23 F(49)=F(39)+F(38)+F(48) F(48)=15 F(38)=3 F(39)=5 Где не так?

Поляков: felizz пишет: F(48)=15 Неверно. F(48)=14. Обратите внимание, что F(40)=5.


проол: F(49)=F(39)+F(38)+F(48) F(48)=15 F(38)=3 F(39)=5 Где не так? ================================== F(46)=F(45)+F(35)=10+1=11 F(47)=F(46)+F(36)=11+1=12 F(48)=F(47)+F(37)=12+2=14 F(49)=F(48)+F(38)+F(39)=14+3+5=22



полная версия страницы