Московская математическая олимпиада

10 класс, 2012

6 задач

Алёша написал на доске $5$ целых чисел — коэффициенты и корни квадратного трёхчлена. Боря стёр одно из них. Остались числа $2$, $3$, $4$, $-5$ в каком-то порядке. Восстановите стёртое число и докажите, что было написано именно оно.
Ответ:
Решение:
Задача 2
В клетках таблицы $n\times n$ стоят плюсы и минусы. За один ход разрешается в произвольной строке или в произвольном столбце поменять все знаки на противоположные. Известно, что из начальной расстановки можно получить такую, при которой во всех ячейках стоят плюсы. Докажите, что этого можно добиться не более чем за $n$ ходов.
Ответ:
Решение:
Задача 3
Из плоскости вырезали равносторонний треугольник. Можно ли оставшуюся часть плоскости замостить треугольниками, любые два из которых подобны, но не гомотетичны?
Ответ:
Решение:
Задача 4
По кругу разложено чётное количество груш. Массы любых двух соседних отличаются не более чем на $1$ г. Докажите, что можно все груши объединить в пары и разложить по кругу таким образом, чтобы массы любых двух соседних пар тоже отличались не более чем на $1$ г.
Ответ:
Решение:
Задача 5
Дан остроугольный треугольник $ABC$. Для произвольной прямой $\ell$ обозначим через $\ell_a$, $\ell_b$, $\ell_c$ прямые, симметричные $\ell$ относительно сторон треугольника, а через $I_\ell$ — центр вписанной окружности треугольника, образованного этими прямыми. Найдите геометрическое место точек $I_\ell$.
Ответ:
Решение:
Задача 6
Рассмотрим граф, у которого вершины соответствуют всевозможным трёхэлементным подмножествам множества $\{1, 2, 3, \ldots, 2^k\}$, а рёбра проводятся между вершинами, которые соответствуют подмножествам, пересекающимся ровно по одному элементу. Найдите минимальное количество цветов, в которые можно раскрасить вершины графа так, чтобы любые две вершины, соединённые ребром, были разного цвета.
Ответ:
Решение: