Прасолов В. В. Задачи по планиметрии. (4-е изд. — Осторожно! В этом издании немало опечаток!)МЦНМО, 2002

 Глава 22. § -1  |  Оглавление |  Глава 23.

Решения

22.1.
Рассмотрим выпуклую оболочку данных точек. Она является выпуклым многоугольником. Нужно доказать, что все данные точки - его вершины. Предположим, что одна из данных точек (точка A) не является вершиной, т. е. лежит внутри или на стороне этого многоугольника. Диагоналями, выходящими из одной вершины, выпуклую оболочку можно разрезать на треугольники; точка A принадлежит одному из них. Вершины этого треугольника и точка A не могут быть вершинами выпуклого четырехугольника. Получено противоречие.

Рис. 22.1

22.2. Рассмотрим выпуклую оболочку данных точек. Если она является четырех- или пятиугольником, то все ясно. Допустим теперь, что выпуклая оболочка является треугольником ABC, а точки D и E лежат внутри его. Точка E лежит внутри одного из треугольников ABD, BCD, CAD; пусть для определенности она лежит внутри треугольника ABD. Обозначим точку пересечения прямых CD и AB через H. Точка E лежит внутри одного из треугольников ADH и BDH. Если, например, E лежит внутри треугольника ADH, то AEDC - выпуклый четырехугольник (рис. 22.1).

22.3. Пусть выпуклая оболочка вершин данных n-угольников является m-угольником и j1јjm - его углы. Так как к каждому углу выпуклой оболочки прилегает угол правильного n-угольника, то ji і (1 – (2/n))p (справа стоит величина угла правильного n-угольника). Поэтому j1 + ј + jm і m(1 – (2/n))p  =  (m – (2m/n))p. С другой стороны, j1 + ј + jm  =  (m – 2)p. Следовательно, (m – 2)p і (m-(2m/n))p, т. е. m і n.

22.4.
Заметим сначала, что 50 треугольников достаточно. В самом деле, пусть Dk - треугольник, стороны которого лежат на лучах AkAk – 1 и AkAk + 1 и который содержит выпуклый многоугольник A1јA100. Тогда этот многоугольник является пересечением треугольников D2, D4ј, D100. С другой стороны,

Рис. 22.2

100-угольник, изображенный на рис. 22.2, нельзя представить в виде пересечения менее чем 50 треугольников. В самом деле, если три его стороны лежат на сторонах одного треугольника, то одна из этих сторон - сторона A1A2. Все стороны этого многоугольника лежат на сторонах n треугольников, поэтому 2n + 1 і 100, т. е. n і 50.
22.5. Пусть P - точка пересечения диагоналей A1A4 и A2A5 выпуклого семиугольника A1јA7. Одна из диагоналей A3A7 и A3A6, для определенности диагональ A3A6, не проходит через точку P. Точек пересечения диагоналей шестиугольника A1јA6 конечное число, поэтому вблизи точки A7 можно выбрать такую точку A7ў, что прямые A1A7ўј, A6A7ў не проходят через эти точки, т. е. семиугольник A1јA7ў неособый.

Рис. 22.3

22.6. Докажем сначала, что H - выпуклая фигура. Пусть точки A и B принадлежат H, т. е. A и B - середины отрезков C1D1 и C2D2, где C1 и C2 принадлежат F, a D1 и D2 принадлежат G. Нужно доказать, что весь отрезок AB принадлежит H. Ясно, что отрезки C1C2 и D1D2 принадлежат F и G соответственно. Геометрическим местом середин отрезков с концами на отрезках C1C2 и D1D2 является параллелограмм с диагональю AB (рис. 22.3); это следует из того, что геометрическим местом середин отрезков CD, где точка C фиксирована, а точка D перемещается по отрезку D1D2, является средняя линия треугольника CD1D2.

