Олимпиадные задачи из источника «Региональный этап» для 5-10 класса - сложность 3 с решениями

Дан многочлен  <i>P</i>(<i>x</i>) = <i>a</i>_2<i>n</i><i>x</i>^2<i>n</i> + <i>a</i>_{2<i>n</i>–1}<i>x</i>^{2<i>n</i>–1} + ... + <i>a</i>₁<i>x + a</i>₀,  у которого каждый коэффициент <i>a_i</i> принадлежит отрезку  [100, 101].

При каком минимальном натуральном <i>n</i> у такого многочлена может найтись действительный корень?

Плоскость α пересекает рёбра <i>AB, BC, CD</i> и <i>DA</i> треугольной пирамиды <i>ABCD</i> в точках <i>K, L, M</i> и <i>N</i> соответственно. Оказалось, что двугранные углы

∠(<i>KLA, KLM</i>),  ∠(<i>LMB, LMN</i>),  ∠(<i>MNC, MNK</i>)  и  ∠(<i>NKD, NKL</i>)  равны. (Через  ∠(<i>PQR, PQS</i>)  обозначается двугранный угол при ребре <i>PQ</i> в тетраэдре <i>PQRS</i>.) Докажите, что проекции вершин <i>A, B, C</i> и <i>D</i> на плоскость α лежат на одной окружности.

Все клетки квадратной таблицы <i>n</i>×<i>n</i> пронумерованы в некотором порядке числами от 1 до <i>n</i>². Петя делает ходы по следующим правилам. Первым ходом он ставит фишку в любую клетку. Каждым последующим ходом Петя может либо поставить новую фишку на какую-то клетку, либо переставить фишку из клетки с номером <i>a</i> ходом по горизонтали или по вертикали в клетку с номером большим, чем <i>a</i>. Каждый раз, когда фишка попадает в клетку, эта клетка немедленно закрашивается; ставить фишку на закрашенную клетку запрещено. Какое наименьшее количество фишек потребуется Пете, чтобы независимо от исходной нумерации он смог за несколько ходов закрасить все клетки таблицы?

Петя поставил на доску 50×50 несколько фишек, в каждую клетку – не больше одной. Докажите, что у Васи есть способ поставить на свободные поля этой же доски не более 99 новых фишек (возможно, ни одной) так, чтобы по-прежнему в каждой клетке стояло не больше одной фишки, и в каждой строке и каждом столбце этой доски оказалось чётное количество фишек.

По кругу стоят 10¹⁰⁰⁰ натуральных чисел. Между каждыми двумя соседними числами записали их наименьшее общее кратное.

Могут ли эти наименьшие общие кратные образовать 10¹⁰⁰⁰ последовательных чисел (расположенных в каком-то порядке)?

Треугольник <i>ABC</i> вписан в окружность Ω с центром <i>O</i>. Окружность Ω₁, построенная на <i>AO</i> как на диаметре, пересекает описанную окружность Ω₂ треугольника <i>OBC</i> в точке <i>S</i>, отличной от <i>O</i>. Касательные к Ω в точках <i>B</i> и <i>C</i> пересекаются в точке <i>P</i>. Докажите, что точки <i>A, S</i> и <i>P</i> лежат на одной прямой.

На стороне <i>AB</i> треугольника <i>ABC</i> выбраны точки <i>C</i>₁ и <i>C</i>₂. Аналогично на стороне <i>BC</i> выбраны точки <i>A</i>₁ и <i>A</i>₂, а на стороне <i>AC</i> – точки <i>B</i>₁ и <i>B</i>₂. Оказалось, что отрезки <i>A</i>₁<i>B</i>₂, <i>B</i>₁<i>C</i>₂ и <i>C</i>₁<i>A</i>₂ имеют равные длины, пересекаются в одной точ...

В языке племени АУ две буквы – "a" и "y". Некоторые последовательности этих букв являются словами, причём в каждом слове не меньше одной и не больше 13 букв. Известно, что если написать подряд любые два слова, то полученная последовательность букв не будет словом. Найдите максимальное возможное количество слов в таком языке.

Стозначное натуральное число <i>n</i> назовём <i>необычным</i>, если десятичная запись числа <i>n</i>³ заканчивается на <i>n</i>, а десятичная запись числа <i>n</i>² не заканчивается на <i>n</i>. Докажите, что существует не менее двух стозначных необычных чисел.

Какое из чисел больше:  (100!)!  или  99!^100!·100!^99!?

Дан вписанный четырёхугольник <i>ABCD</i>. Лучи <i>AB</i> и <i>DC</i> пересекаются в точке <i>K</i>. Оказалось, что точки <i>B</i>, <i>D</i>, а также середины <i>M</i> и <i>N</i> отрезков <i>AC</i> и <i>KC</i> лежат на одной окружности. Какие значения может принимать угол <i>ADC</i>?

Имеются 2013 карточек, на которых написана цифра 1, и 2013 карточек, на которых написана цифра 2. Вася складывает из этих карточек 4026-значное число. За один ход Петя может поменять местами некоторые две карточки и заплатить Васе 1 рубль. Процесс заканчивается, когда у Пети получается число, кратное 11. Какую наибольшую сумму может заработать Вася, если Петя стремится заплатить как можно меньше?

Все клетки квадратной таблицы 100×100 пронумерованы в некотором порядке числами от 1 до 10000. Петя закрашивает клетки по следующим правилам. Вначале он закрашивает <i>k</i> клеток по своему усмотрению. Далее каждым ходом Петя может закрасить одну еще не закрашенную клетку с номером <i>a</i>, если для неё выполнено хотя бы одно из двух условий: либо в одной строке с ней есть уже закрашенная клетка с номером меньшим, чем <i>a</i>; либо в одном столбце с ней есть уже закрашенная клетка с номером большим, чем <i>a</i>. При каком наименьшем <i>k</i> независимо от исходной нумерации Петя за несколько ходов сможет закрасить все клетки таблицы?