Олимпиадные задачи из источника «Книги, журналы» - сложность 3 с решениями
Книги, журналы
Все источникиДан треугольник <i>ABC</i>. Две прямые, симметричные прямой <i>AC</i> относительно прямых <i>AB</i> и <i>BC</i> соответственно, пересекаются в точке <i>K</i>.
Докажите, что прямая <i>BK</i> проходит через центр <i>O</i> описанной около треугольника <i>ABC</i> окружности.
Три треугольника – белый, зелёный и красный – имеют общую внутреннюю точку <i>M</i>. Докажите, что можно выбрать по одной вершине из каждого треугольника так, чтобы точка <i>M</i> находилась внутри или на границе треугольника, образуемого выбранными вершинами.
На окружности имеется 21 точка.
Докажите, что среди дуг, имеющих концами эти точки, найдётся не меньше ста таких, угловая мера которых не превышает 120°.
На стороне <i>AB</i> квадрата <i>ABCD</i> взята точка <i>K</i>, на стороне <i>CD</i> – точка <i>L</i>, на отрезке <i>KL</i> – точка <i>M</i>. Докажите, что вторая (отличная от <i>M</i>) точка пересечения окружностей, описанных около треугольников <i>AKM</i> и <i>MLC</i>, лежит на диагонали <i>AC</i>.
Последовательность чисел <i>x</i><sub>1</sub>, <i>x</i><sub>2</sub>, ... такова, что <i>x</i><sub>1</sub> = ½ и <img align="absmiddle" src="/storage/problem-media/97884/problem_97884_img_2.gif"> для всякого натурального <i>k</i>.
Найдите целую часть суммы <img align="absmiddle" src="/storage/problem-media/97884/problem_97884_img_3.gif">
Два шахматиста играют между собой в шахматы с часами (сделав ход, шахматист останавливает свои часы и пускает часы другого). Известно, что после того, как оба сделали по 40 ходов, часы обоих шахматистов показывали одно и то же время: 2 часа 30 мин. а) Докажите, что в ходе партии был момент, когда часы одного обгоняли часы другого не менее, чем на 1 мин. 51 сек.
б) Можно ли утверждать, что в некоторый момент разница показаний часов была равна 2 мин.?
Восемь волейбольных команд провели турнир в один круг (каждая команда сыграла с каждой один раз). Доказать, что можно выделить такие четыре команды <i>A, B, C</i> и <i>D</i>, что <i>A</i> выиграла у <i>B, C</i> и <i>D</i>; <i>B</i> выиграла у <i>C</i> и <i>D, C</i> выиграла у <i>D</i>.
Радиус <i>OM</i> круга равномерно вращается, поворачиваясь в секунду на угол <sup>360°</sup>/<sub><i>N</i></sub> (<i>N</i> – натуральное число, большее 3). В начальный момент он занимал положение <i>OM</i><sub>0</sub>, через секунду – <i>OM</i><sub>1</sub>, ещё через две секунды после этого (то есть через три секунды после начала) – <i>OM</i><sub>2</sub>, ещё через три секунды после этого – <i>OM</i><sub>3</sub>, и т. д., ещё через <i>N</i> – 1 секунду после <i>ОМ</i><sub><i>N</i>–2</sub> – <i>OM</i><sub><i>N</i>–1</sub>.
При каких <i>N...
В таблицу 10×10 нужно записать в каком-то порядке цифры 0, 1, 2, 3, ..., 9 так, что каждая цифра встречалась бы 10 раз.
а) Можно ли это сделать так, чтобы в каждой строке и в каждом столбце встречалось не более четырёх различных цифр?
б) Докажите, что найдётся строка или столбец, в которой (в котором) встречается не меньше четырёх различных чисел.
На острове Серобуромалин обитают 13 серых, 15 бурых и 17 малиновых хамелеонов. Если встречаются два хамелеона разного цвета, то они одновременно меняют свой цвет на третий (серый и бурый становятся оба малиновыми и т.п.). Может ли случиться так, что через некоторое время все хамелеоны будут одного цвета?
Из вершин основания тетраэдра в боковых гранях провели высоты, а затем в каждой из боковых граней основания двух лежащих в ней высот соединили прямой. Докажите, что эти три прямые параллельны одной плоскости.
Докажите, что существует бесконечное число пар таких соседних натуральных чисел, что разложение каждого из них содержит любой простой сомножитель не менее чем во второй степени. Примеры таких пар чисел: (8, 9), (288, 289).
В Швамбрании <i>N</i> городов, каждые два соединены дорогой. При этом дороги сходятся лишь в городах (нет перекрёстков, одна дорога поднята эстакадой над другой). Злой волшебник устанавливает на всех дорогах одностороннее движение таким образом, что если из города можно выехать, то в него нельзя вернуться. Доказать, что
а) волшебник может это сделать;
б) найдётся город, из которого можно добраться до всех, и найдётся город, из которого нельзя выехать;
в) существует единственный путь, обходящий все города;
г) волшебник может осуществить своё намерение <i>N</i>! способами.
Правильный 4<i>k</i>-угольник разрезан на параллелограммы. Доказать, что среди них не менее <i>k</i> прямоугольников. Найти их общую площадь, если длина стороны 4<i>k</i>-угольника равна <i>a</i>.
Докажите для каждого натурального числа <i>n</i> > 1 равенство: [<i>n</i><sup>1/2</sup>] + [<i>n</i><sup>1/3</sup>] + ... + [<i>n</i><sup>1/<i>n</i></sup>] = [log<sub><sub>2</sub></sub><i>n</i>] + [log<sub><sub>3</sub></sub><i>n</i>] + ... + [log<i><sub>n</sub>n</i>].
В стране больше 101 города. Столица соединена авиалиниями со 100 городами, а каждый город, кроме столицы, соединён авиалиниями ровно с десятью городами (если <i>A</i> соединён с <i>B</i>, то <i>B</i> соединён с <i>A</i>). Известно, что из каждого города можно попасть в любой другой (может быть, с пересадками). Доказать, что можно закрыть половину авиалиний, идущих из столицы, так, что возможность попасть из каждого города в любой другой сохранится.
В квадрате со стороной 1 проведено конечное количество отрезков, параллельных его сторонам. Отрезки могут пересекать друг друга. Сумма длин проведенных отрезков равна 18. Докажите, что среди частей, на которые разбивается квадрат этими отрезками, найдётся такая, площадь которой не меньше 0,01.
В пространстве имеются 30 ненулевых векторов. Доказать, что среди них найдутся два, угол между которыми меньше 45°.
Докажите следующие равенства: а) <img align="middle" src="/storage/problem-media/85241/problem_85241_img_2.gif">
б) <img align="middle" src="/storage/problem-media/85241/problem_85241_img_3.gif">
в) <img align="middle" src="/storage/problem-media/85241/problem_85241_img_4.gif">
Каждая грань выпуклого многогранника – многоугольник с чётным числом сторон.
Обязательно ли его рёбра можно раскрасить в два цвета так, чтобы у каждой грани было поровну рёбер разных цветов?
На прямоугольном экране размером <i>m</i>×<i>n</i>, разбитом на единичные клетки, светятся более (<i>m</i> – 1)(<i>n</i> – 1) клеток. Если в каком-либо квадрате 2×2 не светятся три клетки, то через некоторое время погаснет и четвёртая. Докажите, что тем не менее на экране всегда будет светиться хотя бы одна клетка.
Совет из 2000 депутатов решил утвердить государственный бюджет, содержащий 200 статей расходов. Каждый депутат подготовил свой проект бюджета, в котором указал по каждой статье максимально допустимую, по его мнению, величину расходов, проследив за тем, чтобы общая сумма расходов не превысила заданную величину <i>S</i>. По каждой статье совет утверждает наибольшую величину расходов, которую согласны выделить не менее <i>k</i> депутатов. При каком наименьшем <i>k</i> можно гарантировать, что общая сумма утверждённых расходов не превысит <i>S</i>?
Докажите, что в правильном двенадцатиугольнике <i>A</i><sub>1</sub><i>A</i><sub>2</sub>...<i>A</i><sub>12</sub> диагонали <i>A</i><sub>1</sub><i>A</i><sub>5</sub>, <i>A</i><sub>2</sub><i>A</i><sub>6</sub>, <i>A</i><sub>3</sub><i>A</i><sub>8</sub> и <i>A</i><sub>4</sub><i>A</i><sub>11</sub> пересекаются в одной точке.
Можно ли разбить множество целых чисел на три подмножества так, чтобы для любого целого значения<i>n</i>числа<i>n</i>,<i>n</i>- 50,<i>n</i>+ 1987 принадлежали трём разным подмножествам?
В классе организуется турнир по перетягиванию каната. В турнире ровно по одному разу должны участвовать всевозможные команды, которые можно составить из учащихся этого класса (кроме команды всего класса). Доказать, что каждая команда учащихся будет соревноваться с командой всех остальных учащихся класса.