Выпуклый n-угольник разрезан непересекающимися диагоналями на треугольники. Разрешается проделывать следующее преобразование (перестройку): взяв пару треугольников ABD и BCD с общей стороной, заменить их на треугольники ABC и ACD. Пусть P(n) – наименьшее число перестроек, за которое можно перевести каждое разбиение в любое. Докажите, что
  а)  P(n) ≥ n – 3;
  б)  P(n) ≤ 2n – 7;
  в)  P(n) ≤ 2n – 10  при  n ≥ 13.

   Решение

Пусть движение плоскости переводит фигуру F в фигуру F'. Для каждой пары соответственных точек A и A' рассмотрим середину X отрезка AA'. Докажите, что либо все точки X совпадают, либо все они лежат на одной прямой, либо образуют фигуру, подобную F.

   Решение

Страница: << 4 5 6 7 8 9 10 [Всего задач: 46]      

Пусть движение плоскости переводит фигуру F в фигуру F'. Для каждой пары соответственных точек A и A' рассмотрим середину X отрезка AA'. Докажите, что либо все точки X совпадают, либо все они лежат на одной прямой, либо образуют фигуру, подобную F.

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

Решение

Страница: << 4 5 6 7 8 9 10 [Всего задач: 46]