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

Задача . Задача 3


Задача

Темы:

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

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

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


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

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