Рассмотрим такие диофантовы уравнения:

x²-Dy²=1.

Мы будем искать минимальные (по x) решения этого уравнения в натуральных x и y. Например, для D=13 минимальное решение такое:

649²-13*180²=1.

Легко показать, что для D - полного квадрата решений не существует.

Рассмотрим минимальные решения D <= 10:

3² - 2*2²=1;

2² - 3*1²=1;

9² - 5*4²=1;

5² - 6*2²=1;

8² - 7*3²=1;

3² - 8*1²=1;

19² - 10*6²=1.

Нас будут интересовать только те D, минимальные решения которых больше всех ему предшествующих. Здесь это 2, 5, 10.

Среди всех D≤1000 не полных квадратов, найдите те у которых минимальное решение (по x) больше (по x) всех минимальных решений для меньших D. В ответе укажите сумму таких D.

Число π начинается с комбинации цифр 3,14159... Найдите первое вхождение последовательности цифр "314" в десятичной записи числа π после запятой. В ответ введите количество знаков после запятой до этой последовательности. 

Радикальное число для числа n, rad(n) это произведение всех различных простых множителей числа n. Например, 504 = 2³*3²*7, и rad(n) = 2*3*7 = 42.
Будем рассматривать тройки натуральных чисел (a, b, c) обладающие следующими свойствами:

1. НОД(a, b) = НОД(a, c) = НОД(b, c) = 1.
2. a < b
3. a + b = c
4. rad(abc) < c

Например, такой тройкой является (5, 27, 32):
НОД(5, 27) = НОД(5, 32) = НОД(27, 32) = 1
5 < 27
5 + 27 = 32
rad(4320) = 30 < 32

Для некоторых c имеется более одной такой тройки (a, b, c). До 10000 таких c всего 15.

Найдите сколько существует c меньших 100000, для которых существует более одной тройки (a, b, c), обладающих описанными выше свойствами.

Шахматный осел - это фигура, которая за один ход из клетки с координатами (x,y) может пойти в одну из 4-х клеток (x+2,y), (x,y+3), (x+1,y-1), (x-1,y). На шахматную доску 8х8 ставят случайным образом четырех ослов на разные клетки. Каждую секунду все ослы одновременно делают ход, при этом на одной клетке могут находиться несколько ослов. Необходимо собрать всех ослов на одной клетке за минимальное время. Найдите математическое ожидание этого минимального времени (в секундах) и выведите его с девятью знаками после запятой, то есть в формате a.bcdefghij.

Найдите минимальное n при котором в записи 3ⁿ числа имеется 7 подряд идущих нулей.

Сколько существует различных расстановок 8 ферзей на шахматной доске, таких, что ровно 2 ферзя бьют друг друга?

Матрица размером 100 на 100 элементов заполняется таким образом: в позиции с координатами (i,j) размещается цифра, находящаяся на i*j месте после запятой в записи числа π, если эта цифра четная, то она записывается с положительным знаком, если нет - с отрицательным.

Рассмотрим "внутренние" матрицы 10 на 10, состоящие из элементов:

a_m,n, a_m+1,n,...,a_m+9,n,
a_m,n+1, a_m+1,n+1,...,a_m+9,n+1,
...
a_m,n+9, a_m+1,n+9,...,a_m+9,n+9.

Суммой матрицы назовем сумму ее элементов. Найдите максимальное значение суммы среди всех "внутренних" матриц.

Найдите количество различных троек натуральных чисел x < y  < z < 10⁷ таких, что xⁿ+yⁿ=z^m (n и m - натуральные, n>2, m>1).

Рассмотрим функцию ([] означает округление вниз) и последовательность u(n), заданную следующим образом:

u(0) = 10⁹
u(n+1) = f(u(n))

Найдите u(10¹⁸).

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

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