Олимпиадные задачи из источника «осенний тур, основной вариант, 10-11 класс» для 4-11 класса - сложность 3 с решениями

Биссектриса угла <i>A</i> треугольника <i>ABC</i> пересекает описанную окружность в точке <i>D</i>. Пусть <i>P</i> – точка, симметричная центру вписанной окружности треугольника <i>ABC</i> относительно середины стороны <i>BC, M</i> – вторая точка пересечения прямой <i>DP</i> с описанной окружностью. Докажите, что расстояние от точки <i>M</i> до одной из вершин <i>A, B, C</i> равно сумме расстояний от <i>M</i> до двух других вершин.

В таблице <i>m</i> строк, <i>n</i> столбцов. <i>Горизонтальным ходом</i> называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется <i>вертикальный ход</i> ("строка" в предыдущем определении заменяется на "столбец"). Укажите такое <i>k</i>, что за <i>k</i> ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.

Числовая последовательность определяется условиями:   <img align="absmiddle" src="/storage/problem-media/98159/problem_98159_img_2.gif">

Сколько полных квадратов встречается среди первых членов этой последовательности, не превосходящих 1000000?