Рассматривается выпуклый четырёхугольник ABCD. Пары его противоположных сторон продолжены до пересечения: AB и CD – в точке P, CB и DA – в точке Q. Пусть l_A, l_B, l_C и l_D – биссектрисы внешних углов четырёхугольника при вершинах соответственно A, B, C, D. Пусть l_P и l_Q – внешние биссектрисы углов соответственно A_PD и A_QB (то есть биссектрисы углов, дополняющих эти углы до развёрнутого). Обозначим через M_AC точку пересечения l_A и l_C, через M_BD – l_B и l_D, через M_PQ – l_P и l_Q. Докажите, что, если все три точки M_AC, M_BD и M_PQ существуют, то они лежат на одной прямой.

   Решение

Докажите тождество: 1 ^. 2 ^. 3 + 2 ^. 3 ^. 4 +...+ n(n + 1)(n + 2) = n(n + 1)(n + 2)(n + 3).

   Решение

Перечислить все способы разрезать n-угольник на треугольники, проведя n-2 его диагонали.

   Решение

Страница: << 1 2 3 4 5 [Всего задач: 23]      

Представляя разбиения как неубывающие последовательности, перечислить их в порядке, обратном лексикографическому. Пример для n=4: 4, 2+2, 1+3, 1+1+2, 1+1+1+1.

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

Решение

Перечислить все способы разрезать n-угольник на треугольники, проведя n-2 его диагонали.

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

Решение

Перечислить все вложения (функции, переводящие разные элементы в разные) множества {1..k} в {1..n} (предполагается, что kn). Порождение очередного элемента должно требовать не более C ^. k действий.

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

Решение

Страница: << 1 2 3 4 5 [Всего задач: 23]