Олимпиадные задачи из источника «Заключительный этап» для 11 класса - сложность 2-3 с решениями
Боковая поверхность прямоугольного параллелепипеда с основанием <i>a</i>×<i>b</i> и высотой <i>c</i> (<i>a, b</i> и <i>c</i> – натуральные числа) оклеена по клеточкам без наложений и пропусков прямоугольниками со сторонами, параллельными рёбрам параллелепипеда, каждый из которых состоит из чётного числа единичных квадратов. При этом разрешается перегибать прямоугольники через боковые ребра параллелепипеда. Докажите, что если <i>c</i> нечётно, то число способов оклейки чётно.
Пусть <i>P</i>(<i>x</i>) – квадратный трёхчлен с неотрицательными коэффициентами.
Докажите, что для любых действительных чисел <i>x</i> и <i>y</i> справедливо неравенство (<i>P</i>(<i>xy</i>))² ≤ <i>P</i>(<i>x</i>²)<i>P</i>(<i>y</i>²).
Даны многоугольник, прямая <i>l</i> и точка <i>P</i> на прямой <i>l</i> в общем положении (то есть все прямые, содержащие стороны многоугольника, пересекают <i>l</i> в различных точках, отличных от <i>P</i>). Отметим те вершины многоугольника, для каждой из которых прямые, на которых лежат выходящие из неё стороны многоугольника, пересекают <i>l</i> по разные стороны от точки <i>P</i>. Докажите, что точка <i>P</i> лежит внутри многоугольника тогда и только тогда, когда по каждую сторону от <i>l</i> отмечено нечётное число вершин.
Рассматриваются всевозможные квадратные трёхчлены вида <i>x</i>² + <i>px + q</i>, где <i>p, q</i> – целые, 1 ≤ <i>p</i> ≤ 1997, 1 ≤ <i>q</i> ≤ 1997.
Каких трёхчленов среди них больше: имеющих целые корни или не имеющих действительных корней?
Переаттестация Совета Мудрецов происходит так: король выстраивает их в колонну по одному и надевает каждому колпак белого, синего или красного цветов. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из трёх цветов (каждый мудрец выкрикивает цвет один раз).
После окончания этого процесса король казнит каждого мудреца, выкрикнувшего цвет, отличный от цвета его колпака.
Накануне переаттестации все сто членов Совета Мудрецов договорились и придумали, как минимизировать число казненных. Скольким из них гарантированно удастся избежать казни?