Выбрано 4 задачи 
Убрать все задачи
Докажите, что если точка пересечения высот остроугольного
треугольника делит высоты в одном и том же отношении, то треугольник
правильный.
В треугольнике ABC медианы AA0, BB0, CC0 пересекаются в точке M.
Докажите, что центры описанных окружностей треугольников MA0B0, MCB0, MA0C0, MBC0 и точка M лежат на одной окружности.
В таблице m строк, n столбцов. Горизонтальным ходом называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется вертикальный ход ("строка" в предыдущем определении заменяется на "столбец"). Укажите такое k, что за k ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.
В банде 101 террорист. Все вместе они в вылазках ни разу не участвовали, а
каждые двое встречались в вылазках ровно по разу.
Докажите, что один из террористов участвовал не менее чем в 11 различных
вылазках.
|
|
 |
Условие
В банде 101 террорист. Все вместе они в вылазках ни разу не участвовали, а
каждые двое встречались в вылазках ровно по разу.
Докажите, что один из террористов участвовал не менее чем в 11 различных
вылазках.
Решение
Пусть есть террорист A, участвовавший не более чем в 10 вылазках. Остальных террористов ровно 100, поэтому хотя бы в одной из этих вылазок (обозначим её Z) участвовало не меньше 10 террористов (не считая A). Рассмотрим террориста B, не участвовавшего в Z. Он участвовал в вылазках со всеми 11 террористами вылазки Z, причём все эти вылазки различны.
Замечания
3 балла
