Будем строить последовательность строк D0, D1,… Dn …следующим образом.
Пусть D0, - двухбуквенная строка "Fa". Для n, больших нуля, построим строку Dn, заменяя все вхождения символов "a" и "b" в строке Dn-1 следующим образом:
"a"  "aRbFR"
"b"  "LFaLb"
Тогда получим, что D0 = "Fa", D1 = "FaRbFR", D2 = "FaRbFRRLFaLbFR", и так далее.
Теперь предположим, что полученная строка является программой для плоттера, в которой символ "F" означает движение пера вперед на единицу, "R" – поворот на 90 градусов направо, а "L" – поворот на 90 градусов влево. Символы "a" и "b" на рисунок не влияют. Начальное положение пера – в начале координат (0,0), а начальное направление движения – вверх (0,1).
Получив на вход строку Dn, плоттер вычертит замысловатую ломаную, называемую "Дракон Хартера – Хейтуэя порядка n". Например, на рисунке ниже показан дракон D10. Если по команде "F" перо сдвигалось на один шаг, то в отмеченную голубым точку оно попало после 500 шагов. Ее координаты – (18,16).

Теперь представим, что плоттер начертил дракона 50-го порядка. На нем отметили точки  L и M, в которые перо попало, соответственно, после 10¹² и 10¹³ шагов. Найдите расстояние |LM|. Результат округлите вниз до целого.

Будем называть натуральное число A александрийским, если есть такие целые p, q, r, что
A = p·q·r и 1/A=1/p+1/q+1/r.
Примером александрийского числа является 630 (p = 5, q = -7, r = -18). Вот семь первых александрийских чисел:
6, 42, 120, 156, 420, 630, 930.
930 – наибольшее александрийское число, не превышающее 1000.
Найдите наибольшее александрийское число, не превышающее 1,5?10¹⁵.

Возьмем вещественное число x.
Наилучшим его приближением со знаменателем, не превышающим d, назовем квадратный корень из несократимой дроби r/s (s≤d), такой, что у любого рационального числа, лежащего ближе к x, чем r/s, знаменатель будет больше, чем d:
|p²/q²-x| < |r²/s²-x| => q>d.
Найдите сумму знаменателей наилучших приближений ³√n со знаменателем, не большим, чем 10¹⁰, для всех простых чисел n, не превышающих 100000.

В игру "Погоня" играет четное количество игроков за круглым столом двумя игральными костями.
В начале игры два игрока, сидящие друг напротив друга, получают каждый по кости. Каждую секунду игроки, получившие кость, делают ход. Для этого они одновременно бросают кубик, и если выпадает 1, они передают кость соседу слева, а если выпадет 6 – соседу справа. В остальных случаях кубик остается у игрока до следующего хода. Игра заканчивается, когда оба кубика после очередного хода окажутся у одного игрока. Этот игрок считается проигравшим.
Однажды за стол сели играть 100 игроков. Их перенумеровали подряд по часовой стрелке. Спустя некоторое время кубики оказались у игроков № 33 и № 77.
Каково ожидаемое время до конца игры?
Ответ дайте в миллисекундах, округлив его до целого.

Пусть S_n – правильный n-угольник, вершины которого v_k (k = 1,2,…,n) имеют координаты:

Как обычно, под многоугольником понимается фигура, включающая и ограничивающую замкнутую ломаную, и внутреннюю область.
Рассмотрим две точки на плоскости с координатами (u,v) и (x,y). Их суммой будем называть точку с координатами (u+x,v+y).
Суммой Минковского, S+T двух плоских фигур S и T будем называть множество всевозможных сумм точек, одна из которых принадлежит S, а другая принадлежит T.
Например, сумма S₃ + S₄ представляет собой шестиугольник, окрашенный на рисунке в пурпурный цвет.

Рассмотрим фигуру S₁₅₀₀ + S₁₅₀₁+ … + S₂₅₀₀, представляющую собой многоугольник. Сколько у этого многоугольника сторон длиннее, чем 1/200?

Рассмотрим число
G(n) = (n²)!/(n!)ⁿ,
где n – натуральное. Несложно показать, что G(n) – тоже натуральное число.
Например, G(3)=1680. Разложим 1680 на простые множители, а затем их сложим:

1680=2⁴×3×5×7=2×2×2×2×3×5×7,
и
2 + 2 + 2 + 2 + 3 + 5 +7 = 23.
Таким образом, сумма простых множителей числа G(3) равна 23.

Найдите сумму простых множителей числа G(4444).

Рассмотрим замкнутые ломаные, каждая из которых
• проходит через центры всех клеток шахматной доски 4×n,
• состоит из вертикальных и горизонтальных отрезков,
• не имеет самопересечений.
На рисунке изображена одна такая ломаная на доске 4×10:
 
Обозначим через T(n) количество таких ломаных для доски 4×n.
Можно показать, что T(10) = 1517.
Найдите остаток T (10¹²) по модулю 10⁸.

В зале театра 40 нумерованных мест, а продано всего 18 билетов. Сколькими способами можно рассадить зрителей так, чтобы ровно 8 из них сидели на своих местах?

Игрок бросает пять шестигранных костей (т.е. кубиков, грани которых пронумерованы от 1 до 6), а затем подсчитывает сумму трех наибольших выпавших значений.
Ниже приведены четыре примера, когда игрок получает 15 очков:

D1,D2,D3,D4,D5 = 4,3,6,3,5
D1,D2,D3,D4,D5 = 4,3,3,5,6
D1,D2,D3,D4,D5 = 3,3,3,6,6
D1,D2,D3,D4,D5 = 6,6,3,3,3

Существует ровно 1111 вариантов для пяти шестигранных костей, когда три наибольших выпавших значения дают в сумме 15.

А сколько будет вариантов для 18 двенадцатигранных костей (т.е. додекаэдров, грани которых пронумерованы от 1 до 12), когда 10 наибольших выпавших значений в сумме дают полный квадрат?

Рассмотрим множество, состоящее из первых n натуральных чисел: {1,2,...,n}.
Обозначим через f(n,k) количество его k-элементных подмножеств, сумма элементов которых нечетна. Например, f(5,3) =4, поскольку множество {1,2,3,4,5} имеет четыре 3-элементных подмножества с нечетной суммой элементов: {1,2,4}, {1,3,5}, {2,3,4} и {2,4,5}.
Когда все три числа n, k и f(n,k) нечетны, будем говорить, что они образуют нечетный триплет, и обозначим через g(m) количество нечетных триплетов [n,k,f(n,k)] с n ≤ m.
Тогда g(10)=5, поскольку существует ровно 5 нечетных триплетов с n ≤ 10, а именно:
[1,1,f(1,1)=1], [5,1,f(5,1)=3], [5,5,f(5,5)=1], [9,1,f(9,1)=5] и[9,9,f(9,9)=1]
Найдите наименьшее m, при котором g(m) > 10¹⁸.