|
Закрыть
Задачу "[[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.
4
Задачу решили:
5
всего попыток:
13
Задача опубликована:
27.01.14 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
2
баллы: 100
|
В отеле "Инфинити" бесконечно много этажей, на каждом этаже бесконечно много комнат, а к администратору выстроилась бесконечно длинная очередь. И этажи, и комнаты на каждом этаже, и посетители перенумерованы подряд натуральными числами (1, 2, 3, …). В начальный момент все комнаты отеля свободны. Чтобы поселить очередного гостя с номером n, администратор выбирает самый нижний этаж, на котором либо пока никто не живет, либо последний поселившийся имеет такой номер m, что m+n является квадратом целого числа. Новый гость получает первый свободный номер на выбранном этаже. Гость №1 получает комнату №1 на первом этаже, поскольку на нем еще никто не живет. Гостя №2 нельзя поселить в комнате №2 на первом этаже, поскольку сумма 1+2=3 не является квадратом. Этого гостя можно поселить на втором, пока еще пустом этаже, в комнате №1. Гость №3 получает комнату №2 на первом этаже, поскольку сумма 1+3=4 является квадратом. Таким образом, каждый гость получит свою комнату в отеле. Обозначим через P(f, r) номер посетителя, живущего в комнате r на этаже f. Тогда: P(1, 1) = 1 P(1, 2) = 3 P(2, 1) = 2 P(10, 20) = 440 P(25, 75) = 4863 P(99, 100) = 19454 Найдите сумму P(f, r) для всех f и r, таких что f2 + r2 = 14234886498625 .
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|
|