Оля и Дима играют в кости.
У Оли шесть костей в форме октаэдра, и грани каждой из них занумерованы числами от 1 до 8.
У Димы четыре кости в форме додекаэдра, и грани каждой из них занумерованы числами от 1 до 12.
В каждом туре игроки бросают все свои кости по одному разу. Побеждает тот, у кого сумма выпавших очков больше. При равенстве фиксируется ничья.
Каково математическое ожидание количества побед Оли после миллиона туров?
Результат округлите вниз до целого.

Пусть на координатной плоскости точка O(0,0) - начало координат, а C - точка с координатами (r,r).
Обозначим через N(r) количество тупоугольных треугольников OBC, у которых сторона OB короче стороны OC, а обе координаты вершины B - целые числа.

Например, N(1)=2, и N(4)=60.

Найдите N(2²⁷).

При строительстве стены используются кирпичи размером 2×1 и 3×1 (горизонтальный размер × вертикальный размер). Чтобы в стене не образовалась трещина, стыки между кирпичами не должны располагаться непосредственно друг над другом.
 
На рисунке красным цветом показано недопустимое расположение стыков.
Существует всего 8 допустимых способов построить стену длиной 9 и высотой 3 единицы. (Симметричные способы считаются различными.)
Найдите, сколькими способами можно построить квадратную стену, длина и высота которой равны 32 единицам. В качестве ответа укажите 8 младших разрядов результата.

Назовем треугольник с целочисленными сторонами a≤b≤c слегка остроугольным, если его стороны удовлетворяют равенству
a² + b² = c² + 1.
Найдите сумму периметров всех различных слегка остроугольных треугольников, стороны которых не превышают 10 000 000.

Назовем треугольник с целочисленными сторонами a≤b≤c слегка тупоугольным, если его стороны удовлетворяют равенству
a² + b² = c² - 1.
Найдите сумму периметров всех различных слегка тупоугольных треугольников, стороны которых не превышают 30 000 000.

Рассмотрим окружность, заданную тремя точками (0,0), (N,0) и (N,N).
Обозначим через f(N) количество точек с целочисленными координатами, лежащих на этой окружности.
Можно показать, что f(10000)=36.

Найдите сумму  таких натуральных N≤10¹¹, для которых f(N) = 588.

Вы, вероятно, знаете игру в 15 (пятнашки).  На этот раз мы будем использовать не нумерованные костяшки, а цветные – семь красных и восемь синих.
На рисунке слева показано исходное положение (S) и положение (E), которое можно получить из исходного минимум за 5 шагов.

При этом есть ровно два способа, которыми можно достичь положения (E) за 5 шагов, а именно, двигая костяшки последовательно
1. влево, вверх, влево, вверх и вправо
или
2. вверх, влево, влево, вверх и вправо.

(S)

(E)

Назовем кратностью положения количество способов, которыми можно достичь этого положения за минимальное количество шагов. Мы видели, что кратность положения (E) равна 2.
Найдите максимальную кратность для всех возможных конфигураций.

Дано множество простых чисел, не превышающих 5000:
S = {2, 3, 5, ..., 4999}
Найдите, сколько оно содержит подмножеств, у которых количество элементов нечетно, а сумма элементов является простым числом.
В качестве ответа укажите последние 16 знаков результата.

Найдите количество непустых подмножеств множества

{1²⁵⁰²⁵⁰, 2²⁵⁰²⁴⁹, 3²⁵⁰²⁴⁸,... , 250249², 250250¹},

у которых сумма элементов кратна числу 250. В качестве ответа укажите 16 младших десятичных цифр результата.