Возьмем на плоскости произвольную ось координат Ox. Опорным множеством многоугольника, соответствующим оси Ox, назовем множество его точек, проекции которых на эту ось имеют наибольшее значение (рис. 22.4). Выпуклый многоугольник задается своими опорными множествами для всех возможных осей Ox. Если опорными множествами F и G относительно некоторой оси являются отрезки длиной a и b, то опорным множеством H относительно той же оси будет отрезок длиной (a + b)/2 (здесь считается, что точка - отрезок с нулевой длиной). Поэтому пери-

Рис. 22.4 метр H равен (P1 + P2)/2, а число сторон H может принимать любое значение от наибольшего из чисел n1 и n2 до n1 + n2 в зависимости от того, для скольких осей оба опорных множества F и G одновременно являются сторонами, а не вершинами.

22.7. Мы докажем более общее утверждение. Пусть p, q и r - натуральные числа, причем pq і r. Тогда существует число N = N(pqr), обладающее следующим свойством: если все r-элементные подмножества N-элементного множества S произвольным образом разбиты на два непересекающихся семейства a и b, то либо существует p-элементное подмножество множества S, все r-элементные подмножества которого содержатся в a, либо существует q-элементное подмножество, все r-элементные подмножества которого содержатся в b (теорема Рамсея).

Требуемое утверждение легко следует из теоремы Рамсея. В самом деле, пусть N = N(n, 5, 4) и семейство a состоит из тех четырехэлементных подмножеств N-элементного множества точек, выпуклые оболочки которых - четырехугольники. Тогда существует n-элементное подмножество данного множества точек, выпуклые оболочки любых четырехэлементных подмножеств которого - четырехугольники, так как пятиэлементного подмножества, выпуклые оболочки любых четырехэлементных подмножеств которого - треугольники, не существует (см. задачу 22.2). Остается воспользоваться результатом задачи 22.1.

Докажем теперь теорему Рамсея. Легко проверить, что в качестве N(pq, 1), N(rqr) и N(prr) можно взять числа p + q – 1, q и p соответственно. Докажем теперь, что если p > r и q > r, то в качестве N(pqr) можно взять число N(p1q1r – 1) + 1, где p1 = N(p – 1, qr) и q1 = N(pq – 1, r). В самом деле, выбросим из N(pqr)¯элементного множества S один элемент и разобьем (r – 1)¯элементные подмножества оставшегося множества Sў на два семейства: семейство aў (соответственно bў) состоит из тех подмножеств, объединения которых с выброшенным элементом входят в семейство a (соответственно b). Тогда либо существует p1-элементное подмножество множества Sў, все (r – 1)-элементные подмножества которого содержатся в  семействе aў, либо существует q1-элементное подмножество, все (r – 1)-элементные подмножества которого содержатся в  семействе bў. Рассмотрим первый случай. Так как p1 = N(p – 1, qr), то либо существует q-элементное подмножество множества Sў, все r-элементные подмножества которого лежат в b (тогда эти q элементов искомые), либо существует (p – 1)-элементное подмножество множества Sў, все r-элементные подмножества которого содержатся в a (тогда эти p – 1 элементов вместе с выброшенным элементом искомые). Второй случай рассматривается аналогично.

Итак, доказательство теоремы Рамсея можно провести индукцией по r, причем при доказательстве шага индукции используется индукция по p + q.

22.8.
а) Пусть A и B - соседние вершины n-угольника. Рассмотрим разбиение n-угольника диагоналями, выходящими из вершины A, и разбиение диагоналями, выходящими из вершины B. У этих разбиений нет общих диагоналей, а каждое преобразование изменяет только одну диагональ.
б) Индукцией по n легко доказать, что любое разбиение можно перевести в разбиение диагоналями, выходящими из данной вершины A, не более чем за n – 3 преобразования. Действительно, при n = 4 это очевидно. При n > 4 всегда можно сделать одно преобразование так, чтобы появилась диагональ, выходящая из вершины A (если такой диагонали не было). Эта диагональ разбивает n-угольник на k-угольник и l-угольник, где k + l = n + 2. Остается заметить, что (k – 3) + (l – 3) + 1 = n – 3.

Ясно также, что если m диагоналей разбиения уже выходят из вершины A, то нужно не более n – 3 – m преобразований, т. е. m преобразований можно сэкономить.

Если заданы два разбиения, то их можно перевести в разбиение диагоналями, выходящими из вершины A, за 2(n – 3) преобразований. Одно преобразование можно сэкономить, выбрав в качестве A вершину, из которой выходит одна из диагоналей одного из разбиений. Поэтому от любого разбиения можно перейти к любому другому не более чем за 2n – 7 преобразований (пройдя через разбиение диагоналями, выходящими из вершины A).

в) Два разбиения содержат 2(n – 3) диагоналей, поэтому в среднем из каждой вершины выходит
 4(n – 3)

n
 = 4 –   12

n

диагоналей двух данных разбиений. При n і 13 это число больше 3, поэтому найдется вершины, из которой выходят по крайней мере 4 диагонали данных разбиений. Выбрав ее, можно сэкономить не одно, а четыре преобразования.

Рис. 22.5

22.9. Если многоугольник не треугольник и не параллелограмм, то у него найдутся две непараллельные несоседние стороны. Продолжив их до пересечения, получим новый многоугольник, содержащий исходный и имеющий меньшее число сторон. После нескольких таких операций получим треугольник или параллелограмм. Если получится треугольник, то все доказано; поэтому будем считать, что получился параллелограмм ABCD. На каждой его стороне лежит сторона исходного многоугольника, и одна из его вершин, например A, не принадлежит исходному многоугольнику (рис. 22.5). Пусть K - ближайшая к A вершина многоугольника, лежащая на AD, a KL - сторона, не лежащая на AD. Тогда многоугольник заключен внутри треугольника, образованного прямыми KL, BC и CD.

22.10.
Доказательство проведем индукцией по n. При n = 3 утверждение очевидно. Согласно задаче 22.9 существуют прямые 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° и n-угольник A1јAn выпуклый, то для этого n-угольника существует ровно n – 2 нужных треугольников.

22.11.
Доказательство проведем индукцией по n. При n = 3 доказательство очевидно. Рассмотрим теперь n-угольник A1јAn, где n і 4. Точка O лежит внутри некоторого треугольника ApAqAr. Пусть Ak - вершина данного n-угольника, отличная от точек Ap, Aq и Ar. Выбросив вершину Ak, из n-угольника A1јAn получим (n – 1)-угольник, к которому можно применить предположение индукции. Кроме того, углы AkOAp, AkOAq и AkOAr не могут быть все острыми, так как сумма некоторых двух из этих углов больше 180°.
22.12.
Доказательство проведем индукцией по n. При n = 3 утверждение очевидно. Пусть n і 4. Фиксируем один остроугольный треугольник ApAqAr и выбросим вершину Ak, отличную от вершин этого треугольника. К полученному (n – 1)-угольнику можно применить предположение индукции. Кроме того, если, например, точка Ak лежит на дуге ApAq и РAkApAr Ј РAkAqAr, то треугольник AkApAr остроугольный. В самом деле, РApAkAr = РApAqAr, РApArAk < РApArAq и РAkApAr Ј 90°, а значит, РAkApAr < 90°.
22.13.
а) Обозначим данные фигуры через M1, M2, M3 и M4. Пусть Ai - точка пересечения всех фигур, кроме Mi. Возможны два варианта расположения точек Ai.
1. Одна из точек, например A4, лежит внутри треугольника, образованного остальными точками. Так как точки A1, A2, A3 принадлежат выпуклой фигуре M4, то и все точки треугольника A1A2A3 принадлежат M4. Поэтому точка A4 принадлежит M4, а остальным фигурам она принадлежит по своему определению.

