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

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

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

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

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

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

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

$F(n)=n$ при $n<2$
$F(n)=F(n/2)+1$ когда $n\ge 2$ и чётное
$F(n)=F(3·n+1)+1$ когда $n\ge 2$ и нечётное.

Назовите количество значений $n$ на отрезке $[1;100000]$, для которых $F(n)$ равно 16.

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

$F(n)=1$ при $n=1$
$F(n)=2$ при $n=2$
$F(n)=\left[{\displaystyle \frac{n+F(n-2)}{5}}\right]$ если $n>2$ и при этом $n$ чётно
$F(n)=\left[{\displaystyle \frac{2n+F(n-1)+F(n-2)}{4}}\right]$ если $n>2$ и при этом $n$ нечётно

Чему равно значение функции $F(50)$?
Примечание. Квадратные скобки в записи [x] применяются для обозначения целой части числа x.

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

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

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

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

$f(n)=\{\begin{array}{c}0,n=0\\ 1,n<3\\ f(n-1)+f(n-2),n\ge 3\end{array}$

Найдите значение функции для $n=47$. В ответ запишите младшие 4 цифры полученного десятичного числа.

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

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

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

Алгоритм вычисления значения функции $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 1000$ и $F(n)=3$?

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

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

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

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

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

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

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

$F(1)=1$
$F(n)=F(n/2)+1$ когда $n\ge 2$ и чётное
$F(n)=F(n-1)+n$ когда $n\ge 2$ и нечётное.

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

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

$F(n)=1$ при $n<2$
$F(n)=F(n/3)-1$ когда $n\ge 2$ и делится на 3
$F(n)=F(n-1)+7$ когда $n\ge 2$ и не делится на 3.

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

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

$F(1)=1$
$F(n)=F(n/2)+1$ когда $n\ge 2$ и чётное
$F(n)=F(n-1)+n$ когда $n\ge 2$ и нечётное.

Назовите количество значений $n$ на отрезке $[1;100000]$, для которых $F(n)$ равно 16.

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

$F(0)=1,F(1)=3$
F(n)=F(n−1)−F(n−2)+3n при $n>1$

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

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

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

Определите значение, полученное при вызове $G(15)$.

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

$F(n)=3$ при $n\le 3$
$F(n)=F(n//2)+5$ при четных $n>3$
F(n)=F(n−1)−F(n−2) при нечетных $n>3$

Здесь «//» обозначает деление нацело.
Определите значение, полученное при вызове $F(20)$.

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

$F(n)=n·n+11$ при $n\le 10$
$F(n)=F(n-3)+n·n-5$ при $n>10$

Определите значение, которое будет получено при вызове $F(40)$.

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

$F(n)=n+3$ при $n\le 3$
$F(n)=F(n-2)+n$ при $n>3$ и четном значении $F(n-1)$
$F(n)=F(n-2)+2·n$ при $n>3$ и нечетном значении $F(n-1)$

Определите сумму значений, являющихся результатом вызова функции для значений в диапазоне $[40;50]$.

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

$F(n)=n·n+11$ при $n\le 15$
$F(n)=F(n//2)+n^3-5n$ при чётных $n>15$
$F(n)=F(n-1)+2n+3$ при нечётных $n>15$

Здесь «//» обозначает деление нацело.
Определите количество натуральных значений n из отрезка $[1;1000]$ для которых значения $F(n)$ содержит не менее трёх цифр 6.

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

$F(n)=n+1$ при $n<3$
$F(n)=n+2·F(n+2)$ когда $n\ge 3$ и четно
$F(n)=F(n-2)+n-2$ когда $n\ge 3$ и нечетно.

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