Фильтр
Выбрано 2 задачи Убрать все задачи
Докажите, что если a, b, c, d, x, y, u, v – вещественные числа и abcd > 0, то
РешениеВыпуклый n-угольник разрезан непересекающимися диагоналями на треугольники. Разрешается проделывать следующее преобразование (перестройку): взяв пару треугольников ABD и BCD с общей стороной, заменить их на треугольники ABC и ACD. Пусть P(n) – наименьшее число перестроек, за которое можно перевести каждое разбиение в любое. Докажите, что
а) P(n) ≥ n – 3;
б) P(n) ≤ 2n – 7;
в) P(n) ≤ 2n – 10 при n ≥ 13.
Решение
Задачи
Задача 97985 |
|
|
Выпуклый n-угольник разрезан непересекающимися диагоналями на треугольники. Разрешается проделывать следующее преобразование (перестройку): взяв пару треугольников ABD и BCD с общей стороной, заменить их на треугольники ABC и ACD. Пусть P(n) – наименьшее число перестроек, за которое можно перевести каждое разбиение в любое. Докажите, что
а) P(n) ≥ n – 3;
б) P(n) ≤ 2n – 7;
в) P(n) ≤ 2n – 10 при n ≥ 13.
|
|
|
Решение |
Страница: 1 [Всего задач: 1]
