Условие
Числа

,...,

, сумма которых равна (
n - 2)

,
удовлетворяют неравенствам
0 <

< 2

. Докажите, что существует
n-угольник
A1...
An с углами

,...,

при вершинах
A1,...
An.
Решение
Доказательство проведем индукцией по
n. При
n = 3 утверждение
очевидно. Если одно из чисел

, равно

, то шаг
индукции очевиден, поэтому можно считать, что все числа

отличны от

. Если
n
4, то


(

+

) = 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

-

,

-

и

-

(рис.,
д).
Источники и прецеденты использования