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

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

Доказать, что связный граф можно обойти, проходя по каждому ребру дважды.

Вниз   Решение


В каждый угол треугольника ABC вписана окружность, касающаяся описанной окружности. Пусть A1, B1 и C1 — точки касания этих окружностей с описанной окружностью. Докажите, что прямые AA1, BB1 и CC1 пересекаются в одной точке.

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


В треугольнике ABC сторона AB больше стороны BC. Пусть A1 и B1 – середины сторон BC и AC, а B2 и C2 – точки касания вписанной окружности со сторонами AC и AB. Докажите, что отрезки A1B1 и B2C2 пересекаются в точке X, лежащей на биссектрисе угла B.

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


На сторонах AB и BC правильного треугольника ABC взяты точки M и N так, что MN| AC, E — середина отрезка AN, D — центр треугольника BMN. Найдите величины углов треугольника CDE.

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


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

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

Задача 105141
Темы:    [ Суммы числовых последовательностей и ряды разностей ]
[ Геометрическая прогрессия ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4
Классы: 9,10,11
В корзину
Прислать комментарий

Условие

В возрастающей бесконечной последовательности натуральных чисел каждое число, начиная с 2002-го, является делителем суммы всех предыдущих чисел. Докажите, что в этой последовательности найдётся некоторое число, начиная с которого каждое число равно сумме всех предыдущих.


Решение

  Пусть  n > 2000,  Sn = a1 + ... + an  – сумма n первых членов и  dnan+1 = Sn.  Тогда  dn+1an+2 = Sn+1 = Sn + an+1 = (dn + 1)an+1.  Так как  an+2 > an+1,  то
dn+1 < dn + 1,  то есть  dn+1dn  (это целые числа). Таким образом, последовательность dn не возрастает. Достаточно доказать, что в этой последовательности каждое число d, кроме 1, может встретиться только конечное число раз.
  Пусть  dn = dn+1 = ... = dn+k = d.  Согласно полученной выше формуле     Числа d и  d + 1  взаимно просты, а an+1 может делиться только на конечную степень d.

Замечания

баллы: 8-9 кл. – 7, 10-11 кл. – 5

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

журнал
Название "Квант"
год
Год 2002
выпуск
Номер 4
Задача
Номер М1830
олимпиада
Название Московская математическая олимпиада
год
Номер 65
Год 2002
вариант
Класс 11
задача
Номер 4
олимпиада
Название Турнир городов
Турнир
Дата 2001/2002
Номер 23
вариант
Вариант весенний тур, основной вариант, 10-11 класс
Задача
Номер 3
олимпиада
Название Турнир городов
Турнир
Дата 2001/2002
Номер 23
вариант
Вариант весенний тур, основной вариант, 8-9 класс
Задача
Номер 6

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

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