ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Туры:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Пусть a и n – натуральные числа, большие 1. Докажите, что если число an + 1 простое, то a чётно и n = 2k. Даны две непересекающиеся окружности с центрами в точках O1 и O2. Пусть a1 и a2 — внутренние касательные к этим окружностям, a3 и a4 — внешние касательные к ним. Пусть, далее, a5 и a6 — касательные к окружности с центром в O1, проведённые из точки O2, a7 и a8 — касательные к окружности с центром в точке O2, проведённые из точки O1. Обозначим через O точку пересечения a1 и a2. Доказать, что с центром в точке O можно провести две окружности так, чтобы первая касалась a3 и a4, вторая касалась a5, a6, a7, a8, причём радиус второй в два раза меньше радиуса первой. К 17-значному числу прибавили число, записанное теми же цифрами, но в обратном порядке. Евклидово доказательство бесконечности множества простых чисел наводит на мысль определить рекуррентно числа Евклида: Можно ли множество всех натуральных чисел, больших 1, разбить на два непустых подмножества так, чтобы для каждых двух чисел a и b из одного множества число ab – 1 принадлежало другому? Докажите неравенство pn+1 < p1p2...pn (pk – k-е простое число). Дан квадрат со стороной 1. Найти геометрическое место точек, сумма расстояний от которых до сторон этого квадрата или их продолжений равна 4. В выпуклом четырёхугольнике ABCD нет параллельных сторон. Углы, образованные сторонами четырёхугольника с диагональю AC, равны (в каком-то порядке) 16°, 19°, 55° и 55°. Каким может быть острый угол между диагоналями AC и BD? Дан 101 прямоугольник с целыми сторонами, не превышающими 100.
В таблице из n столбцов и 2n строк, в которых выписаны все возможные различные наборы из n чисел 1 и –1, некоторые числа заменены нулями. Докажите, что можно выбрать некоторое непустое подмножество строк так, что: На плоскости нарисованы два выпуклых многоугольника P и Q. Для каждой стороны многоугольника P многоугольник Q можно зажать между двумя прямыми, параллельными этой стороне. Обозначим через h расстояние между этими прямыми, а через l – длину стороны и вычислим произведение lh. Просуммировав такие произведения по всем сторонам P, получим некоторую величину (P, Q). Докажите, что (P, Q) = (Q, P). Звездолёт находится в полупространстве на расстоянии $a$ от его границы. Экипаж знает об этом, но не представляет, в каком направлении двигаться, чтобы достигнуть граничной плоскости. Звездолёт может лететь в пространстве по любой траектории, измеряя длину пройденного пути, и имеет датчик, подающий сигнал, когда граница достигнута. Может ли звездолёт гарантированно достигнуть границы, преодолев путь длиной а) не более $14а$; б) не более $13а$? Периметр треугольника $ABC$ равен 1. Окружность $\omega$ касается стороны $BC$, продолжения стороны $AB$ в точке $P$ и продолжения стороны $AC$ в точке $Q$. Прямая, проходящая через середины $AB$ и $AC$, пересекает описанную окружность треугольника $APQ$ в точках $X$ и $Y$. Найдите длину отрезка $XY$. По кругу стоят 99 детей, изначально у каждого есть мячик. Ежеминутно каждый ребёнок с мячиком кидает свой мячик одному из двух соседей; при этом, если два мячика попадают к одному ребёнку, то один из этих мячиков теряется безвозвратно. Через какое наименьшее время у детей может остаться только один мячик? На доске написано несколько приведённых многочленов 37-й степени, все коэффициенты которых неотрицательны. Разрешается выбрать любые два выписанных многочлена f и g и заменить их на такие два приведённых многочлена 37-й степени f1 и g1, что f + g = f1 + g1 или fg = f1g1. Докажите, что после применения любого конечного числа таких операций не может оказаться, что каждый многочлен на доске имеет 37 различных положительных корней. Середины всех высот некоторого тетраэдра лежат на его вписанной сфере. Верно ли, что тетраэдр правильный? В ботаническом справочнике каждое растение характеризуется 100 признаками
(каждый признак либо присутствует, либо отсутствует). Растения считаются
непохожими, если они различаются не менее, чем по 51 признаку.
В каждой клетке таблицы размером 4×4 стоит знак "+" или "–". Разрешено одновременно менять знаки на противоположные в любой клетке и во всех клетках, имеющих с ней общую сторону. Сколько разных таблиц можно получить, многократно применяя такие операции? Двое делят кусок сыра. Сначала первый режет сыр на два куска, потом второй – любой из кусков на два, и так далее, пока не получится пять кусков. Затем первый берёт себе один кусок, потом второй – один из оставшихся кусков, потом снова первый – и так, пока куски не закончатся. Для каждого игрока выяснить, какое наибольшее количество сыра он может себе гарантировать. Геологи взяли в экспедицию 80 банок консервов, веса которых все известны и различны (имеется список). Через некоторое время надписи на консервах стали
нечитаемыми, и только завхоз знает, где что. Он может это всем доказать (то есть обосновать, что в какой банке находится), не вскрывая консервов и пользуясь только
сохранившимся списком и двухчашечными весами со стрелкой, показывающей разницу весов. Даны выпуклый многоугольник $M$ и простое число $p$. Оказалось, что существует ровно $p$ способов разбить $M$ на равносторонние треугольники со стороной 1 и квадраты со стороной 1. Существует ли такой квадратный трёхчлен f(x), что для любого натурального n уравнение f(f(...f(x))) = 0 (n букв "f") имеет ровно 2n различных действительных корней? Дан неравнобедренный треугольник $ABC$. Выберем произвольную окружность ω, касающуюся описанной окружности Ω треугольника $ABC$ внутренним образом в точке $B$ и не пересекающую прямую $AC$. Отметим на ω точки $P$ и $Q$ так, чтобы прямые $AP$ и $CQ$ касались ω, а отрезки $AP$ и $CQ$ пересекались внутри треугольника $ABC$. Докажите, что все полученные таким образом прямые $PQ$ проходят через одну фиксированную точку, не зависящую от выбора окружности ω. Пусть X – некоторое множество целых чисел, которое можно разбить на N непересекающихся возрастающих арифметических прогрессий (бесконечных в обе стороны), а меньше чем на N – нельзя. Для любого ли такого X такое разбиение на N прогрессий единственно, если а) N = 2; б) N = 3? (Возрастающая арифметическая прогрессия – это последовательность, в которой каждое число больше своего соседа слева на одну и ту же положительную величину.) |
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 51]
Натуральные числа от 1 до 100 раскрашены в три цвета: 50 чисел – в красный, 25 чисел – в жёлтый и 25 – в зелёный. Известно, что все красные и жёлтые числа можно разбить на 25 троек так, чтобы в каждой тройке было два красных числа и одно жёлтое, которое больше одного красного и меньше другого. Аналогичное утверждение верно для красных и зелёных чисел. Обязательно ли все 100 чисел можно разбить на 25 четвёрок, в каждой из которых два красных числа, одно жёлтое и одно зелёное, при этом жёлтое и зелёное числа лежат между красными?
Пусть X – некоторое множество целых чисел, которое можно разбить на N непересекающихся возрастающих арифметических прогрессий (бесконечных в обе стороны), а меньше чем на N – нельзя. Для любого ли такого X такое разбиение на N прогрессий единственно, если а) N = 2; б) N = 3? (Возрастающая арифметическая прогрессия – это последовательность, в которой каждое число больше своего соседа слева на одну и ту же положительную величину.)
Назовём рассадку $N$ кузнечиков на прямой в различные её точки $k$-удачной, если кузнечики, сделав необходимое число ходов по правилам чехарды, могут добиться того, что сумма попарных расстояний между ними уменьшится хотя бы в $k$ раз. При каких $N\geqslant2$ существует рассадка, являющаяся $k$-удачной сразу для всех натуральных $k$? (В чехарде за ход один из кузнечиков прыгает в точку, симметричную ему относительно другого кузнечика.)
В ряд слева направо стоят $N$ коробок, занумерованных подряд числами $1$, $2, \ldots, N$. В некоторые коробки, стоящие подряд, положат по шарику, оставив остальные пустыми. Инструкция состоит из последовательно выполняемых команд вида «поменять местами содержимое коробок № $i$ и № $j$», где $i$ и $j$ – числа. Для каждого ли $N$ существует инструкция, в которой не больше $100N$ команд, со свойством: для любой начальной раскладки указанного вида можно будет, вычеркнув из инструкции некоторые команды, получить инструкцию, после выполнения которой все коробки с шариками будут левее коробок без шариков?
Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 51]
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке