По кругу выписаны 1000 чисел. Петя вычислил модули разностей соседних чисел, Вася – модули разностей чисел, стоящих через одно, а Толя – модули разностей чисел, стоящих через два. Известно, что каждое Петино число больше любого Васиного хотя бы вдвое. Докажите, что каждое Толино число не меньше любого Васиного.
В числе не меньше 10 разрядов, в его записи используются только две разные цифры, причём одинаковые цифры не стоят рядом. На какую наибольшую степень двойки может делиться такое число?
Клетчатая плоскость раскрашена в шахматном порядке в чёрный и белый цвета. Затем белые клетки снова раскрашены в красный и синий цвета так, чтобы клетки, соседние по углу, были разноцветными. Пусть l – прямая, не параллельная сторонам клеток. Для каждого отрезка I, параллельного l, посчитаем разность сумм длин его красных и синих участков. Докажите, что существует число C (зависящее только от прямой l) такое, что все полученные разности не превосходят C.
Изначально на столе лежат 111 кусков пластилина одинаковой массы. За одну операцию можно выбрать несколько групп (возможно, одну) по одинаковому количеству кусков и в каждой группе весь пластилин слепить в один кусок. За какое наименьшее количество операций можно получить ровно 11 кусков, каждые два из которых имеют различные массы?
Каждые два из действительных чисел a1, a2, a3, a4, a5 отличаются не менее чем на 1. Оказалось, что для некоторого действительного k выполнены равенства Докажите, что k² ≥ 25/3.
По кругу стоит 101 мудрец. Каждый из них либо считает, что Земля вращается вокруг Юпитера, либо считает, что Юпитер вращается вокруг Земли. Один раз в минуту все мудрецы одновременно оглашают свои мнения. Сразу после этого каждый мудрец, оба соседа которого думают иначе, чем он, меняет своё мнение, а остальные – не меняют. Докажите, что через некоторое время мнения перестанут меняться.
Внутри выпуклого многогранника выбрана точка P и несколько прямых l1, ..., ln, проходящих через P и не лежащих в одной плоскости. Каждой грани многогранника поставим в соответствие ту из прямых l1, ..., ln, которая образует наибольший угол с плоскостью этой грани (если таких прямых несколько, выберем любую из них). Докажите, что найдётся грань, которая пересекается с соответствующей ей прямой.
На плоскости нарисовали кривые y = cos x и x = 100 cos(100y) и отметили все точки их пересечения, координаты которых положительны. Пусть a – сумма абсцисс, а b – сумма ординат этих точек. Найдите a/b.
Рациональные числа x, y и z таковы, что все числа x + y² + z², x² + y + z² и x² + y² + z целые. Докажите, что число 2x целое.
Даны два различных приведённых кубических многочлена F(x) и G(x). Выписали все корни уравнений F(x) = 0, G(x) = 0, F(x) = G(x). Оказалось, что выписаны восемь различных чисел. Докажите, что наибольшее и наименьшее из них не могут одновременно являться корнями многочлена F(x).
Клетчатый квадрат 2010×2010 разрезан на трёхклеточные уголки. Докажите, что можно в каждом уголке отметить по клетке так, чтобы в каждой вертикали и в каждой горизонтали было поровну отмеченных клеток.
На доске написаны девять приведённых квадратных трёхчленов: x² + a1x + b1, x² + a2x + b2, ..., x² + a9x + b9. Известно, что последовательности a1, a2, ..., a9 и b1, b2, ..., b9 – арифметические прогрессии. Оказалось, что сумма всех девяти трёхчленов имеет хотя бы один корень. Какое наибольшее количество исходных трёхчленов может не иметь корней?
У Пети и Коли в тетрадях записаны по два числа; изначально – это числа 1 и 2 у Пети, 3 и 4 – у Коли. Раз в минуту Петя составляет квадратный трёхчлен f(x), корнями которого являются записанные в его тетради два числа, а Коля – квадратный трёхчлен g(x), корнями которого являются записанные в его тетради два числа. Если уравнение f(x) = g(x) имеет два различных корня, то один из мальчиков заменяет свою пару чисел на эти корни; иначе ничего не происходит. Какое второе число могло оказаться у Пети в тетради в тот момент, когда первое стало равным 5?
Для некоторых 2011 натуральных чисел выписали на доску все их 2011·1005 попарных сумм. Могло ли оказаться, что ровно треть выписанных сумм делится на 3, и ещё ровно треть из них дают остаток 1 при делении на 3?
Выпуклый четырёхугольник ABCD таков, что AB·CD = AD·BC. Докажите, что –∠BAC + ∠CBD + ∠DCA + ∠ADB = 180°.
Даны различные натуральные числа a, b. На координатной плоскости нарисованы графики функций y = sin ax, y = sin bx и отмечены все точки их пересечения. Докажите, что существует натуральное число c, отличное от a, b и такое, что график функции y = sin cx проходит через все отмеченные точки.
Числа a и b таковы, что a³ – b³ = 2, a5 – b5 ≥ 4. Докажите, что a² + b² ≥ 2.
На доске написаны несколько чисел. Известно, что квадрат каждого записанного числа больше произведения любых двух других записанных чисел. Какое наибольшее количество чисел может быть на доске?
Даны 2011 ненулевых целых чисел. Известно, что сумма любого из них с произведением оставшихся 2010 чисел отрицательна. Докажите, что если произвольным образом разбить все данные числа на две группы и перемножить числа в группах, то сумма двух полученных произведений также будет отрицательной.
На доску выписаны 2011 чисел. Оказалось, что сумма каждых трёх выписанных чисел также является выписанным числом. Какое наименьшее количество нулей может быть среди этих чисел?
Ненулевые числа a, b, c таковы, что каждые два из трёх уравнений ax11 + bx4 + c = 0, bx11 + cx4 + a = 0, cx11 + ax4 + b = 0 имеют общий корень. Докажите, что все три уравнения имеют общий корень.
Существует ли выпуклый N-угольник, все стороны которого равны, а все вершины лежат на параболе y = x², если а) N = 2011; б) N = 2012?
Hа плоскости проведены шесть прямых. Известно, что для любых трёх из них найдется такая четвёртая из этого же набора прямых, что все четыре будут касаться некоторой окружности. Oбязательно ли все шесть прямых касаются одной и той же окружности?
В треугольнике ABC на стороне AB выбраны точки K и L так, что AK = BL, а на стороне BC — точки M и N так, что CN = BM. Докажите, что KN + LM ≥ AC.
В некой стране 100 городов (города считайте точками на плоскости). В справочнике для каждой пары городов имеется запись, каково расстояние между ними (всего 4950 записей). а) Одна запись стёрлась. Всегда ли можно однозначно восстановить её по остальным? б) Пусть стёрлись k записей, и известно, что в этой стране никакие три города не лежат на одной прямой. При каком наибольшем k всегда можно однозначно восстановить стёршиеся записи?
Дана функция f(x), значение которой при любом целом x целое. Известно, что для любого простого числа p существует такой многочлен Qp(x) степени, не превышающей 2013, с целыми коэффициентами, что f(n) – Qp(n) делится на p при любом целом n. Верно ли, что существует такой многочлен g(x) с вещественными коэффициентами , что g(n) = f(n) для любого целого n?
Даны пять различных положительных чисел, сумма квадратов которых равна сумме всех десяти их попарных произведений. а) Докажите, что среди пяти данных чисел найдутся три, которые не могут быть длинами сторон одного треугольника. б) Докажите, что таких троек найдется не менее шести (тройки, отличающиеся только порядком чисел, считаем одинаковыми).
Четырёхугольник ABCD описан около окружности, лучи BA и CD пересекаются в точке E, лучи BC и AD – в точке F. Вписанная окружность треугольника, образованного прямыми AB, CD и биссектрисой угла B, касается прямой AB в точке K, а вписанная окружность треугольника, образованного прямыми AD, BC и биссектрисой угла B, касается прямой BC в точке L. Докажите, что прямые KL, AC и EF пересекаются в одной точке.
В некоторых клетках таблицы 10x10 расставлены несколько крести- ков и несколько ноликов. Известно, что нет линии (строки или столб- ца), полностью заполненной одинаковыми значками (крестиками или ноликами). Однако, если в любую пустую клетку поставить любой значок, то это условие нарушится. Какое минимальное число значков может стоять в таблице?
Знаменатели двух несократимых дробей равны 600 и 700. Найдите наименьшее возможное значение знаменателя их суммы (в несократимой записи).
Окружность с центром I касается сторон AB , BC , AC неравнобедренного треугольника ABC в точках C1 , A1 , B1 соответственно. Окружности ωB и ωC вписаны в четырехугольники BA1IC1 и CA1IB1 соответственно. Докажите, что общая внутренняя касательная к ωB и ωC , отличная от IA1 , проходит через точку A .
По кругу стоят2009целых неотрицательных чисел, не превышающих 100. Разрешается прибавить по1к двум соседним числам, причем с любыми двумя соседними числами эту операцию можно проделать не более k раз. При каком наименьшем k все числа гарантированно можно сделать равными?
На плоскости отмечены все точки с целыми координатами (x,y)такие, что x2+y2 1010. Двое играют в игру (ходят по очереди). Первым ходом первый игрок ставит фишку в какую-то отмеченную точку и стирает ее. Затем каждым очередным ходом игрок переносит фишку в какую-то другую отмеченную точку и стирает ее. При этом длины ходов должны все время увеличиваться; кроме того, запрещено делать ход из точки в симметричную ей относительно центра. Проигрывает тот, кто не может сделать ход. Кто из играющих может обеспечить себе победу, как бы ни играл его соперник?
В треугольной пирамиде ABCD все плоские углы при вершинах — не прямые, а точки пересечения высот в треугольниках ABC , ABD , ACD лежат на одной прямой. Докажите, что центр описанной сферы пирамиды лежит в плоскости, проходящей через середины ребер AB , AC , AD .
Девять лыжников ушли со старта по очереди и прошли дистанцию – каждый со своей постоянной скоростью. Могло ли оказаться, что каждый лыжник участвовал ровно в четырёх обгонах? (В каждом обгоне участвуют ровно два лыжника – тот, кто обгоняет, и тот, кого обгоняют.)
В клетки квадрата 100×100 расставили числа 1, 2, ..., 10000, каждое – по одному разу; при этом числа, различающиеся на 1, записаны в соседних по стороне клетках. После этого посчитали расстояния между центрами каждых двух клеток, числа в которых различаются ровно на 5000. Пусть S – минимальное из этих расстояний. Какое наибольшее значение может принимать S?
Углы треугольника α, β, γ удовлетворяют неравенствам sin α > cos β, sin β > cos γ, sin γ > cos α . Докажите, что треугольник остроугольный.
На гипотенузе AB прямоугольного треугольника ABC выбрана точка K, для которой CK = BC. Отрезок CK пересекает биссектрису AL в её середине. Найдите углы треугольника ABC.
Расстоянием между двумя клетками бесконечной шахматной доски назовём минимальное число ходов в пути короля между этими клетками. На доске отмечены три клетки, попарные расстояния между которыми равны 100. Сколько существует клеток, расстояния от которых до всех трёх отмеченных равны 50?
Существуют ли такие 14 натуральных чисел, что при увеличении каждого из них на 1 произведение всех чисел увеличится ровно в 2008 раз?
Найдите все такие тройки действительных чисел x, y, z, что 1 + x4 ≤ 2(y – z)² 1 + y4 ≤ 2(z – x)², 1 + z4 ≤ 2(x – y)².
Числа от 51 до 150 расставлены в таблицу 10×10. Может ли случиться, что для каждой пары чисел a, b, стоящих в соседних по стороне клетках, хотя бы одно из уравнений x² – ax + b = 0 и x² – bx + a = 0 имеет два целых корня?
Фокусник Арутюн и его помощник Амаяк собираются показать следующий фокус. На доске нарисована окружность. Зрители отмечают на ней 2007 различных точек, затем помощник фокусника стирает одну из них. После этого фокусник впервые входит в комнату, смотрит на рисунок и отмечает полуокружность, на которой лежала стертая точка. Как фокуснику договориться с помощником, чтобы фокус гарантированно удался?
На доске написали 100 дробей, у которых в числителях стоят все числа от 1 до 100 по одному разу и в знаменателях стоят все числа от 1 до 100 по одному разу. Оказалось, что сумма этих дробей есть несократимая дробь со знаменателем 2. Докажите, что можно поменять местами числители двух дробей так, чтобы сумма стала несократимой дробью с нечётным знаменателем.
В стране есть N городов. Некоторые пары из них соединены беспосадочными двусторонними авиалиниями. Оказалось, что для любого k (2 ≤ k ≤ N) при любом выборе k городов количество авиалиний между этими городами не будет превосходить 2k – 2. Докажите, что все авиалинии можно распределить между двумя авиакомпаниями так, что не будет замкнутого авиамаршрута, в котором все авиалинии принадлежат одной компании.
Существуют ли такие ненулевые числа a, b, c, что при любом n > 3 можно найти многочлен вида Pn(x) = xn + ... + ax² + bx + c, имеющий ровно n (не обязательно различных) целых корней?
В клетках квадрата 5×5 изначально были записаны нули. Каждую минуту Вася выбирал две клетки с общей стороной и либо прибавлял по единице к числам в них, либо вычитал из них по единице. Через некоторое время оказалось, что суммы чисел во всех строках и столбцах равны. Докажите, что это произошло через чётное число минут.
На бесконечной в обе стороны ленте бумаги выписаны все целые числа, каждое – ровно по одному разу. Могло ли оказаться, что между каждыми двумя числами не стоит их среднее арифметическое?