Олимпиадные задачи по математике для 10 класса
а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на окружности круглого острова. Их связывает плоская сеть дорог, на которых могут быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются дороги. На всех участках дорог введено одностороннее движение так, что, выехав от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть <i>f<sub>ij</sub></i> означает число различных путей, идущих из порта <i>i</i> в порт <i>j</i>. Докажите неравенство <i>f</i><sub>14</sub><i>f</i><sub>23</sub> ≥ <i>f</i><sub>13</sub><i>f</i><sub>24</sub>.
б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6 (по кругу в этом поря...
В королевстве 16 городов. Король хочет построить такую систему дорог, чтобы из каждого города можно было попасть в каждый, минуя не более одного промежуточного города, и чтобы из каждого города выходило не более пяти дорог.
а) Докажите, что это возможно.
б) Докажите, что если в формулировке заменить число 5 на число 4, то желание короля станет неосуществимым.
В нашем распоряжении имеются "кирпичи", имеющие форму, которая получается следующим образом: приклеиваем к одному единичному кубу по трём его граням, имеющим общую вершину, ещё три единичных куба, так что склеиваемые грани полностью совпадают. Можно ли сложить прямоугольный параллелепипед 11×12×13 из таких "кирпичей"?
На стене висят двое правильно идущих совершенно одинаковых часов. Одни показывают московское время, другие – местное. Минимальное расстояние между концами их часовых стрелок равно <i>m</i>, а максимальное – <i>M</i>. Найдите расстояние между центрами этих часов.
Дано 27 кубиков одинакового размера: 9 красных, 9 синих и 9 белых. Можно ли сложить из них куб таким образом, чтобы каждый столбик из трёх кубиков содержал кубики ровно двух цветов? (Рассматриваются столбики, параллельные всем ребрам куба, всего 27 столбиков.)
В кооперативе из 11 человек имеется партячейка. На каждом собрании ячейки происходит либо приём одного члена в партию, либо исключение из партии одного человека. В партячейке не может быть меньше трёх человек. Возвращаться к какому-либо из прежних составов партячейки запрещено уставом. Может ли к какому-то моменту оказаться, что все варианты состава ячейки реализованы?
Даны 1000 линейных функций: <i>f<sub>k</sub></i>(<i>x</i>) = <i>p<sub>k</sub>x + q<sub>k</sub></i> (<i>k</i> = 1, 2, ..., 1000). Нужно найти значение их композиции <i>f</i>(<i>x</i>) = <i>f</i><sub>1</sub>(<i>f</i><sub>2</sub>(<i>f</i><sub>3</sub>(...<i>f</i><sub>1000</sub>(<i>x</i>)...))) в точке <i>x</i><sub>0</sub>. Докажите, что это можно сделать не более чем за 30 стадий, если на каждой стадии можно параллельно выполнять любое число арифметических операций над парами чисел, полученных на предыдущих стадиях, а на первой стадии используются числа...
Можно ли провести в каждом квадратике на поверхности кубика Рубика диагональ так, чтобы получился несамопересекающийся путь?
Можно ли нарисовать на поверхности кубика Рубика такой замкнутый путь, который проходит через каждый квадратик ровно один раз (через вершины квадратиков путь не проходит)?
Имеется два трёхлитровых сосуда. В одном 1 л воды, в другом – 1 л двухпроцентного раствора поваренной соли. Разрешается переливать любую часть жидкости из одного сосуда в другой, после чего перемешивать. Можно ли за несколько таких переливаний получить полуторапроцентный раствор в том сосуде, в котором вначале была вода?
Квадратная комната разгорожена перегородками на несколько меньших квадратных комнат. Длина стороны каждой комнаты – целое число.
Докажите, что сумма длин всех перегородок делится на 4.
Прямоугольная шоколадка размером 5×10 разбита продольными и поперечными углублениями на 50 квадратных долек. Двое играют в такую игру. Начинающий разламывает шоколадку по некоторому углублению на две прямоугольные части и кладёт на стол полученные части. Затем игроки по очереди делают аналогичные операции: каждый раз очередной игрок разламывает одну из частей на две части. Тот, кто первый отломит квадратную дольку (без углублений),<nobr>а) проигрывает;</nobr><nobr>б) выигрывает.</nobr>Кто из играющих может обеспечить себе выигрыш: начинающий или его партнёр?
На плоскости дано конечное множество многоугольников, каждые два из которых имеют общую точку. Докажите, что существует прямая, которая имеет общую точку с каждым из этих многоугольников.
Двое бросают монету: один бросил ее 10 раз, другой – 11 раз.
Чему равна вероятность того, что у второго монета упала орлом большее число раз, чем у первого?