Для двух натуральных x и k, рассмотрим два числа: x и (x+k). Определим функцию f(k)=i, где i - количество таких чисел x_i, что и x_i, и x_i+k являются точными квадратами некоторых натуральных чисел. Например f(1)=0; f(3)=1 {x=1}; f(21)=2 {x₁=4, x₂=100} и т.д. В интервале 1<k<2¹² найдите все такие k, что f(k)=15. В ответе необходимо указать сумму всех таких k.

Какое наименьшее количество составных чисел нужно выбрать из первых 1200 натуральных чисел, так чтобы среди них гарантированно были два числа с общим делителем большим 1. 

Каждый житель острова людоедов принадлежит к одному из двух племён: рыцарей, которые всегда говорят правду, или лжецов, которые всегда лгут. Однажды 1000 островитян встали в круг, и каждый заявил: «Оба моих соседа не из моего племени». Какое наибольшее количество рыцарей могло стоять в кругу?

Пусть задана строка состоящая из 2m неотрицательных целых чисел, удовлетворяющих условию: 

1) числа в строке не могут возрастать;

2) каждое число не превосходит m;

3) нулей может быть любое количество, не превосходящее 2m, остальные числа могут иметь только одну пару.

Пример для m=4:
(4,3,3,1,0,0,0,0), (4,3,2,1,1,0,0,0)

Найти количество таких строк при m=10. 

Рассмотрим полуокружность с центром в точке O и радиусом |AO|=|OB|=17. Внутри отрезка OB произвольным образом выбираем точку C при этом |AO|<|AC|<|AB|. С центром в точке C и радиусом |CB|=|CD| построим еще одну полуокружность. Через точку D проведем прямую, перпендикулярную прямой AB и пересекающуюся с большой полуокружностью в точке D'. В фигурный сектор DD'B вписана окружность с центром в точке I и касающаяся прямой DD' и обеих полуокружностей в точках H, G и F соответственно. (см. рис.)

Проведем прямую через точки С и I, которая пересекается с прямой DD' в точке E. Найдите все возможные случаи, когда длина отрезка |CE| - целое число. В ответ введите сумму найденных вариантов.

В параллелограмме ABCD со стороной AB = 1 точка M — середина стороны BC, а угол AMD составляет 90 градусов. Найдите сторону BC.

Число назовем хорошим, если оно 20-значное и любое другое 20-значное число с такой же суммой цифр больше него. Сколько существует хороших чисел?

Из квадрата вырезали меньший квадрат, одна из сторон которого лежит на стороне исходного квадрата. Периметр полученного восьмиугольника на 40% больше периметра исходного квадрата. На сколько процентов его площадь меньше площади исходного квадрата?

В стране 1000 городов, некоторые пары городов соединены дорогами. Оказалось, что один из концов любой дороги является городом, из которого выходит не более 10 дорог. Какое наибольшее количество дорог может быть в этой стране?

На окружности с центром в т.O выбраны точки A и B так, что угол AOB=90°. На бОльшей дуге AB произвольным образом выбрана точка С (будем считать, что B и С лежат по одну сторону от прямой AO) через которую проведена касательная к нашей окружности. Из точек A и B проведены перпендикуляры к  этой касательной, пересекающие ее в точках D и E соответственно. Причем оказалось, что |AD|=686, а |BE|=252. Найдите радиус окружности |AO|.