Условие
Числа
,...,
, сумма которых равна (
n - 2)
,
удовлетворяют неравенствам
0 <
< 2
. Докажите, что существует
n-угольник
A1...
An с углами
,...,
при вершинах
A1,...
An.
Решение
Доказательство проведем индукцией по
n. При
n = 3 утверждение
очевидно. Если одно из чисел
, равно
, то шаг
индукции очевиден, поэтому можно считать, что все числа
отличны от
. Если
n4, то
(
+
) = 2(
n - 2)
/
n, причем равенство достигается
только для четырехугольника. Значит, в любом случае, кроме
параллелограмма
(
=
-
=
=
-
), найдутся два
соседних числа, сумма которых больше
. Более того, найдутся
такие числа
и
, что
<
+
< 3
. В самом деле, если все данные числа меньше
,
то можно взять вышеуказанную пару чисел; если же
>
, то
можно взять такие числа
и
, что
<
и
>
. Пусть
=
+
-
. Тогда
0 <
< 2
, поэтому по предположению индукции
существует (
n - 1)-угольник
M с углами
,...,
,
,
,...,
.
Возможны три случая: 1)
<
, 2)
=
,
3)
<
< 2
. В первом случае
ai +
ai + 1 < 2
,
поэтому одно из этих чисел, например
, меньше
.
Если
<
, то отрежем от
M треугольник с углами
-
,
-
,
(рис.,
а), если
>
, то приставим к
M треугольник с углами
,
-
,
-
(рис.,
б). Во втором
случае отрежем от
M трапецию с основанием, лежащим на стороне
Ai - 1Ai*Ai + 2 (рис.,
в). В третьем случае
+
>
, поэтому одно из этих чисел, например
,
больше
. Если
>
, то приставим
к
M треугольник с углами
-
,
-
,
2
-
(рис.,
г), если
<
, то отрежем от
M треугольник
с углами
2
-
,
-
и
-
(рис.,
д).
Источники и прецеденты использования