Олимпиадные задачи из источника «Региональный этап»

Дан многочлен  <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>x, y</i> и <i>z</i> таковы, что все три числа  <i>x + yz,  y + zx</i>  и  <i>z + xy</i>  рациональны, а  <i>x</i>² + <i>y</i>² = 1.  Докажите, что число <i>xyz</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>. Каждый раз, когда фишка попадает в клетку, эта клетка немедленно закрашивается; ставить фишку на закрашенную клетку запрещено. Какое наименьшее количество фишек потребуется Пете, чтобы независимо от исходной нумерации он смог за несколько ходов закрасить все клетки таблицы?

На доске написано выражение  <img align="absmiddle" src="/storage/problem-media/64635/problem_64635_img_2.png">,  где <i>a, b, c, d, e, f</i> – натуральные числа. Если число <i>a</i> увеличить на 1, то значение этого выражения увеличится на 3. Если в исходном выражении увеличить число <i>c</i> на 1, то его значение увеличится на 4; если же в исходном выражении увеличить число <i>e</i> на 1, то его значение увеличится на 5. Какое наименьшее значение может иметь произведение <i>bdf</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>x</i>³ + *<i>x</i>² + *<i>x</i> + * = 0.  Петя и Вася по очереди заменяют звёздочки на рациональные числа: вначале Петя заменяет любую из звёздочек, потом Вася – любую из двух оставшихся, а затем Петя – оставшуюся звёздочку. Верно ли, что при любых действиях Васи Петя сможет получить уравнение, у которого разность каких-то двух корней равна 2014?

На стороне <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>. Докажите, что существует не менее двух стозначных необычных чисел.

Ученик за одну неделю получил 17 оценок (каждая из них – 2, 3, 4 или 5). Среднее арифметическое этих 17 оценок – целое число.

Докажите, что какую-то оценку он получил не более двух раз.

Какое из чисел больше:  (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. Какую наибольшую сумму может заработать Вася, если Петя стремится заплатить как можно меньше?

Число <i>x</i> таково, что среди четырёх чисел   <img align="absmiddle" src="/storage/problem-media/64622/problem_64622_img_2.gif">   ровно одно не является целым.

Найдите все такие <i>x</i>.

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

Учитель записал Пете в тетрадь четыре различных натуральных числа. Для каждой пары этих чисел Петя нашёл их наибольший общий делитель. У него получились шесть чисел: 1, 2, 3, 4, 5 и <i>N</i>, где  <i>N</i> > 5.  Какое наименьшее значение может иметь число <i>N</i>?

В четырёхугольнике <i>ABCD</i> стороны <i>AD</i> и <i>BC</i> параллельны.

Докажите, что если биссектрисы углов <i>DAC, DBC, ACB</i> и <i>ADB</i> образовали ромб, то  <i>AB = CD</i>.

Даны 111 различных натуральных чисел, не превосходящих 500.

Могло ли оказаться, что для каждого из этих чисел его последняя цифра совпадает с последней цифрой суммы всех остальных чисел?