В выпуклом пятиугольнике P провели все диагонали, в результате чего он оказался разбитым на десять треугольников и один пятиугольник P'. Из суммы площадей треугольников, прилегающих к сторонам P, вычли площадь P'; получилось число N. Совершив те же операции с пятиугольником P', получили число N'. Докажите, что N > N'.
Внутри окружности с центром O отмечены точки A и B так, что OA = OB. Постройте на окружности точку M, для которой сумма расстояний до точек A и B наименьшая среди всех возможных.
В клетках таблицы n×n стоят плюсы и минусы. За один ход разрешается в произвольной строке или в произвольном столбце поменять все знаки на противоположные. Известно, что из начальной расстановки можно получить такую, при которой во всех ячейках стоят плюсы. Докажите, что этого можно добиться не более чем за n ходов.
Сумма цифр натурального числа n равна 100. Может ли сумма цифр числа n³ равняться 1000000?
Известно, что сумма любых двух из трёх квадратных трёхчленов x² + ax + b, x² + cx + d, x² + ex + f не имеет корней. Может ли сумма всех этих трёхчленов иметь корни?
У каждого жителя города Тьмутаракань есть свои тараканы, не у всех поровну. Два таракана являются товарищами, если у них общий хозяин (в частности, каждый таракан сам себе товарищ). Что больше: среднее количество тараканов, которыми владеет житель города, или среднее количество товарищей у таракана?
Даны натуральные числа x и y из отрезка [2, 100]. Докажите, что при некотором натуральном n число x2n + y2n – составное.
Пусть p – простое число. Докажите, что при некотором простом q все числа вида np – p не делятся на q.
Пусть . Докажите неравенство Докажите, что оно обращается в равенство только если числа образуют арифметическую прогрессию.
Дан описанный четырёхугольник ABCD, P, Q и R – основания перпендикуляров, опущенных из вершины D на прямые BC, CA, AB соответственно. Докажите, что биссектрисы углов ABC, ADC и диагональ AC пересекаются в одной точке тогда и только тогда, когда |PQ| = |QR|.
Найдите все такие натуральные (a, b), что a2 делится на натуральное число 2ab2 – b3 + 1.
Дано 101-элементное подмножество A множества S = {1, 2, ..., 1000000}. Докажите, что для некоторых t1, ..., t100 из S множества Aj = {x + tj | x ∈ A; j = 1, ..., 100} попарно не пересекаются.
a и b – натуральные числа. Покажите, что если 4ab – 1 делит (4a² – 1)², то a = b.
Пусть P(x) – многочлен степени n > 1 с целыми коэффициентами, k – произвольное натуральное число. Рассмотрим многочлен Qk(x) = P(P(...P(P(x))...)) (P применён k раз). Докажите, что существует не более n целых чисел t, при которых Qk(t) = t.
Найдите все такие пары (x, y) целых чисел, что 1 + 2x + 22x+1 = y².
Определите наименьшее действительное число M, при котором неравенство |ab(a² – b²) + bc(b² – c²) + ca(c² – a²)| ≤ M(a² + b² + c²)² выполняется для любых действительных чисел a, b, c.
Диагональ правильного 2006-угольника P называется хорошей, если её концы делят границу P на две части, каждая из которых содержит нечётное число сторон. Стороны P также называются хорошими. Пусть P разбивается на треугольники 2003 диагоналями, никакие две из которых не имеют общих точек внутри P. Какое наибольшее число равнобедренных треугольников, каждый из которых имеет две хорошие стороны, может иметь такое разбиение?
ТочкаI– центр вписанной окружности треугольникаABC. Внутри треугольника выбрана точкаPтакая, что ÐPBA + ÐPCA = ÐPBC + ÐPCB. Докажите, чтоAP≥AI, причём равенство выполняется тогда и только тогда, когдаPсовпадает сI.
Каждой сторонеbвыпуклого многоугольникаPпоставлена в соответствие наибольшая из площадей треугольников, содержащихся вP, одна из сторон которых совпадает сb. Докажите, что сумма площадей, соответствующих всем сторонамP, не меньше удвоенной площади многоугольникаP.
Некоторые участники олимпиады дружат, и дружба взаимна. Назовём группу участников кликой, если все они дружат между собой. Их число называется размером клики. Известно, что максимальный размер клики чётен. Докажите, что участников можно рассадить по двум аудиториям так, что максимальные размеры клик в обеих аудиториях совпадают.
Рассмотрим 5 точекA,B,C,D,Eтак чтоABCD- параллелограмм,BCEDлежат на одной окружности.A∈l, прямаяlпересекает внутренность [DC] вFи прямуюBCвG. ПустьEF=EG=EC. Доказать, чтоl- биссектриса углаDAB.
Даны числаа1, ...,аn. Для 1 ≤i≤nположим di = MAX { aj | 1 ≤ j ≤ i } - MIN { aj | i ≤ j ≤ n } d = MAX { di | 1 ≤ i ≤ n } а) Доказать, что для любыхx1≤x2≤ ... ≤xnвыполняется неравенство MAX { |xi - ai| | 1 ≤ i ≤ n } ≥ d/2. б) Доказать, что равенство в (*) выполняется для некоторых {xi}i=1...n
Даны два правильных тетраэдра с ребрами длины , переводящихся один в другой при центральной симметрии. Пусть ϕ – множество середин отрезков, концы которых принадлежат разным тетраэдрам. Найдите объем фигуры ϕ .
Назовём сочетанием цифр несколько цифр, записанных подряд. В стране Роботландии некоторые сочетания цифр объявлены запрещёнными. Известно, что запрещённых сочетаний конечное число и существует бесконечная десятичная дробь, не содержащая запрещённых сочетаний. Докажите, что существует бесконечная периодическая десятичная дробь, не содержащая запрещённых сочетаний.
Все вершины треугольника ABC лежат внутри квадрата K . Докажите, что если все их отразить симметрично относительно точки пересечения медиан треугольника ABC , то хотя бы одна из полученных трех точек окажется внутри K .
Существует ли такая бесконечная периодическая последовательность, состоящая из букв a и b, что при одновременной замене всех букв a на aba и букв b на bba она переходит в себя (возможно, со сдвигом)?
Дана функция f(x)= . Найдитеf(.. f(f(19))..)95 раз.
Имеются одна красная и k (k > 1) синих ячеек, а также колода из 2n карт, занумерованных числами от 1 до 2n. Первоначально вся колода лежит в произвольном порядке в красной ячейке. Из любой ячейки можно взять верхнюю карту и переложить её либо в пустую ячейку, либо поверх карты с номером, большим на единицу. При каком наибольшем n можно такими операциями переложить всю колоду в одну из синих ячеек?
Числа от 1 до 1000000 покрашены в два цвета – чёрный и белый. За ход разрешается выбрать любое число от 1 до 1000000 и перекрасить его и все числа, не взаимно простые с ним, в противоположный цвет. Вначале все числа были чёрными. Можно ли за несколько ходов добиться того, что все числа станут белыми?
Во всех рациональных точках действительной прямой расставлены целые числа. Докажите, что найдётся такой отрезок, что сумма чисел на его концах не превосходит удвоенного числа в его середине.
Клетчатая фигура Ф обладает таким свойством: при любом заполнении клеток прямоугольника m×n числами, сумма которых положительна, фигуру Ф можно так расположить в прямоугольнике, чтобы сумма чисел в клетках прямоугольника, накрытых фигурой Ф, была положительна (фигуру Ф можно поворачивать). Докажите, что данный прямоугольник может быть покрыт фигурой Ф в несколько слоев.
На плоскости отмечены две точки на расстоянии 1. Разрешается, измерив циркулем расстояние между двумя отмеченными точками, провести окружность с центром в любой отмеченной точке с измеренным радиусом. Линейкой разрешается провести прямую через любые две отмеченные точки. При этом отмечаются новые точки – точки пересечения построенных линий. Пусть Ц(n) – наименьшее число линий, проведение которых одним циркулем позволяет получить две отмеченные точки на расстоянии n (n – натуральное). ЛЦ(n) – то же, но циркулем и линейкой. Докажите, что последовательность неограничена.
Функции f(x) и g(x) определены на множестве целых чисел, не превосходящих по модулю 1000. Обозначим через m число пар (x, y), для которых f(x) = g(y), через n – число пар, для которых f(x) = f(y), а через k – число пар, для которых g(x) = g(y). Докажите, что 2m ≤ n + k.
Окружность S1, проходящая через вершины A и B треугольника ABC, пересекает сторону BC в точке D. Окружность S2, проходящая через вершины B и C, пересекает сторону AB в точке E и окружность S1 вторично в точке F. Оказалось, что точки A, E, D, C лежат на окружности S3 с центром O. Докажите, что угол BFO – прямой.
Пусть , и – длины биссектрис углов , и треугольника , а , и – длины соответствующих медиан. Докажите, что
а) Известно, что область определения функции f(x) – отрезок [–1, 1] и f(f(x)) = – x при всех x, а её график является объединением конечного числа точек и интервалов. Нарисовать график такой функции f(x). б) Можно ли это сделать, если область определения функции – интервал (–1, 1)? Вся числовая ось?
Единичный квадрат разбит на конечное число квадратиков (размеры которых могут различаться). Может ли сумма периметров квадратиков, пересекающихся с главной диагональю, быть больше 1993? (Если квадратик пересекается с диагональю по одной точке, это тоже считается пересечением.)
Известно, чтоtg +tg =p,ctg +ctg =q. Найти tg (+).
На прямой стоят две фишки, слева – красная, справа – синяя. Разрешается производить любую из двух операций: вставку двух фишек одного цвета подряд в любом месте прямой и удаление любых двух соседних одноцветных фишек. Можно ли за конечное число операций оставить на прямой ровно две фишки: красную справа, а синюю – слева?
Натуральные числа от 1 до n расставляются в ряд в произвольном порядке. Расстановка называется плохой, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются хорошими. Докажите, что количество хороших расстановок не превосходит 81n.
Существует ли натуральное число, делящееся на 1998, сумма цифр которого меньше 27?
Можно ли найти восемь таких натуральных чисел, что ни одно из них не делится ни на какое другое, но квадрат любого из этих чисел делится на каждое из остальных?
Рассмотрим степени пятерки: 1, 5, 25, 125, 625, ... Образуем последовательность их первых цифр: 1, 5, 2, 1, 6, ... Докажите, что любой кусок этой последовательности, записанный в обратном порядке, встретится в последовательности первых цифр степеней двойки (1, 2, 4, 8, 1, 3, 6, 1, ...).
Существует ли выпуклое тело, отличное от шара, ортогональные проекции которого на некоторые три попарно перпендикулярные плоскости являются кругами?
Али-Баба и разбойник делят клад, состоящий из 100 золотых монет, разложенных в 10 кучек по 10 монет. Али-Баба выбирает 4 кучки, ставит около каждой из них по кружке, откладывает в каждую кружку по несколько монет (не менее одной, но не всю кучку). Разбойник должен как-то переставить кружки, изменив их первоначальное расположение, после чего монеты высыпаются из кружек в те кучки, около которых оказались кружки. Далее Али-Баба снова выбирает 4 кучки из 10, ставит около них кружки, и т. д. В любой момент Али-Баба может уйти, унеся с собой любые три кучки по выбору. Остальные монеты достаются раз...
Для какого наибольшегоnможно придумать две бесконечные в обе стороны последовательностиAиBтакие, что любой кусок последовательностиBдлинойnсодержится вA,Aимеет период 1995, аBэтим свойством не обладает (непериодична или имеет период другой длины)?Комментарий. Последовательности могут состоять из произвольных символов. Речь идет о минимальном периоде.
На табло горят несколько лампочек. Имеется несколько кнопок. Нажатие на кнопку меняет состояние лампочек, с которыми она соединена. Известно, что для любого набора лампочек найдется кнопка, соединенная с нечетным числом лампочек из этого набора. Докажите, что, нажимая на кнопки, можно погасить все лампочки.
Бильярдный стол имеет форму многоугольника (не обязательно выпуклого), у которого соседние стороны перпендикулярны друг другу. Вершины этого многоугольника – лузы, при попадании в которые шар там и остаётся. Из вершины A с (внутренним) углом 90° выпущен шар, который отражается от бортов (сторон многоугольника) по закону "угол падения равен углу отражения". Докажите, что он никогда не вернётся в вершину A.