Задача № 209885
Существует ли такая бесконечная периодическая последовательность, состоящая из букв a и b, что при одновременной замене всех букв a на aba и букв b на bba она переходит в себя (возможно, со сдвигом)?
Олимпиадные задачи по математике — автор: Канель-Белов А. Я. — страница 2
Найдите задачу для себя, урока или математического кружка.
Задача № 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 числами, сумма которых положительна, фигуру Ф можно так расположить в прямоугольнике, чтобы сумма чисел в клетках прямоугольника, накрытых фигурой Ф, была положительна (фигуру Ф можно поворачивать). Докажите, что данный прямоугольник может быть покрыт фигурой Ф в несколько слоев.
Задача № 209598
На плоскости отмечены две точки на расстоянии 1. Разрешается, измерив циркулем расстояние между двумя отмеченными точками, провести окружность с центром в любой отмеченной точке с измеренным радиусом. Линейкой разрешается провести прямую через любые две отмеченные точки. При этом отмечаются новые точки – точки пересечения построенных линий. Пусть Ц(n) – наименьшее число линий, проведение которых одним циркулем позволяет получить две отмеченные точки на расстоянии n (n – натуральное). ЛЦ(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.
Задача № 208155
Окружность S1, проходящая через вершины A и B треугольника ABC, пересекает сторону BC в точке D. Окружность S2, проходящая через вершины B и C, пересекает сторону AB в точке E и окружность S1 вторично в точке F. Оказалось, что точки A, E, D, C лежат на окружности S3 с центром O. Докажите, что угол BFO – прямой.
Задача № 208104
Пусть , и – длины биссектрис углов , и треугольника , а , и – длины соответствующих медиан. Докажите, что
Задача № 207999
а) Известно, что область определения функции f(x) – отрезок [–1, 1] и f(f(x)) = – x при всех x, а её график является объединением конечного числа точек и интервалов. Нарисовать график такой функции f(x). б) Можно ли это сделать, если область определения функции – интервал (–1, 1)? Вся числовая ось?
Задача № 207996
Единичный квадрат разбит на конечное число квадратиков (размеры которых могут различаться). Может ли сумма периметров квадратиков, пересекающихся с главной диагональю, быть больше 1993? (Если квадратик пересекается с диагональю по одной точке, это тоже считается пересечением.)
Задача № 207995
Известно, чтоtg +tg =p,ctg +ctg =q. Найти tg (+).
Задача № 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, ставит около них кружки, и т. д. В любой момент Али-Баба может уйти, унеся с собой любые три кучки по выбору. Остальные монеты достаются раз...
Задача № 207794
Для какого наибольшегоnможно придумать две бесконечные в обе стороны последовательностиAиBтакие, что любой кусок последовательностиBдлинойnсодержится вA,Aимеет период 1995, аBэтим свойством не обладает (непериодична или имеет период другой длины)?Комментарий. Последовательности могут состоять из произвольных символов. Речь идет о минимальном периоде.
Задача № 207789
На табло горят несколько лампочек. Имеется несколько кнопок. Нажатие на кнопку меняет состояние лампочек, с которыми она соединена. Известно, что для любого набора лампочек найдется кнопка, соединенная с нечетным числом лампочек из этого набора. Докажите, что, нажимая на кнопки, можно погасить все лампочки.
Задача № 205177
Бильярдный стол имеет форму многоугольника (не обязательно выпуклого), у которого соседние стороны перпендикулярны друг другу. Вершины этого многоугольника – лузы, при попадании в которые шар там и остаётся. Из вершины A с (внутренним) углом 90° выпущен шар, который отражается от бортов (сторон многоугольника) по закону "угол падения равен углу отражения". Докажите, что он никогда не вернётся в вершину A.
Задача № 205118
Докажите, что в пространстве существует такое расположение 2001 выпуклого многогранника, что никакие три из многогранников не имеют общих точек, а каждые два касаются друг друга (то есть имеют хотя бы одну граничную точку, но не имеют общих внутренних точек).
Задача № 205114
Существуют ли такие три квадратных трёхчлена, что каждый из них имеет два различных действительных корня, а сумма любых двух из них действительных корней не имеет?
0–0 из 101