4
|
Задача 416. Целые точки на окружностипостоянный адрес задачи: http://www.diofant.ru/problem/1895/показать код для вставки на свой сайт >> |
Задачу решили:
4
всего попыток:
13
поделиться задачей:
|
|
|
Задача опубликована:
05.09.11 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
планиметрия
|
|
|
Рассмотрим окружность, заданную тремя точками (0,0), (N,0) и (N,N).
Обозначим через f(N) количество точек с целочисленными координатами, лежащих на этой окружности.
Можно показать, что f(10000)=36.
Найдите сумму таких натуральных N≤1011, для которых f(N) = 588.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.