Задача № 211044
Пусть p – простое число. Докажите, что при некотором простом q все числа вида np – p не делятся на q.
Канель-Белов А.Я. — олимпиадные задачи по математике - сложность 4-5 с решениями
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 210772
Определите наименьшее действительное число M, при котором неравенство |ab(a² – b²) + bc(b² – c²) + ca(c² – a²)| ≤ M(a² + b² + c²)² выполняется для любых действительных чисел a, b, c.
Задача № 210771
Диагональ правильного 2006-угольника P называется хорошей, если её концы делят границу P на две части, каждая из которых содержит нечётное число сторон. Стороны P также называются хорошими. Пусть P разбивается на треугольники 2003 диагоналями, никакие две из которых не имеют общих точек внутри P. Какое наибольшее число равнобедренных треугольников, каждый из которых имеет две хорошие стороны, может иметь такое разбиение?
Задача № 210751
Каждой сторонеbвыпуклого многоугольникаPпоставлена в соответствие наибольшая из площадей треугольников, содержащихся вP, одна из сторон которых совпадает сb. Докажите, что сумма площадей, соответствующих всем сторонамP, не меньше удвоенной площади многоугольникаP.
Задача № 210750
Некоторые участники олимпиады дружат, и дружба взаимна. Назовём группу участников кликой, если все они дружат между собой. Их число называется размером клики. Известно, что максимальный размер клики чётен. Докажите, что участников можно рассадить по двум аудиториям так, что максимальные размеры клик в обеих аудиториях совпадают.
Задача № 210749
Рассмотрим 5 точекA,B,C,D,Eтак чтоABCD- параллелограмм,BCEDлежат на одной окружности.A∈l, прямаяlпересекает внутренность [DC] вFи прямуюBCвG. ПустьEF=EG=EC. Доказать, чтоl- биссектриса углаDAB.
Задача № 210748
Даны числаа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
Задача № 209940
Даны два правильных тетраэдра с ребрами длины , переводящихся один в другой при центральной симметрии. Пусть ϕ – множество середин отрезков, концы которых принадлежат разным тетраэдрам. Найдите объем фигуры ϕ .
Задача № 209771
Имеются одна красная и k (k > 1) синих ячеек, а также колода из 2n карт, занумерованных числами от 1 до 2n. Первоначально вся колода лежит в произвольном порядке в красной ячейке. Из любой ячейки можно взять верхнюю карту и переложить её либо в пустую ячейку, либо поверх карты с номером, большим на единицу. При каком наибольшем n можно такими операциями переложить всю колоду в одну из синих ячеек?
Задача № 209667
Клетчатая фигура Ф обладает таким свойством: при любом заполнении клеток прямоугольника m×n числами, сумма которых положительна, фигуру Ф можно так расположить в прямоугольнике, чтобы сумма чисел в клетках прямоугольника, накрытых фигурой Ф, была положительна (фигуру Ф можно поворачивать). Докажите, что данный прямоугольник может быть покрыт фигурой Ф в несколько слоев.
Задача № 209598
На плоскости отмечены две точки на расстоянии 1. Разрешается, измерив циркулем расстояние между двумя отмеченными точками, провести окружность с центром в любой отмеченной точке с измеренным радиусом. Линейкой разрешается провести прямую через любые две отмеченные точки. При этом отмечаются новые точки – точки пересечения построенных линий. Пусть Ц(n) – наименьшее число линий, проведение которых одним циркулем позволяет получить две отмеченные точки на расстоянии n (n – натуральное). ЛЦ(n) – то же, но циркулем и линейкой. Докажите, что последовательность неограничена.
Задача № 208104
Пусть , и – длины биссектрис углов , и треугольника , а , и – длины соответствующих медиан. Докажите, что
Задача № 207862
Натуральные числа от 1 до n расставляются в ряд в произвольном порядке. Расстановка называется плохой, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются хорошими. Докажите, что количество хороших расстановок не превосходит 81n.
Задача № 207808
Али-Баба и разбойник делят клад, состоящий из 100 золотых монет, разложенных в 10 кучек по 10 монет. Али-Баба выбирает 4 кучки, ставит около каждой из них по кружке, откладывает в каждую кружку по несколько монет (не менее одной, но не всю кучку). Разбойник должен как-то переставить кружки, изменив их первоначальное расположение, после чего монеты высыпаются из кружек в те кучки, около которых оказались кружки. Далее Али-Баба снова выбирает 4 кучки из 10, ставит около них кружки, и т. д. В любой момент Али-Баба может уйти, унеся с собой любые три кучки по выбору. Остальные монеты достаются раз...
Задача № 207794
Для какого наибольшегоnможно придумать две бесконечные в обе стороны последовательностиAиBтакие, что любой кусок последовательностиBдлинойnсодержится вA,Aимеет период 1995, аBэтим свойством не обладает (непериодична или имеет период другой длины)?Комментарий. Последовательности могут состоять из произвольных символов. Речь идет о минимальном периоде.
Задача № 207789
На табло горят несколько лампочек. Имеется несколько кнопок. Нажатие на кнопку меняет состояние лампочек, с которыми она соединена. Известно, что для любого набора лампочек найдется кнопка, соединенная с нечетным числом лампочек из этого набора. Докажите, что, нажимая на кнопки, можно погасить все лампочки.
Задача № 205118
Докажите, что в пространстве существует такое расположение 2001 выпуклого многогранника, что никакие три из многогранников не имеют общих точек, а каждые два касаются друг друга (то есть имеют хотя бы одну граничную точку, но не имеют общих внутренних точек).
Задача № 205095
Можно ли расположить бесконечное число равных выпуклых многогранников в слое, ограниченном двумя параллельными плоскостями, так чтобы ни один многогранник нельзя было вынуть из слоя, не сдвигая остальных?
Задача № 205071
Докажите, что первые цифры чисел вида 22n образуют непериодическую последовательность.
Задача № 205068
На лугу, имеющем форму квадрата, имеется круглая лунка. По лугу прыгает кузнечик. Перед каждым прыжком он выбирает вершину и прыгает по направлению к ней. Длина прыжка равна половине расстояния до этой вершины. Сможет ли кузнечик попасть в лунку?
Задача № 198421
Дана функция , где трёхчлены x² + ax + b и x² + cx + d не имеют общих корней. Докажите, что следующие два утверждения равносильны: 1) найдётся числовой интервал, свободный от значений функции; 2) f(x) представима в виде: f(x) = f1(f2(...fn–1(fn(x))...)), где каждая из функций fi(x) есть функция одного из видов: kix + bi, x–1, x².
Задача № 198374
а) На стол положили (с перекрытиями) несколько одинаковых салфеток, имеющих форму правильного шестиугольника, причём у всех салфеток одна сторона параллельна одной и той же прямой. Всегда ли можно вбить в стол несколько гвоздей так, что все салфетки будут прибиты, причём каждая – только одним гвоздём? б) Тот же вопрос про правильные пятиугольники.
Задача № 166664
Плоскость разбита на выпуклые семиугольники единичного диаметра. Докажите, что любой круг радиуса 200 пересекает не менее миллиарда из них.