Олимпиадные задачи по математике для 11 класса - сложность 3 с решениями
<img align="right" src="/storage/problem-media/115364/problem_115364_img_2.gif"> Назовём лестницей высоты <i>n</i> фигуру, состоящую из всех клеток квадрата <i>n</i>×<i>n</i>, лежащих не выше диагонали (на рисунке показана лестница высоты 4). Сколькими различными способами можно разбить лестницу высоты <i>n</i> на несколько прямоугольников, стороны которых идут по линиям сетки, а площади попарно различны?
Пусть многочлен <i>P</i>(<i>x</i>) = <i>a<sub>n</sub>x<sup>n</sup> + a</i><sub><i>n</i>–1</sub><i>x</i><sup><i>n</i>–1</sup> + ... + <i>a</i><sub>0</sub> имеет хотя бы один действительный корень и <i>a</i><sub>0</sub> ≠ 0. Докажите, что, последовательно вычеркивая в некотором порядке одночлены в записи <i>P</i>(<i>x</i>), можно получить из него число <i>a</i><sub>0</sub> так, чтобы каждый промежуточный многочлен также имел хотя бы один действительный корень.
Набор чисел<i>a</i><sub>0</sub>,<i>a</i><sub>1</sub>, ...,<i>a<sub>n</sub></i>удовлетворяет условиям: <i>a</i><sub>0</sub>= 0, 0 ≤<i>a</i><sub><i>k</i>+1</sub>–<i>a<sub>k</sub></i>≤ 1 при <i>k</i>= 0, 1, ...,<i>n</i>– 1. Докажите неравенство <img align="absmiddle" src="/storage/problem-media/110096/problem_110096_img_2.gif">
Набор чисел <i>a</i><sub>0</sub>, <i>a</i><sub>1</sub>, ..., <i>a<sub>n</sub></i> удовлетворяет условиям: <i>a</i><sub>0</sub> = 0, <i>a</i><sub><i>k</i>+1</sub> ≥ <i>a</i><sub><i>k</i></sub> + 1 при <i>k</i> = 0, 1, ..., <i>n</i> – 1. Докажите неравенство <img align="absmiddle" src="/storage/problem-media/110087/problem_110087_img_2.gif">
Докажите, что в любом множестве, состоящем из 117 попарно различных трёхзначных чисел, можно выбрать четыре попарно непересекающихся подмножества, суммы чисел в которых равны.
Ножки циркуля находятся в узлах бесконечного листа клетчатой бумаги, клетки которого – квадраты со стороной 1. Разрешается, не меняя раствора циркуля, поворотом его вокруг одной из ножек перемещать вторую ножку в другой узел на листе. Можно ли за несколько таких шагов поменять ножки циркуля местами?
На клетчатый лист бумаги размера 100×100 положили несколько попарно неперекрывающихся картонных равнобедренных прямоугольных треугольничков с катетом 1; каждый треугольничек занимает ровно половину одной из клеток. Оказалось, что каждый единичный отрезок сетки (включая граничные) накрыт ровно одним катетом треугольничка. Найдите наибольшее возможное число клеток, не содержащих ни одного треугольничка.
Дано натуральное число <i>n</i> ≥ 2. Рассмотрим все такие покраски клеток доски <i>n</i>×<i>n</i> в <i>k</i> цветов, что каждая клетка покрашена ровно в один цвет и все <i>k</i> цветов встречаются. При каком наименьшем <i>k</i> в любой такой покраске найдутся четыре окрашенных в четыре разных цвета клетки, расположенные в пересечении двух строк и двух столбцов?
Все клетки квадратной таблицы <i>n</i>×<i>n</i> пронумерованы в некотором порядке числами от 1 до <i>n</i>². Петя делает ходы по следующим правилам. Первым ходом он ставит фишку в любую клетку. Каждым последующим ходом Петя может либо поставить новую фишку на какую-то клетку, либо переставить фишку из клетки с номером <i>a</i> ходом по горизонтали или по вертикали в клетку с номером большим, чем <i>a</i>. Каждый раз, когда фишка попадает в клетку, эта клетка немедленно закрашивается; ставить фишку на закрашенную клетку запрещено. Какое наименьшее количество фишек потребуется Пете, чтобы независимо от исходной нумерации он смог за несколько ходов закрасить все клетки таблицы?