ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Версия для печати
Убрать все задачи В тетраэдре ABCD плоские углы BAD и BCD – тупые. Сравните длины ребер AC и BD. Докажите, что стороны любого неравнобедренного треугольника можно либо все увеличить, либо все уменьшить на одну и ту же величину так, чтобы получился прямоугольный треугольник. Докажите, что из всех треугольников данного периметра 2p равносторонний имеет наибольшую плошадь. Рассматриваются такие квадратичные функции f(x) = ax² + bx + c, что a < b и f(x) ≥ 0 для всех x. Пусть a, b, c – положительные числа, сумма которых равна 1.
Докажите неравенство:
В равнобочной трапеции ABCD угол при основании AD равен
arcsin Внутри каждой грани единичного куба выбрали по точке. Затем каждые две точки,
лежащие на соседних гранях, соединили отрезком. Точка K – середина гипотенузы АВ прямоугольного треугольника АВС. На катетах АС и ВС выбраны точки М и N соответственно так, что угол МKN – прямой. Докажите, что из отрезков АМ, ВN и MN можно составить прямоугольный треугольник. В данную окружность вписать прямоугольник так, чтобы две данные точки внутри окружности лежали на сторонах прямоугольника. Можно ли из 13 кирпичей 1×1×2 сложить куб 3×3×3 с дыркой 1×1×1 в центре?
В 100 ящиках лежат яблоки, апельсины и бананы. Докажите, что можно так выбрать 51 ящик, что в них окажется не менее половины всех яблок, не менее половины всех апельсинов и не менее половины всех бананов. Из точки D окружности S опущен перпендикуляр DC на диаметр AB . Окружность S1 касается отрезка CA в точке E , а также отрезка CD и окружности S . Докажите, что DE — биссектриса треугольника ADC . Хорда AB разбивает окружность S на две дуги. Окружность S1 касается хорды AB в точке M и одной из дуг в точке N . Докажите, что а) прямая MN проходит через середину P второй дуги; б) длина касательной PQ к окружности S1 равна PA . Середину более длинной боковой стороны прямоугольной трапеции соединили с вершинами трапеции. При этом трапеция разделилась на три равнобедренных треугольника. Найдите величину острого угла трапеции. По окружности расставлено 100 натуральных чисел, взаимно простых в совокупности. Разрешается прибавлять к любому числу наибольший общий делитель его соседей. Докажите, что при помощи таких операций можно сделать все числа попарно взаимно простыми. |
Задача 109730
УсловиеПо окружности расставлено 100 натуральных чисел, взаимно простых в совокупности. Разрешается прибавлять к любому числу наибольший общий делитель его соседей. Докажите, что при помощи таких операций можно сделать все числа попарно взаимно простыми. РешениеПоложим для удобства an+100 = an при n = 1, 2, ..., 100. Заметим, что при описанной процедуре числа остаются взаимно простыми в совокупности. Лемма. Пусть a1, a2, ...,
an и d – натуральные числа. Тогда существует такое натуральное k, что НОД(a1 + kd, ai) ≤ d для любого i = 2, 3, ..., n. Пусть теперь M > 1 – наибольший из попарных общих делителей чисел ai. Докажем, что с помощью операций, описанных в условии, мы сможем заменить исходный набор чисел на набор, в котором все попарные общие делители меньше M. Действительно, так
как числа a1, a2, ..., a100 взаимно просты в совокупности, найдутся два соседних числа ai и ai+1, первое из которых делится
на M, а второе – нет. Тогда d = НОД(ai–1, ai+1) < M. Применяя лемму, прибавим к ai такое кратное d, чтобы наибольшие общие делители bi с каждым из остальных чисел стали не больше d. В полученном наборе по-прежнему все попарные наибольшие делители не превосходят M, а чисел, кратных M, меньше, чем в исходном. Повторяя при необходимости эту операцию, мы добьёмся, что останется ровно одно число, кратное M, и тогда, очевидно, все попарные наибольшие общие делители станут меньше M. Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке