Олимпиадный тренинг

Задача . кп16-191


Задача

Темы:

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

F(n) = G(n ‐ 1),
G(n) = n, если n < 10,
G(n) = G(n ‐ 2) + 1, если n ≥ 10.

Определите количество значений n на отрезке [1, 100], для которых значение функции F(n) будет полным квадратом некоторого натурального числа.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя