Записки репетитора

Эта страница только для чтения. Вы можете посмотреть её исходный текст, но не можете его изменить. Сообщите администратору, если считаете, что это неправильно.

Эта задача взята из пробника к ЕГЭ на 2023 год по интформатике

===== Условие =====

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

$$
F(n) = \left \{
\begin{aligned}
1, if\ n=1 \\
n\cdot F(n-1), if\ n>1
\end{aligned}
\right.
$$

Чему равно значение выражения $F(2023) / F(2020)$?

===== Решение =====

Рассмотрим нашу функцию и попробуем определить, что же она вычисляет.

Пусть $n=1$, тогда $F(1)=1$

Пусть $n=2$, тогда $F(2)=2\cdot F(1) = 2\cdot 1 = 2$

Пусть $n=3$, тогда $F(3)=3\cdot F(2) = 3\cdot 2 \cdot 1 = 6$

Пусть $n=k$, тогда $F(k)=k\cdot F(k-1) = k\cdot (k-1) \cdot F(k-2) = k \cdot (k-1) \cdot (k-2) \cdot ... \cdot 2 \cdot 1 = k!$

Вот оно что! Эта функция вычисляет факториал числа.

Таким образом, $F(2023) / F(2020) = 2023!/2020! = 2021\cdot 2022\cdot 2023 = 8266912626$

Ответ: 8266912626

Записки репетитора

Инструменты пользователя

Инструменты сайта

Инструменты страницы