2. A1A2A3A4 - выпуклый четырехугольник. Пусть C - точка пересечения диагоналей A1A3 и A2A4. Докажем, что точка C принадлежит всем данным фигурам. Обе точки A1 и A3 принадлежат фигурам M2 и M4, поэтому отрезок A1A3 принадлежит этим фигурам. Аналогично отрезок A2A4 принадлежит фигурам M1 и M3. Следовательно, точка пересечения отрезков A1A3 и A2A4 принадлежит всем данным фигурам.

б) Доказательство проведем индукцией по числу фигур. Для n = 4 утверждение доказано в предыдущей задаче. Докажем, что если утверждение верно для n і 4 фигур, то оно верно и для n + 1 фигуры. Пусть даны выпуклые фигуры F1,…, Fn, Fn + 1, каждые три из которых имеют общую точку. Рассмотрим вместо них фигуры F1, …, Fn – 1, Fnў, где Fnў является пересечением Fn и Fn + 1. Ясно, что фигура Fnў тоже выпукла. Докажем, что любые три из новых фигур имеют общую точку. Сомнение в этом может возникнуть только для тройки фигур, содержащей Fnў, но из предыдущей задачи следует, что фигуры Fi, Fj, Fn и Fn + 1 всегда имеют общую точку. Следовательно, по предположению индукции F1ј, Fn – 1, Fnў имеют общую точку, т. е. F1ј, Fn, Fn + 1 имеют общую точку.

22.14.
Круг радиуса 1 с центром O накрывает некоторые точки тогда и только тогда, когда круги радиуса 1 с центрами в этих точках содержат точку O. Поэтому наша задача допускает следующую переформулировку: «На плоскости дано n точек, причем любые три круга радиуса 1 с центрами в этих точках имеют общую точку. Докажите, что все эти круги имеют общую точку». Это утверждение очевидным образом следует из теоремы Хелли.
22.15.
Рассмотрим пятиугольники, остающиеся при выбрасывании пар соседних вершин семиугольника. Достаточно проверить, что любые три из них имеют общую точку. Для трех пятиугольников выбрасывается не более шести различных вершин, т. е. одна вершина остается. Если вершина A не выброшена, то заштрихованный на рис. 22.6 треугольник принадлежит всем трем пятиугольникам.

Рис. 22.6

Рис. 22.7

22.16.
Введем систему координат с осью Oy, параллельной данным отрезкам. Для каждого отрезка рассмотрим множество всех таких точек (ab), что прямая y = ax + b его пересекает. Достаточно проверить, что эти множества выпуклые, и применить к ним теорему Хелли. Для отрезка с концами (x0y1) и (x0y2) рассматриваемое множество является полосой, заключенной между параллельными прямыми ax0 + b = y1 и axo + b = y2.
22.17.
Не верно. Пример приведен на рис. 22.7.
22.18.
Требуемые многоугольники и точки изображены на рис. 22.8.
22.19.
Пусть из точки O виден весь контур многоугольника A1јAn. Тогда угол AiOAi + 1 не содержит других сторон многоугольника, кроме AiAi + 1, и поэтому точка O лежит внутри многоугольника (рис. 22.9). Любая точка X плоскости принадлежит одному из углов AiOAi + 1, поэтому из нее видна сторона AiAi + 1.


Рис. 22.8

22.20.
Так как у выпуклого n-угольника все внутренние углы меньше 180° и их сумма равна (n – 2) · 180°, то сумма внешних углов равна 360°, т. е. в случае выпуклого многоугольника достигается равенство.
Пусть теперь M - выпуклая оболочка многоугольника N. Каждый угол M содержит меньший 180° угол N, причем угол M может быть только больше угла N, т. е. внешний угол N не меньше внешнего угла M (рис. 22.10). Поэтому, даже ограничившись только углами N, примыкающими к углам M, мы уже получим не меньше 360°.

Рис. 22.9

Рис. 22.10

22.21.
а) Если многоугольник выпуклый, то утверждение очевидно. Предположим теперь, что внутренний угол многоугольника при вершине A больше 180°. Видимая часть стороны видна из точки A под углом меньше 180°, поэтому из точки A видны части по крайней мере двух сторон. Следовательно, существуют лучи, выходящие из точки A, на которых происходит смена (частей) сторон, видимых из точки A (на рис. 22.11 изображены все такие лучи). Каждый из этих лучей задает диагональ, целиком лежащую внутри многоугольника.
б) Из рис. 22.12 видно, как построить n-угольник, у которого ровно n – 3 диагонали лежат внутри его. Остается доказать, что у любого n-угольника есть по крайней


Рис. 22.11

Рис. 22.12

мере n – 3 диагонали. При n = 3 это утверждение очевидно. Предположим, что утверждение верно для всех k-угольников, где k < n, и докажем его для n-угольника. Согласно задаче а) n-угольник можно разрезать диагональю на два многоугольника: (k + 1)¯угольник и  (n – k + 1)¯угольник, причем k + 1 < n и n – k + 1 < n. У них имеется соответственно по крайней мере (k + 1) – 3 и (n – k + 1) – 3 диагоналей, лежащих внутри. Поэтому у n-угольника имеется по крайней мере 1 + (k – 2) + (n – k – 2) = n – 3 диагоналей, лежащих внутри.

22.22.
Докажем сначала, что если A и B - соседние вершины n-угольника, то из A или из B можно провести диагональ. Случай, когда внутренний угол многоугольника при вершине A больше 180°, разобран в решении задачи 22.21, а). Предположим теперь, что угол при вершине A меньше 180°. Пусть B и C - вершины, соседние с A. Если внутри треугольника ABC нет других вершин многоугольника, то BC - диагональ, а если P - ближайшая к A вершина многоугольника, лежащая внутри треугольника ABC, то AP - диагональ. Следовательно, число вершин, из которых нельзя провести диагональ, не превосходит [n/2] (т. е. целой части числа n/2). С другой стороны, существуют n-угольники, для которых эта оценка достигается (рис. 22.13).

Рис. 22.13

22.23.
Докажем это утверждение индукцией по n. При n = 3 оно очевидно. Предположим, что утверждение доказано для всех k-угольников, где k < n, и докажем его для любого n-угольника. Любой n-угольник можно разрезать диагональю на два многоугольника (см. задачу 22.21, а)), причем число вершин у каждого из них строго меньше n, т. е. их можно разрезать на треугольники по предположению индукции.
22.24.
Докажем это утверждение по индукции. При n = 3 оно очевидно. Предположим, что оно доказано для всех k-угольников, где k < n, и докажем его для любого n-угольника. Любой n-угольник можно разрезать диагональю на два многоугольника (см. задачу 22.21, а)). Если число сторон одного из них равно k + 1, то число сторон второго равно n – k + 1, причем оба числа меньше n. Поэтому суммы углов этих многоугольников равны (k – 1) · 180° и (n – k – 1) · 180° соответственно. Ясно также, что сумма углов n-угольника равна сумме углов этих многоугольников, т. е. она равна (k – 1 + n – k – 1) · 180°  =  (n – 2) · 180°.
22.25.
Сумма всех углов полученных треугольников равна сумме углов многоугольника, т. е. она равна (n – 2) · 180° (см. задачу 22.24). Поэтому количество треугольников равно n – 2.
22.26.
Пусть ki - количество треугольников данного разбиения, у которых ровно i сторон является сторонами многоугольника. Требуется доказать, что k2 і 2. Число сторон n-угольника равно n, а число треугольников разбиения равно n – 2 (см. задачу 22.25), поэтому 2k2 + k1 = n и k2 + k1 + k0 = n – 2. Вычитая из первого равенства второе, получаем k2 = k0 + 2 і 2.
22.27.
Предположим, что существует тринадцатиугольник, у которого на любой прямой, содержащей сторону, есть еще хотя бы одна сторона. Проведем через все стороны этого тринадцатиугольника прямые. Так как у него тринадцать сторон, то на одной из них лежит нечетное число сторон, т. е. на одной прямой лежат по крайней мере три стороны. У них есть 6 вершин и через каждую вершину проходит прямая, на которой лежат по крайней мере две стороны. Поэтому всего у этого тринадцатиугольника не менее 3 + 2 · 6 = 15 сторон, чего не может быть.
Для четного n і 10 требуемый пример - контур «звезды» (рис. 22.14а ); идея построения примера для нечетного n показана на рис. 22.14б ).

Рис. 22.14

22.28.
Пусть k - число острых углов n-угольника. Тогда сумма его углов меньше k · 90° + (n – k) · 360°. С другой стороны, сумма углов n-угольника равна (n – 2) · 180° (см. задачу 22.24), поэтому k · 90° + (n – k) · 360° > (n – 2) · 180°, т. е. 3k < 2n + 4. Следовательно, k Ј [2n/3] + 1, где через [x] обозначено наибольшее целое число, не превосходящее x.
Примеры n-угольников, имеющих [2n/3] + 1 острых углов, приведены на рис. 22.15.

Рис. 22.15

Рис. 22.16

22.29. При этих операциях векторы сторон многоугольника остаются теми же самыми; изменяется только их порядок (рис. 22.16). Поэтому имеется лишь конечное число многоугольников, которые могут получиться. Кроме того, после каждой операции площадь многоугольника строго возрастает. Следовательно, процесс конечен.

22.30. Доказательство проведем индукцией по n. При n = 3 утверждение очевидно. Если одно из чисел ai, равно p, то шаг индукции очевиден, поэтому можно считать, что все числа ai отличны от p. Если n і 4, то
 1

n
n
е
i = 1 
(ai + ai + 1) = 2(n – 2) p/n і p

, причем равенство достигается только для четырехугольника. Значит, в любом случае, кроме параллелограмма (a1 = p – a2 = a3 = p – a4), найдутся два соседних числа, сумма которых больше p. Более того, найдутся такие числа ai и ai + 1, что p < ai + ai + 1 < 3p. В самом деле, если все данные числа меньше p, то можно взять вышеуказанную пару чисел; если же aj > p, то можно взять такие числа ai и ai + 1, что ai < p и ai + 1 > p. Пусть ai* = ai + ai + 1 – p. Тогда 0 < ai* < 2p, поэтому по предположению индукции существует (n – 1)-угольник M с  углами a1јai – 1ai*ai + 2јan.

Возможны три случая: 1) ai* < p, 2) ai* = p, 3) p < ai* < 2p. В первом случае ai + ai + 1 < 2p, поэтому одно из этих чисел, например ai, меньше p. Если ai + 1 < p, то отрежем от M треугольник с углами p – ai, p – ai + 1, ai* (рис. 22.17а ), если ai + 1 > p, то приставим к M треугольник с углами ai, ai + 1 – p, p – ai* (рис. 22.17б ). Во втором случае отрежем от M трапецию с основанием, лежащим на стороне Ai – 1Ai* Ai + 2 (рис. 22.17в ). В третьем случае ai + ai + 1 > p, поэтому одно из этих чисел, например ai, больше p. Если ai + 1 > p, то приставим к M треугольник с углами ai – p, ai + 1 – p, 2p – ai* (рис. 22.17г ), если ai + 1 < p, то отрежем от M треугольник с углами 2p – ai, p – ai + 1 и ai* – p (рис. 22.17д ).

Рис. 22.17




File translated from TEX by TTH, version 3.00.
On 22 Nov 2002, 13:46.

  Глава 22. § -1  |  Оглавление |  Глава 23.

Copyright © 2002 МЦНМО Внимание! Данное издание содержит опечатки!
Исправленные исходные файлы книги и файлы нового издания доступны со страницы автора.
Заказ книги: biblio@mccme.ru.
Rambler's Top100