Олимпиадные задачи из источника «2001 год» - сложность 3 с решениями
В неравнобедреном треугольнике <i>ABC</i> точка <i>I</i> – центр вписанной окружности, <i>I'</i> – центр окружности, касающейся стороны <i> AB </i> и продолжений сторон <i>CB</i> и <i>CA; L</i> и <i>L'</i> – точки, в которых сторона <i>AB</i> касается этих окружностей.
Докажите, что прямые <i>IL', I'L</i> и высота <i>CH</i> треугольника <i>ABC</i> пересекаются в одной точке.
В остроугольном треугольнике <i>ABC</i> проведены высоты <i>AH<sub>A</sub>, BH<sub>B</sub></i> и <i>CH<sub>C</sub></i>.
Докажите, что треугольник с вершинами в ортоцентрах треугольников <i>AH<sub>B</sub>H<sub>C</sub>, BH<sub>A</sub>H<sub>C</sub></i> и <i>CH<sub>A</sub>H<sub>B</sub></i> равен треугольнику <i>H<sub>A</sub>H<sub>B</sub>H<sub>C</sub></i>.
Докажите, что не существует многочлена степени не ниже двух с целыми неотрицательными коэффициентами, значение которого при любом простом <i>p</i> является простым числом.
В игре "Десант" две армии захватывают страну. Они ходят по очереди, каждым ходом занимая один из свободных городов. Первый свой город армия захватывает с воздуха, а каждым следующим ходом она может захватить любой город, соединённый дорогой с каким-нибудь уже занятым этой армией городом. Если таких городов нет, армия прекращает боевые действия (при этом, возможно, другая армия свои действия продолжает). Найдётся ли такая схема городов и дорог, что армия, ходящая второй, сможет захватить более половины всех городов, как бы ни действовала первая армия? (Число городов конечно, каждая дорога соединяет ровно два города.)
На двух клетках шахматной доски стоят чёрная и белая фишки. За один ход можно передвинуть любую из них на соседнюю по вертикали или горизонтали клетку (две фишки не могут стоять на одной клетке). Могут ли в результате таких ходов встретиться все возможные варианты расположения этих двух фишек, причём ровно по одному разу?
Участники шахматного турнира сыграли друг с другом по одной партии. Для каждого участника <i>A</i> было подсчитано число набранных им очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков) и <i>коэффициент силы</i> по формуле: сумма очков тех участников, у кого <i>A</i> выиграл, минус сумма очков тех, кому он проиграл.
а) Могут ли коэффициенты силы всех участников быть больше 0?
б) Могут ли коэффициенты силы всех участников быть меньше 0?
Натуральное число <i>N</i> в 999...99 (<i>k</i> девяток) раз больше суммы своиx цифр. Укажите все возможные значения <i>k</i> и для каждого из них приведите пример такого числа.
Покажите, что в условиях задачи <a href="http://www.problems.ru/view_problem_details_new.php?id=105100">105100</a> нет способа, гарантирующего Грише успех за 18 попыток.
Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать, называя двузначные числа. Считается, что он отгадал, если одну цифру он назвал правильно, а в другой ошибся не более чем на единицу (например, если задумано число 65, то 65, 64 и 75 подходят, а 63, 76 и 56 – нет). Придумайте способ, гарантирующий Грише успех за 22 попытки (какое бы число ни задумал Лёша).