Алгоритм вычисления значения функции $F(n)$, где $n$ – натуральное число, задан следующими соотношениями:

$F(n)=1$ при $n<3$;
$F(n)=F(n-1)+n-1$ если $n>2$ и при этом $n$ чётно,
$F(n)=F(n-2)+2\times n-2$ если $n>2$ и при этом $n$ нечётно.

Чему равно значение функции $F(31)$?

Алгоритм вычисления значения функции $F(n)$ и $G(n)$, где $n$ – натуральное число, задан следующими соотношениями:

$G(n)=F(n)=1$ при $n<3$
$F(n)=G(n)+F(n-1)$ при $n>2$ и $n$ четно
F(n)=F(n−2)−2·G(n+1) при $n>2$ и $n$ нечетно
G(n)=F(n−3)+F(n−2) при $n>2$ и $n$ четно
G(n)=F(n+1)−G(n−1) при $n>2$ и $n$ нечетно

Чему равно значение функции $G(120)$? В ответе запишите только целое число.

Алгоритм вычисления значения функции $F(n)$, где $n$ – натуральное число, задан следующими соотношениями:

$F(n)=2$ при $n<3$
F(n)=F(n−1)+F(n−2)−n при $n>2$ и $n$ - четно
F(n)=F(n−2)−F(n−1)+2n при $n>2$ и $n$ - нечетно

Чему равно значение функции $F(30)$? В ответе запишите только целое число.

(PRO100 ЕГЭ) Алгоритм вычисления значения функции $F(n)$, где $n$ – целое неотрицательное число, задан следующими соотношениями:

$F(0)=1$
$F(n)=F(n-1)·n$

Посчитайте сумму трёх последних цифр значения $F(400000)$.

Алгоритм вычисления значения функции $F(n)$, где $n$ – целое неотрицательное число, задан следующими соотношениями:

