Дана тригармоническая четвёрка точек A, B, C и D (то есть  AB·CD = AC·BD = AD·BC).  Пусть A₁ – такая отличная от A точка, что четвёрка точек A₁, B, C и D тригармоническая. Точки B₁, C₁ и D₁ определяются аналогично. Докажите, что
  a) A, B, C₁, D₁ лежат на одной окружности;
  б) точки A₁, B₁, C₁, D₁ образуют тригармоническую четвёрку.

   Решение

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

   Решение

Страница: << 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]