На рисунке в клетки поля размером 5x5 записаны по спирали последовательно простые числа.

Запишите таким же образом, по спирали, последовательно простые числа в клетки поля размером 100x100. Начиная с левого нижнего поля необходимо пройти в правое верхнее поле, двигаться при этом можно только на одну клетку вправо или одну клетку вверх. Найдите такой путь, что сумма чисел в его клетках является максимальной. В ответ введите эту сумму.

Последовательность Фибоначчи определяется рекуррентным соотношением:

F_n = F_n-1 + F_n-2, где F₁ = 1 и F₂ = 1.

317-ый член последовательности Фибоначчи равен

793591407804151926593793042126891128819610710140145037958273777397.

Три его первые цифры совпадают с тремя последними, но идут в обратном порядке. Это наименьший член последовательности, обладающий данным свойством.

Пусть F_k - наименьший член последовательности, у которого пять первых цифр совпадают с пятью последними, но идут в обратном порядке.

Найдите k.

Обозначим через S(A) сумму элементов множества A. Будем называть множество целых положительных чисел особым, если для его любых двух непустых непересекающихся подмножеств B и C выполняются следующие условия:
1) S(B) ≠ S(C), т.е. их суммы элементов не могут быть одинаковы.
2) Если B содержит больше элементов, чем C, то S(B) > S(C).
Например, множество {3,5,6,7} - особое, а множество {3,4,5,6} не является особым, так как не выполняется первое условие: 3+6 = 4+5.

Найдите количество непустых особых множеств А, все элементы которых не превышают 50.

Обозначим через S(A) сумму элементов множества A. Будем называть множество целых положительных чисел особым, если для его любых двух непустых непересекающихся подмножеств B и C выполняются следующие условия:
1) S(B) ≠ S(C), т.е. их суммы элементов не могут быть одинаковы.
2) Если B содержит больше элементов, чем C, то S(B) > S(C).
Например, множество {3,5,6,7} - особое, а множество {3,4,5,6} не является особым, так как не выполняется первое условие: 3+6 = 4+5.

Предположим, что n элементов множества расположены в строго возрастающем порядке, и нам нужно проверить, является ли оно особым. Оказывается, что при n=4 из 25 пар подмножеств достаточно всего двух сравнений, а при n=7 достаточно 73 из 966 возможных сравнений.
Сколько нужно выполнить сравнений (из 86526 возможных), чтобы выяснить, является ли особым упорядоченное по возрастанию множество, состоящее из 11 натуральных чисел?

В умножении "столбиком" цифры зашифрованы "звездочками". Вместо любой "звездочки" может быть любая цифра.

      * * *
   x    * *
    -------
    * * * *
  * * * *
  ---------
  * * * * *

Сколько всего существует вариантов подстановок цифр вместо "звездочек" для данного примера?

Квадрат размером 1024 на 1024 клетки складывается относительно вертикали сначала так, чтобы правый край наложился на левый, затем относительно горизонтали, чтобы нижний край наложился на верхний, затем снова относительно ввертикали, но чтобы левый край наложился на правый и, наконец, относительно горизонтали, чтобы верхний край наложился на нижний. Операция продолжается до тех пор, пока не останется одна клетка. Клетки пронумерованы числами по спирали: самый нижний ряд - слева направо, затем последний столбец снизу вверх, затем верхний ряд справа налево и, наконец, первый столбец сверху вниз до второй строки и так далее. Клетку с каким номером нужно отметить, чтобы в результате складывания она оказалась на самом верху?

Найдите количество значений n (1≤n≤1000), для которых последняя ненулевая справа цифра n! наиболее часто встречается.

Изучим целые положительные решения уравнения
1/x + 1/y =1/n

при различных натуральных n.
Для  n = 4 уравнение будет иметь ровно три различных решения:
1/5 + 1/20 = 1/4
1/6 + 1/12 = 1/4
1/8 + 1/8 = 1/4

Для какого n, не превышающего 250 000, уравнение будет иметь больше всего решений?

При игре в дартс участники метают три коротких дротика в мишень, разделенную на двадцать равных секторов, которые пронумерованы числами от 1 до 20.

Количество заработанных очков зависит от того, куда дротик воткнулся. Попадание дротика за пределами внешнего красно-зеленого кольца  не приносит очков. Попадание дротика в черный или желтый сектор внутри этого кольца приносит очки в соответствии с номером сектора. Внешнее красно-зеленое кольцо означает удвоение числа сектора, а внутреннее  - утроение. Два концентрических круга в центре мишени образуют "яблочко". Наружный зеленый круг дает 25 очков, а внутренний красный - 50. Он считается двойным (25x2=50).

Существует несколько вариантов игры. В самом распространенном из них игроки в начале игры имеют 301 или 501 очко, а затем последовательно вычитают заработанные очки. Выигрывает тот, у кого останется ровно ноль очков. Однако победа засчитывается только в том случае, если последний бросок, сводящий число очков к нулю, был "двойным", то есть попал во внешнее красно-зеленое кольцо или в красное "яблочко". В противном случае, а также когда после серии из трех бросков получается отрицательная сумма очков или единица, вся серия не засчитывается, и счет остается прежним.

Положение, при котором участник может завершить игру, называют "чекаут" (англ. checkout). Максимальный чекаут возможен при 170 очках: T20 T20 D25 (два попадания с утроением в сектор 20 и одно попадание в красное яблочко).

Есть ровно 11 способов окончить игру при шести очках:

D3   
D1  D2   
S2  D2   
D2  D1   
S4  D1   
S1  S1  D2
S1  T1  D1
S1  S3  D1
D1  D1  D1
D1  S2  D1
S2  S2  D1

Обратите внимание, что серии D1 D2 и D2 D1 считаются различными, поскольку последние броски с удвоением у них различны. Однако комбинации S1 T1 D1 и T1 S1 D1 считаются  одинаковыми. Кроме того, мы не учитываем промахи. D3 считается тем же исходом, что и 0 D3 или 0 0 D3.
Всего существует 42336 различных способов завершить игру. При оставшихся 6 очках можно завершить игру 11 способами, при 8 - 22 способами.
А при каком количестве очков можно завершить игру наибольшим числом способов?

Изучим целые положительные решения уравнения
1/x + 1/y =1/n

при различных натуральных n.
Для  n = 4 уравнение будет иметь ровно три различных решения:
1/5 + 1/20 = 1/4
1/6 + 1/12 = 1/4
1/8 + 1/8 = 1/4

Для какого n, не превышающего 15·10¹⁵, уравнение будет иметь больше всего решений?
Замечание: Эта задача - существенно усложненная версия задачи 197. Решить ее "в лоб" вряд ли удастся.