|
Закрыть
Задачу "[[name]]" решило [[solved]] человек(а).
Вы решили задачу
и добавили [[value]] баллов к своей силе.
но задача по силе не входит в топ 100 решенных вами задач.
Вы не решили задачу.
За решение задачи можете добавить [[future]] баллов к силе.
[[formula]]
Сила пересчитывается один раз в сутки.
Сила задачи высчитывается по формуле: F=(B-D)/(1+[S/10]),
-
B - количество баллов за задачу, по умолчанию 100
-
D - штраф за попытку, по умолчанию 5
-
S - количество решивших данную задачу
Сила конкретного пользователя считается по 100 решенным задачам с максимальным значением силы.
|
Задачи: Информатика
|
|
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
4
Задачу решили:
6
всего попыток:
6
Задача опубликована:
05.07.10 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
баллы: 100
|
Всем известно, что уравнение x2=-1 не имеет решений для вещественных x. Однако, перейдя в область комплексных чисел, мы найдем два корня: x=i и x=-i. Уравнение (x-3)2=-4 имеет два решения: x=3+2i и x=3-2i. Их называют комплексно-сопряженными. Гауссовыми целыми называют комплексные числа a+bi, у которых a и b целые. Обычные целые числа тоже, конечно, являются гауссовыми целыми с b=0. Чтобы отличить их от гауссовых целых с b≠0, мы будем называть их "рациональными целыми". Гауссово целое будем называть делителем рационального целого n, если частное также является гауссовым целым. Например, если мы делим 5 на 1+2i, получим
Поскольку 1-2i – гауссово целое, число 1+2i является делителем 5.
С другой стороны, 1+i не является делителем 5, поскольку .
Заметим, что если гауссово целое (a+bi) является делителем рационального целого n, то и комплексно-сопряженное (a-bi) также будет делителем n. Таким образом, число 5 имеет ровно 6 делителей с положительной вещественной частью: {1, 1 + 2i, 1-2i, 2 + i, 2-i, 5}. В таблице приведены все делители с положительной вещественной частью первых пяти положительных рациональных целых.
n |
Гауссовы делители с положительной вещественной частью |
Сумма этих делителей s(n) |
1 |
1 |
1 |
2 |
1, 1+i, 1-i, 2 |
5 |
3 |
1, 3 |
4 |
4 |
1, 1+i, 1-i, 2, 2+2i, 2-2i,4 |
13 |
5 |
1, 1+2i, 1-2i, 2+i, 2-i, 5 |
12 |
Для делителей с положительной вещественной частью . Для 1 ≤ n ≤ 105, Σ s(n)=17924657155. Найдите Σ s(n) для 1 ≤ n≤ 15·107.
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|
|