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

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

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

На клетчатой доске 30 х 30 сидит 900 блох, по одной блохе в каждой клетке.
Когда звенит колокольчик, блохи одновременно прыгают.
Блоха, сидящая в углу доски, приземляется на одну из двух соседних клеток с равной вероятностью 1/3 и с такою же вероятностью 1/3 возвращается на прежнее место.
Блоха, сидящая у края доски, приземляется на одну из трех соседних клеток с равной вероятностью 1/4 и с такою же вероятностью 1/4 возвращается на прежнее место.
Блоха, сидящая во внутренней части доски, приземляется на одну из четырех соседних клеток с равной вероятностью 1/5 и с такою же вероятностью 1/5 возвращается на прежнее место.
Найдите математическое ожидание количества незанятых блохами клеток после пятидесяти звонков. Результат умножьте на миллион и округлите до ближайшего целого. 

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

Пусть 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?

Братья-математики Коля и Даня решили поиграть по следующим правилам.
Коля бросает монетку и, если выпадает орел, получает на свой счет очко, а если решка – не получает ничего.
Даня выбирает натуральное число T и бросает монетку T раз. Если при этом хотя бы раз выпадает решка, Даня не получает ничего, но если T раз выпадет орел, он получает сразу 2^T-1 очков.
Цель игры – набрать первым ровно 100 очков. Если игрок (очевидно, это может быть только Даня) наберет больше 100 очков, он считается проигравшим.
Какова вероятность выигрыша Дани, если он будет играть наилучшим образом, а первым ходит Коля?
Результат умножьте на 1000000 и округлите вниз до целого.