Олимпиада «Покори Воробьёвы горы!»

Из последовательности натуральных чисел $1, 2, 3, \ldots$ удалили все точные квадраты (квадраты целых чисел). Какое число будет находиться на 2018 месте среди оставшихся?

Назовём натуральное число «примечательным», если все его цифры попарно различны и их сумма равна 18. Найдите сумму примечательных чисел, не превосходящих 950.

На клетчатой бумаге с размером клетки 1 см построен многоугольник $ABCDEFGH$ (см. рис.). Назовём прямоугольной ломаную, проходящую по линиям сетки и не проходящую два раза через одну и ту же точку. Постройте прямоугольную ломаную наибольшей длины с концами в точках $K$ и $L$, не выходящую за границу $ABCDEFGH$ (по самой границе ломаная может проходить). В ответе укажите длину ломаной в сантиметрах.

Назовём число $x$ «20-подпирающим», если для любых 20 действительных чисел $a_1,\ldots,a_{20}$, сумма которых является целым числом, найдётся хотя бы одно, для которого $\left|a_i-\frac12\right|\geqslant x$.
В ответе укажите наибольшее 20-подпирающее число $x$, округлённое до тысячных по стандартным математическим правилам.

Последовательность $a_n$ задана следующим образом: \[ a_1=1,\quad a_{n+1}=a_n+\frac{2a_n}{n}\quad(\text{при } n\geqslant1). \] Найдите $a_{100}$.

Назовём «зазубриванием» следующую операцию над многоугольником.
а) Каждую сторону многоугольника делим на три равные части.
б) Среднюю часть выбираем в качестве основания равностороннего треугольника, расположенного снаружи многоугольника.
в) Удаляем основание и добавляем две другие стороны.
Пусть $M_0$ — равносторонний треугольник, $M_1$ — многоугольник, полученный путём зазубривания $M_0$, $M_2$ получен зазубриванием $M_1$ (см. рисунок), $\ldots$, $M_{2018}$ получен зазубриванием $M_{2017}$. Найдите $S(M_{2018})$, если известно, что $S(M_0)=3$. В ответе укажите значение $S(M_{2018})$, округлённое до сотых.