Олимпиадные задачи из источника «22 турнир (2000/2001 год)»
22 турнир (2000/2001 год)
НазадВ остроугольном треугольнике <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>.
По кругу расставлено несколько коробочек. В каждой из них может лежать один или несколько шариков (или она может быть пустой). За один ход разрешается взять все шарики из любой коробочки и разложить их, двигаясь по часовой стрелке, начиная со следующей коробочки, кладя в каждую коробочку по одному шарику.
а) Докажите, что если на каждом следующем ходе шарики берут из той коробочки, в которую попал последний шарик на предыдущем ходе, то в какой-то момент повторится начальное размещение шариков.
б) Докажите, что за несколько ходов из любого начального размещения шариков по коробочкам можно получить любое другое.
Докажите, что в пространстве существует такое расположение 2001 выпуклого многогранника, что никакие три из многогранников не имеют общих точек, а каждые два касаются друг друга (то есть имеют хотя бы одну граничную точку, но не имеют общих внутренних точек).
Приведите пример многочлена <i>P</i>(<i>x</i>) степени 2001, для которого <i>P</i>(<i>x</i>) + <i>P</i>(1 – <i>x</i>) ≡ 1.
Участники шахматного турнира сыграли друг с другом по одной партии. Для каждого участника <i>A</i> было подсчитано число набранных им очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков) и <i>коэффициент силы</i> по формуле: сумма очков тех участников, у кого <i>A</i> выиграл, минус сумма очков тех, кому он проиграл.
а) Могут ли коэффициенты силы всех участников быть больше 0?
б) Могут ли коэффициенты силы всех участников быть меньше 0?
Камни лежат в трёх кучках: в одной – 51 камень, в другой – 49, а в третьей – 5. Разрешается объединять любые кучки в одну, а также разделять кучку из чётного количества камней на две равные. Можно ли получить 105 кучек по одному камню в каждой?
Внутри угла с вершиной <i>M</i> отмечена точка <i>A</i>. Из этой точки выпустили шар, который отразился от одной стороны угла в точке <i>B</i>, затем от другой стороны в точке <i>C</i> и вернулся в <i>A</i> ("угол падения" равен "углу отражения", см. рис.). Докажите, что центр <i>O</i> описанной окружности треугольника <i>BCM</i> лежит на прямой <i>AM</i>. (Шар считайте точкой.) <img src="/storage/problem-media/105104/problem_105104_img_2.png" width="200">
В некоторой стране суммарная зарплата 10% самых высокооплачиваемых работников составляет 90% зарплаты всех работников. Может ли так быть, что в каждом из регионов, на которые делится эта страна, зарплата любых 10% работников составляет не более 11% всей зарплаты, выплачиваемой в этом регионе?
Даны две таблицы <i>A</i> и <i>B</i>, в каждой <i>m</i> строк и <i>n</i> столбцов. В каждой клетке каждой таблицы записано одно из чисел 0 или 1, причём в строках таблиц числа не убывают (при движении по строке слева направо), и в столбцах таблиц числа не убывают (при движении по столбцу сверху вниз). Известно, что при любом <i>k</i> от 1 до <i>m</i> сумма чисел в верхних <i>k</i> строках таблицы <i>A</i> не меньше суммы чисел в верхних <i>k</i> строках таблицы <i>B</i>. Известно также, что всего в таблице <i>A</i> столько же единиц, сколько в таблице <i>B</i>. Докажите, что при любом <i>l</i> от 1 до <i>n</i> сумма чисел в...
В школе (где училось больше 5 учеников) подвели итоги учебного года. Выяснилось, что в каждом множестве из пяти и более учеников не менее 80% двоек, полученных этими учениками в течение года, поставлены не более чем 20% процентам учеников из этого множества. Докажите, что по крайней мере три четверти всех двоек, поставленных в школе, получил один ученик.
Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать, называя двузначные числа. Если Гриша правильно называет число, или же одну цифру называет правильно, а в другой ошибается не более чем на единицу, то Лёша отвечает "тепло"; в остальных случаях Лёша отвечает "холодно". (Например, если задумано число 65, то назвав 65, 64, 66, 55 или 75, Гриша услышит в ответ "тепло", а в остальных случаях услышит "холодно".)
а) Покажите, что нет способа, при котором Гриша гарантированно узнает число, истратив 18 попыток.
б) Придумайте способ, при котором Гриша гарантированно узнает число, истратив 24 попытки (какое бы число ни задумал Лёша).
в) А за 22 попытки получится?
а) На две клетки шахматной доски выставляются чёрная и белая фишки. Разрешается по очереди передвигать их, каждым ходом сдвигая очередную фишку на любое свободное соседнее поле по вертикали или горизонтали. Могут ли на доске в результате таких ходов встретиться все возможные позиции расположения этих двух фишек, причём ровно по одному разу?
б) А если разрешается сдвигать фишки в любом порядке (не обязательно по очереди)?
На доске нарисовали выпуклый многоугольник. В нём провели несколько диагоналей, не пересекающихся внутри него, так что он оказался разбит на треугольники. Затем возле каждой вершины записали число треугольников, примыкающих к этой вершине, после чего все диагонали стерли. Можно ли по оставшимся возле вершин числам восстановить стёртые диагонали?
На поверхности правильного тетраэдра с ребром 1 отмечены девять точек.
Докажите, что среди этих точек найдутся две, расстояние между которыми (в пространстве) не превосходит 0,5.
Двое играют на доске 3×100 клеток: кладут по очереди на свободные клетки доминошки 1×2. Первый игрок кладёт доминошки, направленные вдоль доски, второй – в поперечном направлении. Проигрывает тот, кто не может сделать ход. Кто из играющих может обеспечить себе победу (как бы ни играл его противник), и как ему следует играть?
В треугольнике <i>ABC</i> точка <i>X</i> лежит на стороне <i>AB</i>, а точка <i>Y</i> – на стороне <i>BC</i>. Отрезки <i>AY</i> и <i>CX</i> пересекаются в точке <i>Z</i>. Известно, что <i>AY = CY</i> и
<i>AB = CZ</i>. Докажите, что точки <i>B, X, Z</i> и <i>Y</i> лежат на одной окружности.
Десятичная запись натурального числа <i>a</i> состоит из <i>n</i> цифр, а десятичная запись числа <i>a</i>³ состоит из <i>m</i> цифр. Может ли <i>m + n</i> равняться 2001?
Автобус, едущий по маршруту длиной 100 км, снабжен компьютером, показывающим прогноз времени, остающегося до прибытия в конечный пункт. Это время рассчитывается исходя из предположения, что средняя скорость автобуса на оставшемся участке маршрута будет такой же, как и на уже пройденной его части. Спустя 40 минут после начала движения ожидаемое время до прибытия составляло 1 час и оставалось таким же ещё в течение пяти часов. Могло ли такое быть? Если да, то сколько километров проехал автобус к окончанию этих пяти часов?
На доске размером 15×15 клеток расставили 15 ладей, не бьющих друг друга. Затем каждую ладью передвинули ходом коня.
Докажите, что теперь какие-то две ладьи будут бить друг друга.
а) На столе лежат 5 одинаковых бумажных треугольников. Каждый разрешается сдвигать в любом направлении, <i>не поворачивая</i>. Верно ли, что всегда каждый из этих треугольников можно накрыть четырьмя другими?
б) На столе лежат 5 одинаковых <i>равносторонних</i> бумажных треугольников. Каждый разрешается сдвигать в любом направлении, не поворачивая. Докажите, что каждый из этих треугольников можно накрыть четырьмя другими.
В магазин завезли 20 кг сыра, за ним выстроилась очередь. Отпустив сыр очередному покупателю, продавщица безошибочно подсчитывает средний вес покупки по всему проданному сыру и сообщает, на сколько человек хватит оставшегося сыра, если все будут покупать именно по этому среднему весу. Могла ли продавщица после каждого из первых 10 покупателей сообщать, что сыра хватит ещё ровно на 10 человек? Если да, то сколько сыра осталось в магазине после первых 10 покупателей?
В треугольнике одна из средних линий больше одной из медиан. Докажите, что этот треугольник – тупоугольный.
Натуральное число <i>n</i> разрешается заменить на число <i>ab</i>, если <i>a + b = n</i> и числа <i>a</i> и <i>b</i> натуральные.
Можно ли с помощью таких замен получить из числа 22 число 2001?
а) Несколько чёрных квадратов со стороной 1 см прибиты к белой плоскости одним гвоздём толщины 0,1 см (гвоздь не задевает границ квадратов). Образовалась многоугольная чёрная фигура. Может ли периметр этой фигуры быть больше 1 км? б) Та же задача, но гвоздь имеет толщину 0 (то есть "пробивает" квадрат в точке). в) Несколько чёрных квадратов со стороной 1 лежат на белой плоскости, образуя многоугольную чёрную фигуру (возможно, состоящую из нескольких кусков и имеющую дырки). Может ли отношение периметра этой фигуры к её площади быть больше 100000?
Клетки доски <i>m</i>×<i>n</i> покрашены в два цвета. Известно, что на какую бы клетку ни поставить ладью, она будет бить больше клеток не того цвета, на котором стоит (клетка под ладьей тоже считается побитой). Докажите, что на каждой вертикали и каждой горизонтали клеток обоих цветов поровну.