Олимпиадные задачи из источника «Заключительный этап» для 10 класса - сложность 3 с решениями
Переаттестация Совета Мудрецов происходит так: король выстраивает их в колонну по одному и надевает каждому колпак белого или чёрного цветов. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из двух цветов (каждый мудрец выкрикивает цвет один раз). После окончания этого процесса король казнит каждого мудреца, выкрикнувшего цвет, отличный от цвета его колпака. Накануне переаттестации все сто членов Совета Мудрецов договорились и придумали, как минимизировать число казнённых. Скольким из них гарантированно удастся избежать казни?
Пусть <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>ax</i>² + <i>bx + c</i> и (<i>a</i> + 1)<i>x</i>² + (<i>b</i> + 1)<i>x</i> + (<i>c</i> + 1) с целыми коэффициентами, каждый из которых имеет по два целых корня?
Две окружности пересекаются в точках <i>A</i> и <i>B</i>. Через точку <i>A</i> проведена прямая, вторично пересекающая первую окружность в точке <i>C</i>, а вторую – в точке <i>D</i>. Пусть <i>M</i> и <i>N</i> – середины дуг <i>BC</i> и <i>BD</i>, не содержащих точку <i>A</i>, а <i>K</i> – середина отрезка <i>CD</i>. Докажите, что угол <i>MKN</i> прямой. (Можно считать, что точки <i>C</i> и <i>D</i> лежат по разные стороны от точки <i>A</i>.)
Решите в целых числах уравнение (<i>x</i>² – <i>y</i>²)² = 1 + 16<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.
Каких трёхчленов среди них больше: имеющих целые корни или не имеющих действительных корней?
Переаттестация Совета Мудрецов происходит так: король выстраивает их в колонну по одному и надевает каждому колпак белого, синего или красного цветов. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из трёх цветов (каждый мудрец выкрикивает цвет один раз).
После окончания этого процесса король казнит каждого мудреца, выкрикнувшего цвет, отличный от цвета его колпака.
Накануне переаттестации все сто членов Совета Мудрецов договорились и придумали, как минимизировать число казненных. Скольким из них гарантированно удастся избежать казни?