На плоскости отмечено $n$ точек. Если провести серединный перпендикуляр к отрезку, соединяющему любые две отмеченные точки, то с одной стороны от него лежит одна отмеченная точка, а с другой стороны от него — $n-1$ отмеченная точка (на самом серединном перпендикуляре отмеченных точек нет). Каково наибольшее возможное значение $n$?
Ответ:
Решение:
В клетках таблицы $6\times6$ расставлены все натуральные числа от 1 до 36 (в каждой клетке стоит одно число). Назовём уголком фигуру, которая получается удалением одной клетки из квадрата $2\times2$. Обозначим через $m$ наименьшую сумму чисел в «уголке», а через $M$ — наибольшее из $m$ по всем возможным расстановкам чисел в таблице. Найдите $M$.
Ответ:
Решение:
Дана замкнутая тысячезвенная ломаная, в которой длины всех звеньев равны, никакие два конца несоседних звеньев не совпадают и никакой конец одного из звеньев не лежит внутри другого звена. При каком наибольшем $k$ может случиться, что каждое звено пересекает хотя бы $k$ из оставшихся звеньев под прямым углом?
Ответ:
Решение: