Олимпиадные задачи по теме «Методы» для 9 класса

Сумма цифр натурального числа <i>n</i> равна 100. Может ли сумма цифр числа <i>n</i>³ равняться 1000000?

Пусть  $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>M</i>, при котором неравенство   |<i>ab</i>(<i>a</i>² – <i>b</i>²) + <i>bc</i>(<i>b</i>² – <i>c</i>²) + <i>ca</i>(<i>c</i>² – <i>a</i>²)| ≤ <i>M</i>(<i>a</i>² + <i>b</i>² + <i>c</i>²)²   выполняется для любых действительных чисел <i>a, b, c</i>.

Диагональ правильного 2006-угольника <i>P</i> называется <i>хорошей</i>, если её концы делят границу <i>P</i> на две части, каждая из которых содержит нечётное число сторон. Стороны <i>P</i> также называются хорошими. Пусть <i>P</i> разбивается на треугольники 2003 диагоналями, никакие две из которых не имеют общих точек внутри <i>P</i>. Какое наибольшее число равнобедренных треугольников, каждый из которых имеет две хорошие стороны, может иметь такое разбиение?

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

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

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

Имеются одна красная и <i>k</i>  (<i>k</i> > 1)  синих ячеек, а также колода из 2<i>n</i> карт, занумерованных числами от 1 до 2<i>n</i>. Первоначально вся колода лежит в произвольном порядке в красной ячейке. Из любой ячейки можно взять верхнюю карту и переложить её либо в пустую ячейку, либо поверх карты с номером, большим на единицу. При каком наибольшем <i>n</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? (Если квадратик пересекается с диагональю по одной точке, это тоже считается пересечением.)

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

Натуральные числа от 1 до <i>n</i> расставляются в ряд в произвольном порядке. Расстановка называется <i>плохой</i>, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются <i>хорошими</i>. Докажите, что количество хороших расстановок не превосходит 81^<i>n</i>.

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

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

Али-Баба и разбойник делят клад, состоящий из 100 золотых монет, разложенных в 10 кучек по 10 монет. Али-Баба выбирает 4 кучки, ставит около каждой из них по кружке, откладывает в каждую кружку по несколько монет (не менее одной, но не всю кучку). Разбойник должен как-то переставить кружки, изменив их первоначальное расположение, после чего монеты высыпаются из кружек в те кучки, около которых оказались кружки. Далее Али-Баба снова выбирает 4 кучки из 10, ставит около них кружки, и т. д. В любой момент Али-Баба может уйти, унеся с собой любые три кучки по выбору. Остальные монеты достаются разбойнику. Какое наибольшее число монет сможет унести Али-Баба, если разбойник тоже старается получить побольше монет?

На табло горят несколько лампочек. Имеется несколько кнопок. Нажатие на кнопку меняет состояние лампочек, с которыми она соединена. Известно, что для любого набора лампочек найдется кнопка, соединенная с нечетным числом лампочек из этого набора. Докажите, что, нажимая на кнопки, можно погасить все лампочки.

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

Существуют ли такие три квадратных трёхчлена, что каждый из них имеет два различных действительных корня, а сумма любых двух из них действительных корней не имеет?

Существуют ли такие три квадратных трёхчлена, что каждый из них имеет корень, а сумма любых двух из них корней не имеет?

На лугу, имеющем форму квадрата, имеется круглая лунка. По лугу прыгает кузнечик. Перед каждым прыжком он выбирает вершину и прыгает по направлению к ней. Длина прыжка равна половине расстояния до этой вершины.

Сможет ли кузнечик попасть в лунку?

На доске в лаборатории написаны два числа. Каждый день старший научный сотрудник Петя стирает с доски оба числа и пишет вместо них их среднее арифметическое и среднее гармоническое. Утром первого дня на доске были написаны числа 1 и 2. Найдите произведение чисел, записанных на доске вечером 1999-го дня.