Задача к ЕГЭ по информатике на тему «одна функция» №1

Просмотров 8 Комментарии 0

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

$F (x) = F(x+ 1)$ при таких x, которые не делятся нацело на $1012$

$F (x) = x∕1012$ при таких x, которые делятся нацело на $1012$

Вычислите $12 F (2⋅10 + 1000− 7)$

Заметим, что терминальными аргументами, то есть такими, что функции сразу же вернет ответ, являются числа делящиеся на $1012$ . Поэтому достаточно лишь найти ближайшее больше либо равное первоначального аргумента такое значение. Для числа $2∗ 1012 +1000 − 7$ таковым является $3∗ 1012$ , а ответ 3.

Более того можно заметить, что $12 12 f(x) = (x + 10 − 1)∕∕10$

Ответ: 3