Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 24 задачи
Версия для печати
Убрать все задачи

Пусть a и n – натуральные числа, большие 1. Докажите, что если число  an + 1  простое, то a чётно и  n = 2k.
(Числа вида  fk = 22k + 1  называются числами Ферма.)

Вниз   Решение


Даны две непересекающиеся окружности с центрами в точках 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-значному числу прибавили число, записанное теми же цифрами, но в обратном порядке.
Докажите, что хотя бы одна цифра полученной суммы чётна.

ВверхВниз   Решение


Евклидово доказательство бесконечности множества простых чисел наводит на мысль определить рекуррентно числа Евклида:
e1 = 2,  en = e1e2...en–1 + 1  (n ≥ 2).  Все ли числа en являются простыми?

ВверхВниз   Решение


Можно ли множество всех натуральных чисел, больших 1, разбить на два непустых подмножества так, чтобы для каждых двух чисел a и b из одного множества число  ab – 1  принадлежало другому?

ВверхВниз   Решение


Докажите неравенство  pn+1 < p1p2...pn  (pkk-е простое число).

ВверхВниз   Решение


Дан квадрат со стороной 1. Найти геометрическое место точек, сумма расстояний от которых до сторон этого квадрата или их продолжений равна 4.

ВверхВниз   Решение


В выпуклом четырёхугольнике ABCD нет параллельных сторон. Углы, образованные сторонами четырёхугольника с диагональю AC, равны (в каком-то порядке) 16°, 19°, 55° и 55°. Каким может быть острый угол между диагоналями AC и BD?

ВверхВниз   Решение


Дан 101 прямоугольник с целыми сторонами, не превышающими 100.
Докажите, что среди них найдутся три прямоугольника A, B, C, которые можно поместить друг в друга (так что  ABC).

ВверхВниз   Решение


В таблице из n столбцов и 2n строк, в которых выписаны все возможные различные наборы из n чисел 1 и –1, некоторые числа заменены нулями. Докажите, что можно выбрать некоторое непустое подмножество строк так, что:
  а) сумма всех чисел в выбранных строках равна 0;
  б) сумма всех выбранных строк есть нулевая строка.
(Строки складываются покоординатно как векторы.)

ВверхВниз   Решение


Автор: Звонкин Д.

На плоскости нарисованы два выпуклых многоугольника 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 признаку.
  а) Покажите, что в справочнике не может находиться больше 50 попарно непохожих растений.
  б) А может ли быть ровно 50?

ВверхВниз   Решение


В каждой клетке таблицы размером 4×4 стоит знак "+" или "–". Разрешено одновременно менять знаки на противоположные в любой клетке и во всех клетках, имеющих с ней общую сторону. Сколько разных таблиц можно получить, многократно применяя такие операции?

ВверхВниз   Решение


Двое делят кусок сыра. Сначала первый режет сыр на два куска, потом второй – любой из кусков на два, и так далее, пока не получится пять кусков. Затем первый берёт себе один кусок, потом второй – один из оставшихся кусков, потом снова первый – и так, пока куски не закончатся. Для каждого игрока выяснить, какое наибольшее количество сыра он может себе гарантировать.

ВверхВниз   Решение


Геологи взяли в экспедицию 80 банок консервов, веса которых все известны и различны (имеется список). Через некоторое время надписи на консервах стали нечитаемыми, и только завхоз знает, где что. Он может это всем доказать (то есть обосновать, что в какой банке находится), не вскрывая консервов и пользуясь только сохранившимся списком и двухчашечными весами со стрелкой, показывающей разницу весов.
Докажите, что для этой цели ему
  а) достаточно четырёх взвешиваний и
  б) недостаточно трёх.

ВверхВниз   Решение


Автор: Белухов Н.

Даны выпуклый многоугольник $M$ и простое число $p$. Оказалось, что существует ровно $p$ способов разбить $M$ на равносторонние треугольники со стороной 1 и квадраты со стороной 1.
Докажите, что длина одной из сторон многоугольника $M$ равна  $p$ – 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]      



Задача 67268

Тема:   [ Отношение порядка ]
Сложность: 5
Классы: 8,9,10,11

Натуральные числа от 1 до 100 раскрашены в три цвета: 50 чисел – в красный, 25 чисел – в жёлтый и 25 – в зелёный. Известно, что все красные и жёлтые числа можно разбить на 25 троек так, чтобы в каждой тройке было два красных числа и одно жёлтое, которое больше одного красного и меньше другого. Аналогичное утверждение верно для красных и зелёных чисел. Обязательно ли все 100 чисел можно разбить на 25 четвёрок, в каждой из которых два красных числа, одно жёлтое и одно зелёное, при этом жёлтое и зелёное числа лежат между красными?
Прислать комментарий     Решение


Задача 67269

Темы:   [ Арифметическая прогрессия ]
[ Арифметика остатков (прочее) ]
Сложность: 5
Классы: 8,9,10,11

Пусть X – некоторое множество целых чисел, которое можно разбить на N непересекающихся возрастающих арифметических прогрессий (бесконечных в обе стороны), а меньше чем на N – нельзя. Для любого ли такого X такое разбиение на N прогрессий единственно, если а) N = 2; б) N = 3?

(Возрастающая арифметическая прогрессия – это последовательность, в которой каждое число больше своего соседа слева на одну и ту же положительную величину.)
Прислать комментарий     Решение


Задача 67298

Темы:   [ Теория алгоритмов (прочее) ]
[ Геометрическая прогрессия ]
Сложность: 5
Классы: 8,9,10,11

Назовём рассадку $N$ кузнечиков на прямой в различные её точки $k$-удачной, если кузнечики, сделав необходимое число ходов по правилам чехарды, могут добиться того, что сумма попарных расстояний между ними уменьшится хотя бы в $k$ раз. При каких $N\geqslant2$ существует рассадка, являющаяся $k$-удачной сразу для всех натуральных $k$? (В чехарде за ход один из кузнечиков прыгает в точку, симметричную ему относительно другого кузнечика.)
Прислать комментарий     Решение


Задача 67299

Темы:   [ Теория алгоритмов (прочее) ]
[ Индукция (прочее) ]
Сложность: 5
Классы: 8,9,10,11

В ряд слева направо стоят $N$ коробок, занумерованных подряд числами $1$, $2, \ldots, N$. В некоторые коробки, стоящие подряд, положат по шарику, оставив остальные пустыми. Инструкция состоит из последовательно выполняемых команд вида «поменять местами содержимое коробок № $i$ и № $j$», где $i$ и $j$ – числа. Для каждого ли $N$ существует инструкция, в которой не больше $100N$ команд, со свойством: для любой начальной раскладки указанного вида можно будет, вычеркнув из инструкции некоторые команды, получить инструкцию, после выполнения которой все коробки с шариками будут левее коробок без шариков?
Прислать комментарий     Решение


Задача 67158

Тема:   [ Теория алгоритмов (прочее) ]
Сложность: 5+
Классы: 8,9,10,11

Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.
Прислать комментарий     Решение


Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 51]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .