Олимпиадные задачи по теме «Методы» для 9 класса - сложность 3 с решениями

Пусть  $x_1 \le \dots \le x_n$.  Докажите неравенство $$\bigg( \sum \limits_{i,j=1}^n |x_i-x_j|\bigg)^2 \le \frac{2 (n^2-1)}{3} \sum \limits_{i,j=1}^n (x_i-x_j)^2.$$ Докажите, что оно обращается в равенство только если числа $x_1, \dots, x_n$ образуют арифметическую прогрессию.

<i>a</i> и <i>b</i> – натуральные числа. Покажите, что если  4<i>ab</i> – 1  делит  (4<i>a</i>² – 1)²,  то  <i>a = b</i>.

Назовём сочетанием цифр несколько цифр, записанных подряд. В стране Роботландии некоторые сочетания цифр объявлены <i>запрещёнными</i>. Известно, что запрещённых сочетаний конечное число и существует бесконечная десятичная дробь, не содержащая запрещённых сочетаний. Докажите, что существует бесконечная периодическая десятичная дробь, не содержащая запрещённых сочетаний.

Все вершины треугольника<i> ABC </i>лежат внутри квадрата<i> K </i>. Докажите, что если все их отразить симметрично относительно точки пересечения медиан треугольника<i> ABC </i>, то хотя бы одна из полученных трех точек окажется внутри<i> K </i>.

Числа от 1 до 1000000 покрашены в два цвета – чёрный и белый. За ход разрешается выбрать любое число от 1 до 1000000 и перекрасить его и все числа, не взаимно простые с ним, в противоположный цвет. Вначале все числа были чёрными. Можно ли за несколько ходов добиться того, что все числа станут белыми?

Во всех рациональных точках действительной прямой расставлены целые числа.

Докажите, что найдётся такой отрезок, что сумма чисел на его концах не превосходит удвоенного числа в его середине.

Функции  <i>f</i>(<i>x</i>) и <i>g</i>(<i>x</i>) определены на множестве целых чисел, не превосходящих по модулю 1000. Обозначим через <i>m</i> число пар  (<i>x, y</i>),  для которых

<i>f</i>(<i>x</i>) = <i>g</i>(<i>y</i>),  через <i>n</i> – число пар, для которых  <i>f</i>(<i>x</i>) = <i>f</i>(<i>y</i>),  а через <i>k</i> – число пар, для которых <i>g</i>(<i>x</i>) = <i>g</i>(<i>y</i>).  Докажите, что  2<i>m ≤ n + k</i>.

а) Известно, что область определения функции  <i>f</i>(<i>x</i>)  – отрезок  [–1, 1]  и  <i>f</i>(<i>f</i>(<i>x</i>)) = – <i>x</i>  при всех <i>x</i>, а её график является объединением конечного числа точек и интервалов. Нарисовать график такой функции <i>f</i>(<i>x</i>). б) Можно ли это сделать, если область определения функции – интервал  (–1, 1)?  Вся числовая ось?

Единичный квадрат разбит на конечное число квадратиков (размеры которых могут различаться). Может ли сумма периметров квадратиков, пересекающихся с главной диагональю, быть больше 1993? (Если квадратик пересекается с диагональю по одной точке, это тоже считается пересечением.)

На прямой стоят две фишки, слева – красная, справа – синяя. Разрешается производить любую из двух операций: вставку двух фишек одного цвета подряд в любом месте прямой и удаление любых двух соседних одноцветных фишек. Можно ли за конечное число операций оставить на прямой ровно две фишки: красную справа, а синюю – слева?

Существует ли натуральное число, делящееся на 1998, сумма цифр которого меньше 27?

Бильярдный стол имеет форму многоугольника (не обязательно выпуклого), у которого соседние стороны перпендикулярны друг другу. Вершины этого многоугольника – лузы, при попадании в которые шар там и остаётся. Из вершины <i>A</i> с (внутренним) углом 90° выпущен шар, который отражается от бортов (сторон многоугольника) по закону "угол падения равен углу отражения". Докажите, что он никогда не вернётся в вершину <i>A</i>.

Докажите, что у выпуклого 10<i>n</i>-гранника найдётся <i>n</i> граней с одинаковым числом сторон.

