Олимпиадные задачи по математике
Про бесконечный набор прямоугольников известно, что в нём для любого числа <i>S</i> найдутся прямоугольники суммарной площади больше <i>S</i>.
а) Обязательно ли этим набором можно покрыть всю плоскость, если при этом допускаются наложения?
б) Тот же вопрос, если дополнительно известно, что все прямоугольники в наборе являются квадратами.
Для <i>n</i> = 1, 2, 3 будем называть числом <i>n</i>-го типа любое число, которое либо равно 0, либо входит в бесконечную геометрическую прогрессию
1, (<i>n</i> + 2), (<i>n</i> + 2)², ..., либо является суммой нескольких различных её членов. Докажите, что любое натуральное число можно представить в виде суммы числа первого типа, числа второго типа и числа третьего типа.
На собрание пришло <i>n</i> человек (<i>n</i> > 1). Оказалось, что у каждых двух из них среди собравшихся есть ровно двое общих знакомых.
а) Докажите, что каждый из них знаком с одинаковым числом людей на этом собрании.
б) Покажите, что <i>n</i> может быть больше 4.
В треугольнике <i>ABC</i> высоты или их продолжения пересекаются в точке <i>H</i>, а <i>R</i> – радиус его описанной окружности.
Докажите, что если ∠<i>A</i> ≤ ∠<i>B</i> ≤ ∠<i>C</i>, то <i>AH + BH</i> ≥ 2<i>R</i>.
Для заданных значений <i>a, b, c</i> и <i>d</i> оказалось, что графики функций <img align="absmiddle" src="/storage/problem-media/116697/problem_116697_img_2.gif"> и <img align="absmiddle" src="/storage/problem-media/116697/problem_116697_img_3.gif"> имеют ровно одну общую точку. Докажите, что графики функций <img align="absmiddle" src="/storage/problem-media/116697/problem_116697_img_4.gif"> и <img align="absmiddle" src="/storage/problem-media/116697/problem_116697_img_5.gif"> также имеют ровно одну общую точку.
Рассмотрим граф, у которого вершины соответствуют всевозможным трёхэлементным подмножествам множества {1, 2, 3, ..., 2<i><sup>k</sup></i>}, а рёбра проводятся между вершинами, которые соответствуют подмножествам, пересекающимся ровно по одному элементу. Найдите минимальное количество цветов, в которые можно раскрасить вершины графа так, чтобы любые две вершины, соединённые ребром, были разного цвета.
Дан остроугольный треугольник <i>ABC</i>. Для произвольной прямой <i>l</i> обозначим через <i>l<sub>a</sub></i>, <i>l<sub>b</sub></i>, <i>l<sub>c</sub></i> прямые, симметричные <i>l</i> относительно сторон треугольника, а через <i>I<sub>l</sub></i> – центр вписанной окружности треугольника, образованного этими прямыми. Найдите геометрическое место точек <i>I<sub>l</sub></i>.
По кругу разложено чётное количество груш. Массы любых двух соседних отличаются не более чем на 1 г. Докажите, что можно все груши объединить в пары и разложить по кругу таким образом, чтобы массы любых двух соседних пар тоже отличались не более чем на 1 г.
Из плоскости вырезали равносторонний треугольник.
Можно ли оставшуюся часть плоскости замостить треугольниками, любые два из которых подобны, но не гомотетичны?
В клетках таблицы <i>n×n</i> стоят плюсы и минусы. За один ход разрешается в произвольной строке или в произвольном столбце поменять все знаки на противоположные. Известно, что из начальной расстановки можно получить такую, при которой во всех ячейках стоят плюсы. Докажите, что этого можно добиться не более чем за <i>n</i> ходов.
Алёша написал на доске пять целых чисел – коэффициенты и корни квадратного трёхчлена. Боря стёр одно из них. Остались числа 2, 3, 4, –5. Восстановите стёртое число.
а) В футбольном турнире в один круг участвовало 75 команд. За победу в матче команда получала 3 очка, за ничью 1 очко, за поражение 0 очков. Известно, что каждые две команды набрали различное количество очков. Найдите наименьшую возможную разность очков у команд, занявших первое и последнее места.б) Тот же вопрос для <i>n</i> команд.
Дан треугольник <i>ABC</i>. Прямая <i>l</i> касается вписанной в него окружности. Обозначим через <i>l<sub>a</sub>, l<sub>b</sub>, l<sub>c</sub></i> прямые, симметричные <i>l</i> относительно биссектрис внешних углов треугольника. Докажите, что треугольник, образованный этими прямыми, равен треугольнику <i>ABC</i>.
В ряд лежит чётное число груш. Массы любых двух соседних груш отличаются не более чем на 1 г. Докажите, что можно все груши разложить по две в одинаковые пакеты и выложить пакеты в ряд так, чтобы массы любых двух соседних пакетов тоже отличались не более чем на 1 г.
В стране Далёкой провинция называется <i>крупной</i>, если в ней живёт более 7% жителей этой страны. Известно, что для каждой крупной провинции найдутся такие две провинции с меньшим населением , что их суммарное население больше, чем у этой крупной провинции. Какое наименьшее число провинций может быть в стране Далёкой?
На доске написано несколько натуральных чисел. Сумма любых двух из них – натуральная степень двойки.
Какое наибольшее число различных может быть среди чисел на доске?
Назовем приведённый квадратный трёхчлен с целыми коэффициентами <i>сносным</i>, если его корни – целые числа, а коэффициенты не превосходят по модулю 2013. Вася сложил все сносные квадратные трёхчлены. Докажите, что у него получился трёхчлен, не имеющий действительных корней.
Имеются 100 камней разного веса (одинаковых нет), к каждому приклеена этикетка с указанием его веса. Хулиган Гриша хочет переклеить этикетки так, чтобы общий вес любого набора с числом камней от 1 до 99 отличался от суммы весов, указанных на этикетках из этого набора. Всегда ли он может это сделать?
На катетах прямоугольного треугольника <i>ABC</i> с прямым углом <i>C</i> вовне построили квадраты <i>ACKL</i> и <i>BCMN</i>; <i>CE</i> – высота треугольника. Докажите, что угол <i>LEM</i> прямой.
В четырёхугольнике <i>ABCD</i> угол <i>B</i> равен 150°, угол <i>C</i> прямой, а стороны <i>AB</i> и <i>CD</i> равны.
Найдите угол между стороной <i>BC</i> и прямой, проходящей через середины сторон <i>BC</i> и <i>AD</i>.
На доске 8×8 стоят 8 не бьющих друг друга ладей. Все клетки доски распределяются во <i>владения</i> этих ладей по следующему правилу. Клетка, на которой стоит ладья, отдаётся этой ладье. Клетку, которую бьют две ладьи, получает та из ладей, которая ближе к этой клетке; если же эти две ладьи равноудалены от клетки, то каждая из них получает по полклетки. Докажите, что площади владений всех ладей одинаковы.
В клетках таблицы <i>m</i>×<i>n</i> расставлены числа. Оказалось, что в каждой клетке записано количество соседних с ней по стороне клеток, в которых стоит единица. При этом не все числа – нули. При каких числах <i>m</i> и <i>n</i>, больших 100, такое возможно?
Рациональные числа <i>x, y</i> и <i>z</i> таковы, что все числа <i>x + y</i>² + <i>z</i>², <i>x</i>² + <i>y</i> + <i>z</i>² и <i>x</i>² + <i>y</i>² + <i>z</i> целые. Докажите, что число 2<i>x</i> целое.
В параллелограмме <i>ABCD</i> опустили перпендикуляр <i>BH</i> на сторону <i>AD</i>. На отрезке <i>BH</i> отметили точку <i>M</i>, равноудалённую от точек <i>C</i> и <i>D</i>. Пусть точка <i>K</i> – середина стороны <i>AB</i>. Докажите, что угол <i>MKD</i> прямой.
На плоскости отмечены 100 точек, никакие три из которых не лежат на одной прямой. Саша разбивает точки на пары, после чего соединяет точки в каждой из пар отрезком. Всегда ли он может это сделать так, чтобы каждые два отрезка пересекались?