Презентация, доклад на тему Решение задачи ЕГЭ по информатике

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

Ясно что для чисел от 24 до 13 существует только
единственная программа получения числа 25 с помощью
команды "прибавь 1", так как команда "умножь на 2"
приведет к получению числа >25.

Над каждым числом в последовательности чисел,
представленной выше, будем записывать цифру,
означающую, сколько существует программ получения
числа 25 из данного числа.

1 1 1 1 1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 1 1 1

Из числа 12 число 25 можно получить не только последовательным выполнением команды "прибавь 1", но также командой "умножь на 2" числа 12.

Следовательно существует 2 способа (или 2 программы) получения числа 25 из числа 12

2

1 1 1 1 1 1 1 1 1 1 1 1

2

-для числа 7 6+1=7.

В результате число программ получения числа 25:

-для числа 10: 3+1=4;

-для числа 9: 4+1=5;

-для числа 8: 5+1=6;

3

4

5

6

7

Для всех остальных чисел количество программ получения числа 25 складывается из числа программ последователя + число программ получения числа 25 для числа, являющегося
результатом применения к исходному числу команды
«умножь на 2».

-для числа 11: 2+1=3;

1 1 1 1 1 1 1 1 1 1 1 1

2

3

4

5

6

7

9

13

19

28

47

Аналогично:

-для числа 5: 9+4=13;

-для числа 4: 13+6=19;

-для числа 3: 19+9=28;

-для числа 6: 7+2=9;

и для числа 2: 28+19=47.

Ответ:
существует 47 программ, содержащих команды «прибавь 1» и
«умножь на 2», преобразующих число 2 в число 25.