На доске написано несколько целых положительных чисел: <i>a</i>₀, <i>a</i>₁, <i>a</i>₂, ... , <i>a_n</i>. Пишем на другой доске следующие числа: <i>b</i>₀ – сколько всего чисел на первой доске, <i>b</i>₁ – сколько там чисел, больших единицы, <i>b</i>₂ – сколько чисел, больших двойки, и т.д., пока получаются положительные числа. На этом заканчиваем – нули не пишем. На третьей доске пишем числа <i>c</i>₀, <i>c</i>₁, <i>c</i>₂, ... , построенные по ч...

Группа психологов разработала тест, пройдя который, каждый человек получает оценку – число <i>Q</i> – показатель его умственных способностей (чем больше <i>Q</i>, тем больше способности). За <i>рейтинг</i> страны принимается среднее арифметическое значений <i>Q</i> всех жителей этой страны.

  а) Группа граждан страны А эмигрировала в страну Б. Покажите, что при этом у обеих стран мог вырасти рейтинг.

  б) После этого группа граждан страны Б (в числе которых могут быть и бывшие эмигранты из А) эмигрировала в страну А. Возможно ли, что рейтинги обеих стран опять выросли?

  в) Группа граждан страны А эмигрировала в страну Б, а группа граждан Б – в страну В. В результате этого рейтинги каждой страны оказались выше первоначальных. После э...

Перемножаются все выражения вида   <img align="absmiddle" src="/storage/problem-media/98373/problem_98373_img_2.gif">   (при всевозможных комбинациях знаков).

Докажите, что результат   а) целое число,   б) квадрат целого числа.

Играют двое, ходят по очереди. Первый ставит на плоскости красную точку, второй в ответ ставит на свободные места 10 синих точек. Затем опять первый ставит на свободное место красную точку, второй ставит на свободные места 10 синих, и т.д. Первый считается выигравшим, если какие-то три красные точки образуют правильный треугольник. Может ли второй ему помешать?

Может ли случиться, что шесть попарно непересекающихся параллелепипедов расположены в пространстве так, что из некоторой им не принадлежащей точки пространства не видно ни одной из их вершин? (Параллелепипеды непрозрачны.)  

Периоды двух последовательностей – <i>m</i> и <i>n</i> – взаимно простые числа. Какова максимальная длина начального куска, который может у них совпадать?

Периоды двух последовательностей – 7 и 13. Какова максимальная длина начального куска, который может у них совпадать?

Выпуклый 1993-угольник разрезан на выпуклые семиугольники.

Докажите, что найдутся четыре соседние вершины 1993-угольника, принадлежащие одному семиугольнику.

(Вершина семиугольника не может лежать внутри стороны 1993-угольника.)

На доску последовательно записываются натуральные числа. На <i>n</i>-м шаге (когда написаны числа  <i>a</i>₁, <i>a</i>₂, ..., <i>a</i>_<i>n</i>–1)  пишется любое число, которое нельзя представить в виде суммы  <i>a</i>₁<i>k</i>₁ + <i>a</i>₂<i>k</i>₂ + ... + <i>a</i>_<i>n</i>–1<i>k</i>_<i>n</i>–1,  где <i>k_i</i> – целые неотрицательные числа (на <i>a</i>₁ никаких огран...

На отрезке  [<i>a, b</i>]  отмечено несколько синих и красных точек. Две точки одного цвета, между которыми нет отмеченных точек, разрешается стереть. Разрешается также отметить две точки одного цвета, красные или синие, так, чтобы между ними не было других отмеченных точек. Первоначально было отмечено две точки: <i>a</i> – синяя и <i>b</i> – красная. Можно ли сделать несколько разрешенных пребразований так, чтобы в результате было опять две отмеченные точки: <i>a</i> – красная и <i>b</i> – синяя?

а) Группа людей прошла опрос, состоящий из 20 вопросов, на каждый из которых возможно два ответа. После опроса оказалось, что для любых 10 вопросов и любой комбинации ответов на эти вопросы существует человек, давший именно эти ответы на эти вопросы. Обязательно ли найдутся два человека, у которых ответы ни на один вопрос не совпали?

б) Решите ту же задачу, если на каждый вопрос есть 12 вариантов ответа.

Имеется бильярдный стол в виде многоугольника (не обязательно выпуклого), у которого все углы составляют целое число градусов, а угол <i>A</i> – в точности 1°. В вершинах находятся точечные лузы, попав в которые шар проваливается. Из вершины <i>A</i> вылетает точечный шар и движется внутри многоугольника, отражаясь от сторон по закону "угол падения равен углу отражения". Докажите, что он никогда не вернётся в вершину <i>A</i>.