Условие
Дан выпуклый
n-угольник, никакие две стороны
которого не параллельны. Докажите, что различных треугольников,
о которых идет речь в задаче
22.8, не менее
n - 2.
Решение
Доказательство проведем индукцией по
n. При
n = 3
утверждение очевидно. Согласно задаче
22.8 существуют прямые
a,
b и
c, являющиеся продолжениями сторон данного
n-угольника
и образующие треугольник
T, который содержит данный
n-угольник.
Пусть прямая
l является продолжением какой-либо другой стороны
данного
n-угольника. Продолжения всех сторон
n-угольника, кроме
стороны, лежащей на прямой
l, образуют выпуклый (
n - 1)-угольник,
лежащий внутри треугольника
T. По предположению индукции для
этого (
n - 1)-угольника найдется
n - 3 нужных треугольника. Кроме
того, прямая
l и две из прямых
a,
b и
c тоже образуют нужный
треугольник.
Замечание.
Если точки
A2,...,
An лежат на окружности с центром
A1,
причем
A2A1An < 90
o и
n-угольник
A1...
An
выпуклый, то для этого
n-угольника существует ровно
n - 2
нужных треугольников.
Источники и прецеденты использования