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

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

100 гирек веса 1, 2, ..., 100 г разложили на две чаши весов так, что есть равновесие.
Докажите, что можно убрать по две гирьки с каждой чаши так, что равновесие не нарушится.

Вниз   Решение


Автор: Фольклор

Имеется 100 палочек, из которых можно сложить 100-угольник.
Может ли случиться, что ни из какого меньшего числа этих палочек нельзя сложить многоугольник?

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


а) Найдите ГМТ, равноудаленных от двух параллельных прямых.
б) Найдите ГМТ, равноудаленных от двух пересекающихся прямых.

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


Плоскость α пересекает рёбра AB, BC, CD и DA треугольной пирамиды ABCD в точках K, L, M и N соответственно. Оказалось, что двугранные углы
∠(KLA, KLM),  ∠(LMB, LMN),  ∠(MNC, MNK)  и  ∠(NKD, NKL)  равны. (Через  ∠(PQR, PQS)  обозначается двугранный угол при ребре PQ в тетраэдре PQRS.) Докажите, что проекции вершин A, B, C и D на плоскость α лежат на одной окружности.

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


Какое наименьшее число клеток надо отметить на доске 15×15 так, чтобы слон с любой клетки доски бил не менее двух отмеченных клеток? (Слон бьёт и ту клетку, где стоит.)

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


Дан квадрат ABCD, M и N – середины сторон BC и AD. На продолжении диагонали AC за точку A взяли точку K. Отрезок KM пересекает сторону AB
в точке L. Докажите, что углы KNA и LNA равны.

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


В одной из вершин  а) октаэдра;  б) куба сидит муха. Может ли она проползти по всем его рёбрам ровно по одному разу и возвратиться в исходную вершину?

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


а) У Тани есть 4 одинаковые с виду гири, массы которых равны 1000, 1002, 1004 и 1005 г (неизвестно, где какая), и чашечные весы (показывающие, какая из двух чаш перевесила или что имеет место равенство). Может ли Таня за 4 взвешивания гарантированно определить, где какая гиря? (Следующее взвешивание выбирается по результатам прошедших.)

б) Тот же вопрос, если у весов левая чашка на 1 г легче правой, так что весы показывают равенство, если масса на левой чашке на 1 г больше, чем на правой.

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


Некоторый куб рассекли плоскостью так, что в сечении получился пятиугольник.
Докажите, что длина одной из сторон этого пятиугольника отличается от 1 метра по крайней мере на 20 сантиметров.

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


Пусть $O$ – центр описанной окружности остроугольного треугольника $ABC$, точка $M$ – середина стороны $AC$. Прямая $BO$ пересекает высоты $AA_1$ и $CC_1$ в точках $H_a$ и $H_c$ соответственно. Описанные окружности треугольников $BH_aA$ и $BH_cC$ вторично пересекаются в точке $K$. Докажите, что $K$ лежит на прямой $BM$.

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


На плоскости отмечена точка M, не лежащая на осях координат. По оси ординат движется точка Q, а по оси абсцисс точка P так, что угол PMQ всегда остаётся прямым. Найдите геометрическое место точек N, симметричных M относительно PQ.

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


Натуральное число n назовём хорошим, если каждый его натуральный делитель, увеличенный на 1, является делителем числа  n + 1.
Найдите все хорошие натуральные числа.

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

Задача 64781
Темы:    [ Делимость чисел. Общие свойства ]
[ Простые числа и их свойства ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 10,11
Из корзины
Прислать комментарий

Условие

Натуральное число n назовём хорошим, если каждый его натуральный делитель, увеличенный на 1, является делителем числа  n + 1.
Найдите все хорошие натуральные числа.


Решение

  Ясно, что  n = 1  удовлетворяет условию. Также ему удовлетворяют все нечётные простые числа: делители такого числа p, увеличенные на 1, есть 2 и
p + 1;  оба они делят  p + 1. 
  С другой стороны, у любого числа n, удовлетворяющего условию, есть делитель 1; значит,  n + 1  делится на  1 + 1,  то есть n нечётно.
  Предположим, что какое-то составное  n = ab,  где  a ≥ b ≥ 2,  удовлетворяет условию. Тогда число  n + 1  делится на  a + 1  и число  n + b = (a + 1)b  также делится на  a + 1.  Значит, и число  b – 1 = (n + b) – (n + 1)  также делится на  a + 1.  Так как  b – 1 > 0,  получаем, что  b – 1 ≥ a + 1.  Но это противоречит неравенству  b ≤ a.


Ответ

Единица и все нечётные простые числа.

Источники и прецеденты использования

олимпиада
Название Всероссийская олимпиада по математике
год
Год 2013-2014
этап
Вариант 5
класс
Класс 11
задача
Номер 11.5

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

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