|
Закрыть
Задачу "[[name]]" решило [[solved]] человек(а).
Вы решили задачу
и добавили [[value]] баллов к своей силе.
но задача по силе не входит в топ 100 решенных вами задач.
Вы не решили задачу.
За решение задачи можете добавить [[future]] баллов к силе.
[[formula]]
Сила пересчитывается один раз в сутки.
Сила задачи высчитывается по формуле: F=(B-D)/(1+[S/10]),
-
B - количество баллов за задачу, по умолчанию 100
-
D - штраф за попытку, по умолчанию 5
-
S - количество решивших данную задачу
Сила конкретного пользователя считается по 100 решенным задачам с максимальным значением силы.
|
Задачи: Информатика
|
|
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
1
Задачу решили:
1
всего попыток:
1
Задача опубликована:
07.10.13 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
2
баллы: 100
|
Полем игры из этой задачи является полоска из n клеток, а фишками — монеты. Одна из этих монет — серебряный доллар — ценная, а остальные — медные — ценности не представляют. Игроки могут совершать ходы двух типов: 1. Сдвинуть любую монету влево на одну или несколько клеток. При этом поставить монету можно только на свободную клетку, и перескакивать через занятые клетки нельзя. 2. Забрать с доски монету, ближайшую к левому краю. Если ходов первого типа нет, игрок обязан забрать самую левую монету. Выигрывает тот, кто заберет серебряный доллар.
Выигрышной называется позиция, при которой очередной игрок, правильно выбирая ходы, может обеспечить себе победу независимо от действий второго игрока. Остальные позиции называются проигрышными. Пусть L(n,c) – количество проигрышных позиций для поля из n клеток, на которое расставляют c медных монет и один серебряный доллар. Можно проверить, что L(10,3)=150 и L(103,13)= 32792060838490304. Найдите остаток от деления L(1000003,103) на 1000003.
0
Задачу решили:
0
всего попыток:
0
Задача опубликована:
16.12.13 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
2
баллы: 100
|
Космонавты осваивают планету, имеющую радиус r. Они построили две станции на полюсах планеты, имеющих координаты (0,0,r) и (0,0,-r) в системе координат, связанной с центром планеты. Также они установили несколько промежуточных станций, расположенных во всех точках поверхности планеты, имеющих целые координаты.
Все станции связаны дорогами, проложенными по кратчайшей дуге большого круга, однако путь между станциями требует больших затрат, равных (d/(π r))2, где d – протяженность дороги между двумя станциями. Если маршрут включает посещение нескольких промежуточных станций, затраты на все путешествие равны сумме затрат на отдельных участках. Маршрут, проложенный между полюсами планеты и не проходящий через промежуточные станции, будет иметь длину πr, а затраты будут равны 1. Если же включить в маршрут одну промежуточную станцию с координатами (0,r,0), затраты уменьшатся вдвое: (½πr/(πr))2+(½πr/(πr))2=0,5. Будем называть оптимальным маршрут между полюсами планеты, если он требует минимальных затрат. Например, при r=7 оптимальный маршрут будет проходить через 6 промежуточных станций, а затраты составят примерно 0,1784943998… Подсчитайте, сколько промежуточных станций посетят космонавты, путешествуя по оптимальному маршруту между полюсами планеты с r=33333.
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|
|