Задача 1) 36 (это 24₁₆).
Задача 2) 38 (это 26₁₆).
Объяснение:
Задача 1)
24₁₆ = 36₁₀ (24₁₆ = 16¹ * 2 + 16⁰ * 4 = 32+4 = 36₁₀)
37₈ = 31₁₀ (37₈ = 8¹ * 3 + 8⁰ * 7 = 24 + 7 = 31₁₀)
100001₂ = 33₁₀ (100001₂ = 2⁵ * 1 + 2⁴ * 0 + 2³ * 0 + 2² * 0 + 2¹ * 0 + 2⁰ * 1 = 32 + 0 + 0 + 0 + 0 + 1 = 33₁₀)
36 < 33 < 31
Задача 2)
26₁₆ = 38₁₀ (26₁₆ = 16¹ * 2 + 16⁰ * 6 = 32+6 = 38₁₀)
41₈ = 33₁₀ (41₈ = 8¹ * 4 + 8⁰ * 1 = 32+1 = 33₁₀)
100011₂ = 35₁₀ (100011₂ = 2⁵ * 1 + 2⁴ * 0 + 2³ * 0 + 2² * 0 + 2¹ * 1 + 2⁰ * 1 = 32 + 0 + 0 + 0 + 2 + 1 = 35₁₀)
38 < 35 < 33
2074
Перед нами рекурсивная функция, решаем с подстановки значения.
1) Вызывается F(24), n = 24
n - четно, значит F(24) = 24 + 2 + F(24-1) = 26 + F(23)
Необходимо найти F(23)
2) F(23), n = 23
n - нечетно, значит F(23) = 2*F(23-2) = 2 * F(21)
Необходимо найти F(21)
3) F(21), n = 21
n - нечетно, значит F(21) = 2*F(21-2) = 2*F(19)
Необходимо найти F(19), можно продолжать решать задачу таким , постепенно дойдя до F(1), но мы замечаем, что в дальнейшем, будем идти только по нечетным значениям n (F(17), F(15), F(13) и тд)
Тогда, что бы найти F(19) сразу запишем итоговую формулу
F(19) = 2 * F(17) = 2 * 2 * F(15) = 2 * 2 * 2 F(13) = 2 * 2 * 2 *2 F(11) = 2*2*2*2*2*F(9)= 2*2*2*2*2*2*F(7) = 2*2*2*2*2*2*2F(5) = 2*2*2*2*2*2*2*2F(3) = ( 2^9)F(1) = 2^9 = 512
Тогда идем в обратную сторону, возвращаемся к шагу три, находим F(21) = 2 * F(19) = 2 * 512 = 1024
F(23) = 2 * F(21) = 2048
F(24) = 26 + F(23) = 26 + 2048 = 2074
Задача 1) 36 (это 24₁₆).
Задача 2) 38 (это 26₁₆).
Объяснение:
Задача 1)
24₁₆ = 36₁₀ (24₁₆ = 16¹ * 2 + 16⁰ * 4 = 32+4 = 36₁₀)
37₈ = 31₁₀ (37₈ = 8¹ * 3 + 8⁰ * 7 = 24 + 7 = 31₁₀)
100001₂ = 33₁₀ (100001₂ = 2⁵ * 1 + 2⁴ * 0 + 2³ * 0 + 2² * 0 + 2¹ * 0 + 2⁰ * 1 = 32 + 0 + 0 + 0 + 0 + 1 = 33₁₀)
36 < 33 < 31
Задача 2)
26₁₆ = 38₁₀ (26₁₆ = 16¹ * 2 + 16⁰ * 6 = 32+6 = 38₁₀)
41₈ = 33₁₀ (41₈ = 8¹ * 4 + 8⁰ * 1 = 32+1 = 33₁₀)
100011₂ = 35₁₀ (100011₂ = 2⁵ * 1 + 2⁴ * 0 + 2³ * 0 + 2² * 0 + 2¹ * 1 + 2⁰ * 1 = 32 + 0 + 0 + 0 + 2 + 1 = 35₁₀)
38 < 35 < 33
2074
Объяснение:
Перед нами рекурсивная функция, решаем с подстановки значения.
1) Вызывается F(24), n = 24
n - четно, значит F(24) = 24 + 2 + F(24-1) = 26 + F(23)
Необходимо найти F(23)
2) F(23), n = 23
n - нечетно, значит F(23) = 2*F(23-2) = 2 * F(21)
Необходимо найти F(21)
3) F(21), n = 21
n - нечетно, значит F(21) = 2*F(21-2) = 2*F(19)
Необходимо найти F(19), можно продолжать решать задачу таким , постепенно дойдя до F(1), но мы замечаем, что в дальнейшем, будем идти только по нечетным значениям n (F(17), F(15), F(13) и тд)
Тогда, что бы найти F(19) сразу запишем итоговую формулу
F(19) = 2 * F(17) = 2 * 2 * F(15) = 2 * 2 * 2 F(13) = 2 * 2 * 2 *2 F(11) = 2*2*2*2*2*F(9)= 2*2*2*2*2*2*F(7) = 2*2*2*2*2*2*2F(5) = 2*2*2*2*2*2*2*2F(3) = ( 2^9)F(1) = 2^9 = 512
Тогда идем в обратную сторону, возвращаемся к шагу три, находим F(21) = 2 * F(19) = 2 * 512 = 1024
F(23) = 2 * F(21) = 2048
F(24) = 26 + F(23) = 26 + 2048 = 2074