Основание CD, диагональ BD и боковая сторона AD трапеции ABCD равны p. Боковая сторона BC равна q. Найдите диагональ AC.

   Решение

Даны две окружности радиусов R и r, одина вне другой. К ним проведены две общие внешние касательные. Найдите их длину (между точками касания), если их продолжения образуют прямой угол. (R > r).

   Решение

Сумму цифр числа a обозначим через S(a). Доказать, что если  S(a) = S(2a),  то число a делится на 9.

   Решение

Имеется n случайных векторов вида  (y₁, y₂, y₃),  где ровно одна случайная координата равна 1, остальные равны 0. Их складывают. Получается случайный вектор a с координатами  (Y₁, Y₂, Y₃).
  а) Найдите математическое ожидание случайной величины a².
  б) Докажите, что  

   Решение

Пусть $E$ – одна из двух точек пересечения окружностей $\omega_1$ и $\omega_2$. Пусть $AB$ – общая внешняя касательная этих окружностей, прямая $CD$ параллельна $AB$, причем точки $A$ и $C$ лежат на $\omega_1$, а точки $B$ и $D$ – на $\omega_2$. Окружности $ABE$ и $CDE$ повторно пересекаются в точке $F$. Докажите, что $F$ делит одну из дуг $CD$ окружности $CDE$ пополам.

   Решение

Докажите, что если  α < β  и  αβ ≠ 0,   то  S_α(x) ≤ S_β(x).
Определение средних степенных S_α(x) можно посмотреть в справочнике.

   Решение

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

   Решение

Доказать, что при любой расстановке знаков "+" и "−" у нечётных степеней x выполнено неравенство
x²ⁿ ± x^2n–1 + x^2n–2 ± x^2n–3 + ... + x⁴ ± x³ + x² ± x + 1 > ½  (x – произвольное действительное число, а n – натуральное).

   Решение

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

   Решение

Темы:    [ Ориентированные графы ] [ Принцип крайнего (прочее) ] [ Принцип Дирихле (прочее) ]

Сложность: 3+ Классы: 6,7,8

Прислать комментарий

Условие

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

Подсказка

Это город, из которого выходит наибольшее число дорог.

Решение

Рассмотрим город A, из которого выходит наибольшее число дороги, и произвольный город B. Если дорога ведёт из A в B, то всё в порядке. Если же дорога ведёт из B в A, то, поскольку из B выходит не больше дорог, чем из A, найдётся город C, в который ведёт дорога из A, но не ведёт дорога из B. Тогда можно из A попасть в B по маршруту ACB.

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