Треугольники с целыми длинами строн называются почти прямоугольными, если a²+b²=c²±1 (a≤b≤c). Сколько существут различных почти прямоугольных треугольников с периметром меньшем 10¹⁵.  

Стороны правильного треугольника ABC представляют собой зеркала, обращенные отражающей поверхностью вовнутрь. В вершинах треугольника расположены бесконечно малые щели, через которые может пройти лазерный луч.
На рисунке показан путь луча, который прошел сквозь щель в вершине C, 11 раз отразился от зеркал и вышел из треугольника через ту же вершину C. Существует всего 2 пути, по которым луч может войти и выйти через вершину C, испытав при этом 11 отражений: один – это тот, что изображен на рисунке, а другой – направленный ему навстречу.

Очевидно, что есть только одна траектория, по которой луч входит и выходит через вершину C, отразившись лишь однажды.
Существует 40 траекторий, по которым луч может пройти через вершину C, отразиться от зеркал 697 раз и выйти из треугольника через ту же вершину.
Существует 9355 траекторий, по которым луч может пройти через вершину C, отразиться от зеркал не более 700 раз и выйти из треугольника через ту же вершину.
Сколько существует траекторий, по которым луч может пройти через вершину C, отразиться от зеркал не более 100000 раз и выйти из треугольника через ту же вершину.

Рассмотрим движение робота. Его траектория представляет собой гладкую кривую, составленную из 72-градусных дуг определенного радиуса. На каждом шаге робот может двигаться по часовой стрелке или против, но не может поворачиваться на месте.

На рисунке показан замкнутый путь робота, состоящий из 25 дуг и начинающийся в направлении "на север", которое обозначено стрелкой. Всего замкнутых траекторий такой длины, начинающихся в северном направлении можно насчитать 70932.

Сколько существует замкнутых траекторий, состоящих не более чем из 70 дуг, и начинающихся в северном направлении. (По одной дуге робот может проходить несколько раз).

Пусть на координатной плоскости точка 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 младших разрядов результата.

Будем строить последовательность строк 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≤b≤c слегка остроугольным, если его стороны удовлетворяют равенству
a² + b² = c² + 1.
Найдите сумму периметров всех различных слегка остроугольных треугольников, стороны которых не превышают 10 000 000.

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

В игру "Погоня" играет четное количество игроков за круглым столом двумя игральными костями.
В начале игры два игрока, сидящие друг напротив друга, получают каждый по кости. Каждую секунду игроки, получившие кость, делают ход. Для этого они одновременно бросают кубик, и если выпадает 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?