4
|
Задача 411. Четыре представления квадратамипостоянный адрес задачи: http://www.diofant.ru/problem/1851/показать код для вставки на свой сайт >> |
Задачу решили:
5
всего попыток:
8
поделиться задачей:
|
|
Задача опубликована:
01.08.11 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
Рассмотрим число 3600. Оно имеет интересную особенность:
3600 = 482 + 362
3600 = 202 + 2×402
3600 = 302 + 3×302
3600 = 402 + 5×202
Аналогично, 98569 = 2882 + 1252 = 12 + 2×2222 = 372 + 3×1802 = 1072+5×1322.
В 1747 году Эйлер выяснил, какие числа можно представить в виде суммы двух квадратов. А мы хотим выявить числа, которые допускают представление четырьмя следующими способами:
n = a12 + b12,
n = a22 + 2 b22,
n = a32 + 3 b32,
n = a52 + 5 b52,
где все ai и bi – целые положительные числа.
Существует 144513 подобных чисел, не превышающих 2×107.
А сколько таких чисел не превышает 2×109?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.