Хелпикс

Главная

Контакты

Случайная статья



ЕГЭ №16 Рекурсивные алгоритмы



ЕГЭ №23  

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

1. Прибавить 1 (-1)

2. Прибавить 2 (-2)

Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2.

Программа для исполнителя Фибо — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 3 в число 20 и при этом траектория вычислений содержит число 9 и не содержит числа 15?

3->9 К3=1 К4=К3+К2=1+0=1 К5=К4+К3=1+1=2 К6=К5+К4=2+1=3 К7=К6+К5=3+2=5 К8=К7+К6=5+3=8 К9=К8+К7=8+5=13 9->20 К9 =13 К10=К9+К8=13+0=13 К11=К10+К9=13+13=26 К12=К11+К10=26+13=39 К13=К12+К11=39+26=65 К14=К13+К12=65+39=104 К15=0 К16=К15+К14=0+104=104 К17=104+0=104 К18=104+104=208 К19=208+104=312 К20=312+208=520

№2ДОМА У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Прибавить 2

Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2.

Программа для исполнителя Фибо — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 2 в число 18 и при этом траектория вычислений содержит число 9 и не содержит числа 14?

 

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

1. Прибавить 1 (-1)

2. Умножить на 2 (:2)

Первая команда увеличивает число на экране на 1, вторая умножает его на 2.

Программа для исполнителя ТР4 — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 2 в число 35 и при этом траектория вычислений содержит число 15 и не содержит числа 31?

2-15 К2=1 К3=К2+0=1 К4=К3+К2=1+1=2 К5=К4=2 К6=К5+К3=2+1=3 К7=3 К8=К7+К4=3+2=5 К9=5 К10=К9+К5=5+2=7 К11=7 К12=К11+К6=7+3=10 К13=10 К14=К13+К7=10+3=13 К15=13 15-35 К15=13 К16=К15+К8=13+0=13 …….. К30=К29+К15=13+13=26 К31=0 К32=К31+К16=0+13=13 К33=13 К34=К33+К17=13+13=26 К35=26

 

ЕГЭ №16 Рекурсивные алгоритмы

№4 Алгоритм вычисления значения функции F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(1) = 0 F(n) = F(n–1) + n, при n >1 G(1) = 1 G(n) = G(n–1) * n, при n >1 Чему равно значение функции F(5) + G(5)? В ответе запишите только натуральное число.  F(1) = 0 F(2) = F(2–1) + 2=F(1)+2=0+2=2 F(3) = F(3–1) + 3=2+3=5 F(4) = F(4–1) + 4=5+4=9 F(5) = F(5–1) + 5=9+5=14   G(1) = 1 G(2) = G(2–1) * 2=1*2=2 G(3) = G(3–1) * 3=2*3=6 G(4) = G(4–1) * 4=24 G(5) = G(5–1) * 5=24*5=120   F(5) + G(5)=14+120=134
№5 Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * F(n–1) − F(n–1) * n + 2 * n, при n >1 Чему равно значение функции F(4)? В ответе запишите только натуральное число. F(1) = 1 F(2) = F(2–1) * F(2–1) − F(2–1) * 2 + 2 * 2= 1*1-1*2+4=3 F(3) = F(3–1) * F(3–1) − F(3–1) * 3 + 2 * 3= 3*3-3*3+6=6 F(4) = F(4–1) * F(4–1) − F(4–1) * 4 + 2 * 4= 6*6-6*4+8=20    
№6 дома Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 3 F(n) = F(n–1) * (n–1), при n >1 Чему равно значение функции F(6)?  
№7 дома Последовательность чисел трибоначчи задается рекуррентным соотношением: F(1) = 0 F(2) = 1 F(3) = 1 F(n) = F(n–3) + F(n–2) + F(n–1), при n >3, где n – натуральное число. Чему равно девятое число в последовательности трибоначчи? В ответе запишите только натуральное число.    
№8 Демо версия 2021 Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n + F(n − 1), если n – чётно, F(n) = 2 × F(n − 2), если n > 1 и при этом n – нечётно. Чему равно значение функции F(26)? n – чётно F(1) = 1   F(2) = 2 + F(2 − 1)= F(4) = 4 + F(4 − 1)= F(6) = 6 + F(6 − 1)= F(26) = 26 + F(26 − 1)=26+F(25)=26+4096=4122   n – нечётно F(3) = 2 × F(3 − 2)=2*1=2 F(5) = 2 × F(5 − 2)=2*2=4 F(7) = 2 × F(7 − 2)=2*4=8 9-16 11-32 13-64 15-128 17-256 19-512 21-1024 23-2048 F(25) = 2 × F(25 − 2)=2*2048=4096

 

 
  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.