Есть ответ 👍

Определите, количество чисел k, для которых следующая программа выведет такой же результат, что и для k = 45: var i, k: integer; function f(x: integer): integer; begin if x < 2 then f: = 1 else f: = 2*f(x-1) + f(x-2); end; begin i : = 0; readln(k); while f(i) < k do i: =i+1; writeln(i); end. решить, . нужно расписать

226
237
Посмотреть ответы 2

Ответы на вопрос:


Посмотри как функция строится f(0)=1, f(1)=1, f(2)=3, f(3)=7, f(4)=17, f(5)=41, f(6)=99 то есть последующий элемент равен сумме удвоенного предыдущего и препредыдущего. код возвращает порядковый номер элемента, котрый больше данного k больше 45 будет шестой элемент, который равен 99. он также будет больше 42,43 и т.д. всего их 99-41=58   если требуется исключить 45, то остается 57 поясню, что 99 нам не подходит, а 41 подходит. ответ: 57

Исходный массив: 1 2 3 4 5 6 7 8 9 10 11 далее, каждому элементу начиная с нулевого, присваиваем значение массива с таким же индексом, но считая с конца и получаем: 11 10 9 8 7 6 7 8 9 10 11

Популярно: Информатика