Задача № 216426
Сумма цифр натурального числа n равна 100. Может ли сумма цифр числа n³ равняться 1000000?
Олимпиадные задачи по теме «Методы»
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 211043
Пусть . Докажите неравенство Докажите, что оно обращается в равенство только если числа образуют арифметическую прогрессию.
Задача № 210776
a и b – натуральные числа. Покажите, что если 4ab – 1 делит (4a² – 1)², то a = b.
Задача № 210774
Пусть P(x) – многочлен степени n > 1 с целыми коэффициентами, k – произвольное натуральное число. Рассмотрим многочлен Qk(x) = P(P(...P(P(x))...)) (P применён k раз). Докажите, что существует не более n целых чисел t, при которых Qk(t) = t.
Задача № 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
Некоторые участники олимпиады дружат, и дружба взаимна. Назовём группу участников кликой, если все они дружат между собой. Их число называется размером клики. Известно, что максимальный размер клики чётен. Докажите, что участников можно рассадить по двум аудиториям так, что максимальные размеры клик в обеих аудиториях совпадают.
Задача № 209924
Назовём сочетанием цифр несколько цифр, записанных подряд. В стране Роботландии некоторые сочетания цифр объявлены запрещёнными. Известно, что запрещённых сочетаний конечное число и существует бесконечная десятичная дробь, не содержащая запрещённых сочетаний. Докажите, что существует бесконечная периодическая десятичная дробь, не содержащая запрещённых сочетаний.
Задача № 209907
Все вершины треугольника ABC лежат внутри квадрата K . Докажите, что если все их отразить симметрично относительно точки пересечения медиан треугольника ABC , то хотя бы одна из полученных трех точек окажется внутри K .
Задача № 209863
Дана функция f(x)= . Найдитеf(.. f(f(19))..)95 раз.
Задача № 209771
Имеются одна красная и k (k > 1) синих ячеек, а также колода из 2n карт, занумерованных числами от 1 до 2n. Первоначально вся колода лежит в произвольном порядке в красной ячейке. Из любой ячейки можно взять верхнюю карту и переложить её либо в пустую ячейку, либо поверх карты с номером, большим на единицу. При каком наибольшем n можно такими операциями переложить всю колоду в одну из синих ячеек?
Задача № 209702
Числа от 1 до 1000000 покрашены в два цвета – чёрный и белый. За ход разрешается выбрать любое число от 1 до 1000000 и перекрасить его и все числа, не взаимно простые с ним, в противоположный цвет. Вначале все числа были чёрными. Можно ли за несколько ходов добиться того, что все числа станут белыми?
Задача № 209685
Во всех рациональных точках действительной прямой расставлены целые числа. Докажите, что найдётся такой отрезок, что сумма чисел на его концах не превосходит удвоенного числа в его середине.
Задача № 209667
Клетчатая фигура Ф обладает таким свойством: при любом заполнении клеток прямоугольника m×n числами, сумма которых положительна, фигуру Ф можно так расположить в прямоугольнике, чтобы сумма чисел в клетках прямоугольника, накрытых фигурой Ф, была положительна (фигуру Ф можно поворачивать). Докажите, что данный прямоугольник может быть покрыт фигурой Ф в несколько слоев.
Задача № 209562
Функции 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.
Задача № 207999
а) Известно, что область определения функции f(x) – отрезок [–1, 1] и f(f(x)) = – x при всех x, а её график является объединением конечного числа точек и интервалов. Нарисовать график такой функции f(x). б) Можно ли это сделать, если область определения функции – интервал (–1, 1)? Вся числовая ось?
Задача № 207996
Единичный квадрат разбит на конечное число квадратиков (размеры которых могут различаться). Может ли сумма периметров квадратиков, пересекающихся с главной диагональю, быть больше 1993? (Если квадратик пересекается с диагональю по одной точке, это тоже считается пересечением.)
Задача № 207979
На прямой стоят две фишки, слева – красная, справа – синяя. Разрешается производить любую из двух операций: вставку двух фишек одного цвета подряд в любом месте прямой и удаление любых двух соседних одноцветных фишек. Можно ли за конечное число операций оставить на прямой ровно две фишки: красную справа, а синюю – слева?
Задача № 207862
Натуральные числа от 1 до n расставляются в ряд в произвольном порядке. Расстановка называется плохой, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются хорошими. Докажите, что количество хороших расстановок не превосходит 81n.
Задача № 207860
Существует ли натуральное число, делящееся на 1998, сумма цифр которого меньше 27?
Задача № 207846
Можно ли найти восемь таких натуральных чисел, что ни одно из них не делится ни на какое другое, но квадрат любого из этих чисел делится на каждое из остальных?
Задача № 207838
Рассмотрим степени пятерки: 1, 5, 25, 125, 625, ... Образуем последовательность их первых цифр: 1, 5, 2, 1, 6, ... Докажите, что любой кусок этой последовательности, записанный в обратном порядке, встретится в последовательности первых цифр степеней двойки (1, 2, 4, 8, 1, 3, 6, 1, ...).
Задача № 207833
Существует ли выпуклое тело, отличное от шара, ортогональные проекции которого на некоторые три попарно перпендикулярные плоскости являются кругами?
Задача № 207808
Али-Баба и разбойник делят клад, состоящий из 100 золотых монет, разложенных в 10 кучек по 10 монет. Али-Баба выбирает 4 кучки, ставит около каждой из них по кружке, откладывает в каждую кружку по несколько монет (не менее одной, но не всю кучку). Разбойник должен как-то переставить кружки, изменив их первоначальное расположение, после чего монеты высыпаются из кружек в те кучки, около которых оказались кружки. Далее Али-Баба снова выбирает 4 кучки из 10, ставит около них кружки, и т. д. В любой момент Али-Баба может уйти, унеся с собой любые три кучки по выбору. Остальные монеты достаются раз...
1–25 из 65