|
Закрыть
Задачу "[[name]]" решило [[solved]] человек(а).
Вы решили задачу
и добавили [[value]] баллов к своей силе.
но задача по силе не входит в топ 100 решенных вами задач.
Вы не решили задачу.
За решение задачи можете добавить [[future]] баллов к силе.
[[formula]]
Сила пересчитывается один раз в сутки.
Сила задачи высчитывается по формуле: F=(B-D)/(1+[S/10]),
-
B - количество баллов за задачу, по умолчанию 100
-
D - штраф за попытку, по умолчанию 5
-
S - количество решивших данную задачу
Сила конкретного пользователя считается по 100 решенным задачам с максимальным значением силы.
|
Задачи: Информатика
|
|
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
1
Задачу решили:
2
всего попыток:
2
Задача опубликована:
18.11.13 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
баллы: 100
|
В этой задаче мы будем рассматривать конечные последовательности натуральных чисел, например, (2,4,6), (2,6,4), (10,6,15,6) и (11). Наибольшим общим делителем последовательности (gcd) будем называть наибольшее натуральное число, являющееся делителем каждого члена последовательности. Например, gcd(2,6,4) = 2, gcd(10,6,15,6) = 1 и gcd(11) = 11. Наименьшим общим кратным последовательности (lcm) будем называть наименьшее натуральное число, кратное каждому члену последовательности, например, lcm(2,6,4) = 12, lcm(10,6,15,6) = 30 и lcm(11) = 11. Обозначим через f(G, L, N) количество последовательностей длины N у которых gcd ≥ G и lcm ≤ L. Например: f(10, 100, 1) = 91. f(10, 100, 2) = 327. f(10, 100, 3) = 1135. f(10, 100, 1000) mod 1014 = 3286053. Здесь a mod b означает остаток от деления a на b. Найдите f(106, 1012, 10100) mod 1014.
0
Задачу решили:
0
всего попыток:
3
Задача опубликована:
30.12.13 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
баллы: 100
|
Рассмотрим множества, состоящие из взаимно простых натуральных чисел, не превышающих n. Обозначим через Co(n) максимально возможную сумму элементов такого множества. Например, Co(10)=30, и это значение достигается для множества {1, 5, 7, 8, 9}. Можно проверить, что Co(30) = 193 и Co(100) = 1356. Найдите Co(1000000).
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|
|