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

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

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

В тетраэдре ABCD плоские углы BAD и BCD – тупые. Сравните длины ребер AC и BD.

Вниз   Решение


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

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


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

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


Рассматриваются такие квадратичные функции  f(x) = ax² + bx + c,  что  a < b  и  f(x) ≥ 0  для всех x.
Какое наименьшее значение может принимать выражение  a+b+c/b–a ?

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


Пусть a, b, c – положительные числа, сумма которых равна 1. Докажите неравенство:  

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


В равнобочной трапеции ABCD угол при основании AD равен arcsin . Окружность радиуса R касается основания AD , боковой стороны AB и проходит через вершину C . Она отсекает на сторонах BC и CD отрезки MC и NC соответственно. Найдите BM .

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


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

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


Точка 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
Темы:    [ НОД и НОК. Взаимная простота ]
[ Процессы и операции ]
[ Деление с остатком ]
[ Принцип крайнего (прочее) ]
Сложность: 5
Классы: 8,9,10
Из корзины
Прислать комментарий

Условие

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


Решение

  Положим для удобства  an+100 = an  при  n = 1, 2, ..., 100.  Заметим, что при описанной процедуре числа остаются взаимно простыми в совокупности.

  Лемма. Пусть a1, a2, ..., an и d – натуральные числа. Тогда существует такое натуральное k, что  НОД(a1 + kd, ai) ≤ d  для любого i = 2, 3, ..., n.
  Доказательство. Существует некоторое число, кратное a2a3...an, скажем, la2a3...an, которое больше a1. Тогда среди тех k, для которых  a1 + kd > la2a3... an,  существует наименьшее число k0. Положим  b = a1 + k0d.  Тогда  0 < b – la2a3... an ≤ d,  и НОД(b, ai) ≤ d.

  Пусть теперь  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.
  Итак, если наибольший из попарных общих делителей чисел набора больше 1, его можно уменьшить. Поэтому его можно уменьшить до 1, что и требовалось.

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

олимпиада
Название Всероссийская олимпиада по математике
год
Год 2000
Этап
Вариант 5
Класс
Класс 9
задача
Номер 00.5.9.8

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

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