|
Закрыть
Задачу "[[name]]" решило [[solved]] человек(а).
Вы решили задачу
и добавили [[value]] баллов к своей силе.
но задача по силе не входит в топ 100 решенных вами задач.
Вы не решили задачу.
За решение задачи можете добавить [[future]] баллов к силе.
[[formula]]
Сила пересчитывается один раз в сутки.
Сила задачи высчитывается по формуле: F=(B-D)/(1+[S/10]),
-
B - количество баллов за задачу, по умолчанию 100
-
D - штраф за попытку, по умолчанию 5
-
S - количество решивших данную задачу
Сила конкретного пользователя считается по 100 решенным задачам с максимальным значением силы.
|
Задачи: Информатика
|
|
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
3
Задачу решили:
2
всего попыток:
2
Задача опубликована:
29.04.11 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
2
баллы: 100
|
В данной задаче мы будем рассматривать "ориентированные" тетраэдры, координаты вершин которых имеют вид: {(x, y, z), (x+a, y, z), (x,y+a,z), (x,y,z+a)}, a>0, и x,y,z,a – целые числа. Объем такого тетраэдра равен a3/6. Если мы захотим найти общий объем объединения нескольких ориентированных тетраэдров, то, возможно, он окажется меньше суммы их объемов, если некоторые из тетраэдров пересекаются. Построим последовательность ориентированных тетраэдров T1, T2, …, Tn,… следующим образом: xn = S4n-3 (mod 10000) yn = S4n-2 (mod 10000) zn = S4n-1 (mod 10000) an = 1+S4n (mod 699), а Sk получены при помощи генератора случайных чисел Фибоначчи с запаздываниями: При 1≤k≤55, Sk = [100003 - 200003k + 300007k3] (mod 1000000), и при 56≤k, Sk = [Sk-24 + Sk-55 ] (mod 1000000). (p (mod q) означает остаток от деления p на q.) Таким образом, у тетраэдра T1 x =7, y=53, z=183, a=655, у тетраэдра T2 x =863, y=1497, z=2383, a=112 и т.д. Объем объединения первых 300 ориентированных тетраэдров T1 … T300 равен 3999927695 (по счастливому совпадению это число оказалось целым). Найдите объем объединения первых 50000 ориентированных тетраэдров T1 … T50000 (благодаря еще одному счастливому совпадению это число тоже целое).
0
Задачу решили:
1
всего попыток:
1
Задача опубликована:
22.04.13 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
2
сложность:
2
баллы: 100
|
Обозначим через f(n) количество способов, которыми можно построить башню 3×3×n из блоков 2×1×1.
Блоки можно вращать произвольным образом. При этом башни, отличающиеся поворотом или симметрией, считаются различными.
Например,
f(2) = 229,
f(4) = 117805,
f(6) = 64647289,
f(63) mod 123456789 = 75292539,
f(66) mod 123456789 = 56150940.
Здесь a mod q означает остаток от деления a на q.
Найдите f(612345) mod 123456789.
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|
|