$F(0)=6$
$F(n)=1+F(n/2)$ если $n>0$ и $n$ чётное
$F(n)=F(n//2)$ в остальных случаях

Здесь // означает деление нацело.
Определите количество значений $n$ на отрезке $[1,1000000000]$, для которых $F(n)=9$.

Алгоритм вычисления значения функции $F(n)$, где $n$ – целое неотрицательное число, задан следующими соотношениями:

$F(0)=1$
$F(n)=1+F(n-1)$ если $n>0$ и $n$ нечётное
$F(n)=F(n/2)$ в остальных случаях

Определите количество значений $n$ на отрезке $[1,500000000]$, для которых $F(n)=3$.

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями:

$F(n)=1$ при $n=1$;
$F(n)=3\times n+F(n-2)$ если $n>1$ и при этом $n$ нечётно,
$F(n)=4\times F(n/2)$ если $n>1$ и при этом $n$ чётно.

Чему равно значение функции $F(42)$?

Алгоритм вычисления значения функции $F(n)$, где $n$ – целое неотрицательное число, задан следующими соотношениями:

$F(0)=0$
$F(n)=F(n-1)+1$ если $n$ нечётно
$F(n)=F(n/2)$ если $n>0$ и при этом $n$ чётно.

Укажите количество таких значений $n<1000000000$, для которых $F(n)=2$.

Алгоритм вычисления значения функций $F(n)$ и $G(n)$, где $n$ – натуральное число, задан следующими соотношениями:

$F(n)=1$ при $n\le 2$
$F(n)=F(n-1)-n$, если $n>2$ и при этом нечетно
F(n)=F(n−2)+G(n−1)+2 если $n>2$ и при этом четно.

$G(n)=2$ если $n\le 0$
G(n)=F(n−1)−2·G(n−2) если $n>0$ и нечетно
G(n)=2·F(n−2)−2·G(n−1) если $n>0$ и четно.

Чему равно значение функции $F(96)$?

Алгоритм вычисления значения функции $F(n)$, где $n$ – натуральное число, задан следующими соотношениями:

$F(n)=1$ при $n\le 2$
$F(n)=F(n-1)-n$ если $n>2$ и при этом нечетно
F(n)=F(n−2)−F(n−1)+2 если $n>2$ и при этом четно.

Чему равно значение функции $F(27)$?

Алгоритм вычисления значения функции $F(n)$, где $n$ – целое неотрицательное число, задан следующими соотношениями:

$F(0)=0$
$F(n)=F(n/2)$ если $n>0$ и при этом $n$ чётно
$F(n)=1+F(n-1)$ если $n$ нечётно.

Сколько существует таких чисел $n$, что $1\le n\le 500$ и $F(n)=8$?

(А. Калинин) Всё готово к празднику, но Снегурочки всё никак нет. Время (в секундах) через которое приедет её поезд можно вычислить с использованием следующего алгоритма, в который подаётся $n$ - час, в котором отбыл поезд:

$F(n)=1$ при $n=1$
$F(n)=2\times n+F(n-1)$ если $n>1$ и при этом $n$ – чётно
$F(n)=4\times n+2\times F(n-2)$ если $n>1$ и при этом $n$ – нечётно.

Через сколько секунд приедет Снегурочка, если её поезд выехал в 12 часов?

Алгоритм вычисления функции $F(n)$, где $n$ - натуральное число, задан следующими соотношениями:

$F(0)=1$
$F(1)=0$
$F(n)=F(n//2)+1$ при $n>1$ и $n$ - чётно
$F(n)=F(n//2)$ при $n>1$ и $n$ - нечётно

Укажите наименьшее значение $n$, при котором $F(n)=10$
Примечание: // означает операцию целочисленного деления

Алгоритм вычисления значения функции $F(n)$, где $n$ – натуральное число, задан следующими соотношениями:

$F(n)=1$ при $n\le 2$
F(n)=F(n−1)+2×F(n−2) при $n>2$.

Чему равно значение функции $F(17)$?

Алгоритм вычисления функции $F(n)$, где $n$ - натуральное число, задан следующими соотношениями:

$F(n)=2$ при $n=1$
$F(n)=n+2+F(n-1)$ если $n$ чётно
$F(n)=F(2)·F(n-2)$ если $n>1$ и при этом $n$ нечётно.

Чему равно значение $F(14)$?

Алгоритм вычисления значения функции $F(n)$, где $n$ – целое число, задан следующими соотношениями:

$F(n)=n$ при $n\le 1$
$F(n)=n+F(n/3)$ когда $n>1$ и делится на 3
$F(n)=n+F(n+3)$ когда $n>1$ и не делится на 3.

Назовите минимальное значение $n$, для которого $F(n)$ определено и больше 100.

Алгоритм вычисления значения функции $F(n)$, где $n$ – натуральное число, задан следующими соотношениями:

$F(n)=n+1$ при $n<3$
$F(n)=F(n-2)+n-2$ если $n\ge 3$ и чётно
$F(n)=F(n+2)+n+2$ если $n\ge 3$ и нечётно.

Сколько существует чисел $n$, для которых значение $F(n)$ определено и будет пятизначным?

Алгоритм вычисления значения функции $F(n)$, где $n$ – целое неотрицательное число, задан следующими соотношениями:

$F(0)=0$
$F(n)=F(n/2)$ если $n>0$ и при этом $n$ чётно
$F(n)=1+F(n-1)$ если $n$ нечётно.

Сколько существует таких чисел $n$, что $1\le n\le 500$ и $F(n)=8$?

Алгоритм вычисления значения функции $F(n)$, где $n$ – целое неотрицательное число, задан следующими соотношениями:

$F(n)=0$ при $n=0$
$F(n)=F(n/2)-1$ при чётных $n>0$
$F(n)=1+F(n-1)$ при нечётных $n>0$

Сколько существует чисел $n$, меньших 1000, для которых значение $F(n)$ будет равно 0?

(А. Богданов) Алгоритм вычисления значения функции $F(n)$, где $n$ – целое число, задан следующими соотношениями:

$F(n)=0$ при $n\le 2$ или $n=8$
$F(n)=1$ при $n=3$
F(n)=F(n−2)+F(n−1) когда $n>3$ и $n\ne 8$

Для какого значения $n$ функция $F(n)$ будет равна 25?