Квант

30

И. М. Яелом Оценки углов

Исходной для нас будет служить следующая неопустная, но почитальная задача 1. Пусть A,B,CA, B, C — три произвольные (несовпадающие) точки на плоскости; улы треугольника ABCABC (мочее, ∠BAC,∠ABC\angle BAC, \angle ABC и ∠ACB\angle ACB) мы обозначим через α\alpha, β\beta и γ\gamma. Пусть α≥γ≥β\alpha \geq \gamma \geq \beta. Какие значения моем приимать α\alpha, γ\gamma и β\beta?

Эта задача хорошо иллюстрирует тематику настоящего статьи: в ней обсуждается следующее (в общем виде не решенная до сих пор!)

Основная проблема. На плоскости данных nn точки A1,A2,…,AnA_1, A_2, \dots, A_n. Обозначим через α1,α2,…,αN\alpha_1, \alpha_2, \dots, \alpha_N улы треугольников, образованных этих точки *). Пусть α1≥α2≥⋯≥αN\alpha_1 \geq \alpha_2 \geq \dots \geq \alpha_N. Какие значения моем приимать α1,α2,…,αN\alpha_1, \alpha_2, \dots, \alpha_N?

Чтобы представить себе, с чем мы можем встретиться при решении основной проблемы, решим задачу 1.

Решение задачи 1

Так как α+β+γ=180∘=3⋅60∘\alpha + \beta + \gamma = 180^\circ = 3 \cdot 60^\circ, то наиболее из трех углов треугольника не может быть меньше 60∘60^\circ, а

*) Число NN, разумеется, зависит от nn. Нетрудно видеть, что

N=3Cn3=3n(n−1)(n−2)1⋅2⋅3=n(n−1)(n−2)2,N = 3C_n^3 = 3 \frac{n(n-1)(n-2)}{1 \cdot 2 \cdot 3} = \frac{n(n-1)(n-2)}{2},

где Cn3C_n^3 — число сочетаний из nn по 3, но нам эта формула не понадобится.

31

ны быть острыми, то γ<90∘\gamma < 90^\circ (случай, когда три точки лежат на одной прямой, не спасет положения, поскольку при этом α=180∘\alpha = 180^\circ, β=0∘\beta = 0^\circ, γ=0∘\gamma = 0^\circ). Однако γ\gamma может быть скольго близким к 90∘90^\circ (на рисунке 3 наименьший угол β=∠BAC\beta = \angle BAC очень мал, а ∠ABC=∠ACB≈90∘\angle ABC = \angle ACB \approx 90^\circ). Таким образом,

60∘≤α≤180∘,0∘≤γ<90∘,0∘≤β≤60∘.60^\circ \leq \alpha \leq 180^\circ, \quad 0^\circ \leq \gamma < 90^\circ, \quad 0^\circ \leq \beta \leq 60^\circ.

Чтобы заверить решение задачи 1*, нам еще надо доказать, что α\alpha может принимать либо более значения в пределах 60∘≤α≤180∘60^\circ \leq \alpha \leq 180^\circ (и аналогично для углов β\beta и γ\gamma). Впрочем, эта часть решения очень проста — она совпается к построению треугольника ABCABC, у которого наибольший угол α\alpha (или «средний» угол γ\gamma, или наименьший угол β\beta) имеет заданное значение, выбранное в указанных пределах; это вы легко сделать сами.

Обсуждение решения задачи 1

Прежде всего изменим обозначения. Условия обозначать вершины треугольника через A1,A2,A3A_1, A_2, A_3, а его углы — через α1,α2,α3\alpha_1, \alpha_2, \alpha_3. Наибольший из углов α1,α2,α3\alpha_1, \alpha_2, \alpha_3 можно обозначить так:

α=max⁡iαi,\alpha = \max_i \alpha_i,

а наименьший из углов α1,α2,α3\alpha_1, \alpha_2, \alpha_3 так:

β=min⁡iαi,\beta = \min_i \alpha_i,

причем i=1,2,3.i = 1, 2, 3.

мах — это сокращение латинского слова maximum — «максимум», то есть наибольшее. Знак ii под.max показывает, что меняется ii, то есть задан набор величины αi\alpha_i (здебь — α1,α2,α3\alpha_1, \alpha_2, \alpha_3), из которых мы берем наибольшую (а не, скажем, наибольший из вообще возможных углов треугольника A1A2A3A_1A_2A_3 — в

*) Мы приводим здесь подробное решение задачи 1. Указания к решению остальных задач помещены в конце журнала (но не топппесь туда заглядываать — попробyte сначала решить задачу самостояльно). Звездочный отмечень более трудные задачи; во-простейный знак у номера задачи ознакомят, что решение автору не известно (откуда еще вовсе не следует, что эта задача — трудная; подумайте и над этим задачи).

этом случае мы напишем max α\alpha. Закmak max ΔA1A2A3\Delta A_1A_2A_3 обычно употребляется для наибольшей из конечного числа величины (здебь — из трех). Для наибольшей из бесконечного числа величины тоже можно применять знак max, но это опасно — здесь надо еще доказывать, что это наибольшая величина сущействует (см. далее).

min — сокращение латинского слова minimum — «минимум», то есть наибольшее.

В задаче 1 не вызываю ни каких затруднений определение самого большого возможного значения α\alpha, то есть

max⁡α=max⁡max⁡αi=180∘,\max \alpha = \max \max \alpha_i = 180^\circ,

ΔA1A2A3ΔA1A2A3i\Delta A_1A_2A_3 \quad \Delta A_1A_2A_3 \quad i

и самого малого возможного значения β\beta, то есть

min⁡β=min⁡min⁡αi=0∘.\min \beta = \min \min \alpha_i = 0^\circ.

Наибольший интерес здесь представляется наименьшего возможного значения α\alpha, то есть

min⁡α=min⁡max⁡αi=60∘,\min \alpha = \min \max \alpha_i = 60^\circ,

ΔA1A2A3ΔA1A2A3i\Delta A_1A_2A_3 \quad \Delta A_1A_2A_3 \quad i

Постановка таких «минимаксных» задач характерна для современной «чистой» и (особен!) прикладной математики.

Значительнаяную часть задачи 1 также составляет оценка наибольшего возможного значения величины γ\gamma (наименьшее легко находится: из рисунка 2 следует, что min γ=0∘\gamma = 0^\circ). Однако здесь нас подстерегает сорриз: оказавется, что искомого наибольшего значения γ\gamma не существует: угол γ\gamma может быть скольго близок к 90∘90^\circ, но он никогда не оказывается равным 90∘90^\circ. Математики в таком случае говорят, что 90∘90^\circ — это (моная) верхняя грань величины γ\gamma:

sup⁡γ=90∘.\sup \gamma = 90^\circ.

sup — это сокращение латинского слова supremum — «супремум», то есть вышее. Запись sup xi=ξx_i = \xi означает, что xi≤ξx_i \leq \xi для любого ii, но xix_i может быть скольго угло

32

близким к ξ, то есть ξ — наименьшее из чисел, не меньше чем любое xix_i. Можно показать, что если величины xix_i ограничены сверху, то есть существуют хотя бы одна верхняя грань величины то среди этих верхних граней найдется наименьшая (моная), то есть sup xix_i существует.

Аналогично употребляется запись inf xix_i. Inf — это сокращение латинского слова infimum — «инфимум», то есть низшее.

inf xix_i — это мощная низкая грань, то есть наибольшее из чисел, не превысших любого xix_i. В тех случаях, когда это не вызывает затруднений при чтении, мы не будем писать ii, ΔA1A2A3\Delta A_1 A_2 A_3 и т.п. под знаками sup, inf, max, min.

Нетрудно понять, с чем связан этот сорпириз. Ясно, что величины max αi\alpha_i и min αi\alpha_i существуют — ведь из трех углов α1\alpha_1, α2\alpha_2 и α3\alpha_3 всегда можно выбрать наибольший и наименьший. А число треек {A1,A2,A3}\{A_1, A_2, A_3\} точек на плоскости является бесконечным. И здесь мы уже не можем ручаться за то, что найдется такая трека, которая отвечает наибольшее значение угла γ\gamma. Ведь переходить от одной треки точек к другой, которое отвечает большее значение угла γ\gamma, мы можем сколь годно много раз, и при этом каждый раз может оказаться, что все равно осталась трека, лучшая, чем все предыдущее.

В принципие, ни одна из величины sup α\alpha, sup β\beta, sup γ\gamma, inf α\alpha, inf β\beta, inf γ\gamma не обязательна достаточно — и мы должны расценить как удачу то обстоятельство, что величины sup α=180∘\alpha = 180^\circ, sup β=60∘\beta = 60^\circ, inf α=60∘\alpha = 60^\circ и inf β=0∘\beta = 0^\circ достигаются, то есть что существуют max α\alpha, max β\beta, min α\alpha и min β\beta. Для величины γ\gamma, как мы видели, inf γ=0∘\gamma = 0^\circ достигается, а sup γ=90∘\gamma = 90^\circ — нет.

Аналогично этому, скажем, для величины 1n\frac{1}{n}, где nn — натуральное число, sup 1n=1\frac{1}{n} = 1 достигается (при n=1n = 1), а inf 1n=0\frac{1}{n} = 0 — нет; таким образом, величины 1n\frac{1}{n} имеет максимум и не имеет минимума.

Рассмотрим, наконец, вопрос о том, для каких именно треек точки P3={A1,A2,A3}P_3 = \{A_1, A_2, A_3\} (или {A,B,C}\{A, B, C\}) достигается максимум или минимум величины α\alpha, β\beta и γ\gamma. Легко видеть, что min α\alpha и (одновременно) max β\beta достигаются для единственного тройки точек — для вершин правильного треугольника ABCABC (см. рис. 1) конечно, с точностью до замены треугольника ABCABC подобным, что, впрочем, не меняет ни одного из его углов. max γ\gamma, как мы уже знаем, вообщше не существует. А величины max α\alpha, min β\beta и min γ\gamma реализуют беско нечны множеством разных (далее не подобных) тройек точек, — ведь средняя точка на рисунке 2 может располагаться в любом месте на отрезке, соединяющего две другие точки.

Тепер мы перейдем к другим задачам.

Задание 2. a) Пусть P4={A,B,C,D}P_4 = \{A, B, C, D\} — произвольная система четырех точки на плоскости; величины наименьшего из 12 углов, определенных эмпиримом и мочиками, обозначим через β\beta. Докажите, что 0∘≤β≤45∘0^\circ \leq \beta \leq 45^\circ.

b) Пусть P5P_5 — произвольная система четырех точки на плоскости; наименьший из определенных эмпиримом и мочиками углов обозначим через β\beta. Докажите, что 0∘≤β≤36∘0^\circ \leq \beta \leq 36^\circ.

в) Пусть P6P_6 — произвольная система четырех точки на плоскости; наименьший из определенных эмпиримом и мочиками углов обозначим через β\beta. Докажите, что 0∘≤β≤30∘0^\circ \leq \beta \leq 30^\circ.

Для каких систем из четырех, пяты и шести точки на плоскости достигаются наибольшее и наименьшее значения угла β\beta?

Начало решения задачи 2. Предположим, что рассматриваемые точки — это вбитые в земм

34

мом же результатом, что и для систем из 7 точек (мо есть это здесь также inf α = 120°, u min α не существует).

Обратимся снова к фигурирующим в основной проблеме «общим» системе Pn={A1,A2,…,An}P_n = \{A_1, A_2, \dots, A_n\} из nn точек на плоскости; наиболее изуглов, определяемых этих точек, мы обозначим через α\alpha, а наиболее — через β\beta. Так как, очевидно, наиболее возможное значение α\alpha равно 180°, а наиболее значение β\beta равно 0°, то задача оценки углов α\alpha и β\beta состоит в нахождения sûр β\beta (эту величины мы обозначим через β\beta или плоскку она, разумеется, зависит от nn, — через β(n)\beta(n)) и inf α\alpha (эту величины мы обозначать через α\alpha или α(n)\alpha(n)). Найти величины β(n)\beta(n) несколько:

β(n)=180∘n,\beta(n) = \frac{180^\circ}{n},

и эта величина всегда достижима (см. задачу 3). Однако задача нахождения величины α(n)\alpha(n) не так проста и в общем виде до сих пор еще не решена. Задачи 4 и 5 утверждают, что α(4)=90∘\alpha(4) = 90^\circ, α(5)=108∘\alpha(5) = 108^\circ и α(6)=α(7)=α(8)=120∘\alpha(6) = \alpha(7) = \alpha(8) = 120^\circ; при этом значения α(4),α(5)\alpha(4), \alpha(5) и α(6)\alpha(6) достижены, а значения α(7)\alpha(7) и α(8)\alpha(8) уже не достижены.

Задачу определяния величины α(n)\alpha(n) впервые поставил американский геометр Л. Блюменталь; ее решением занимались венгерские математики П. Эрдеш*) и Г. Секереш. П. Эрдеш предложил, что для всех n≥6n \geq 6 α(n)=k−1k⋅180∘\alpha(n) = \frac{k-1}{k} \cdot 180^\circ, где 2k−1≤n≤2k2^{k-1} \leq n \leq 2^k, и что достигается это значение α(n)\alpha(n) лишь при n=6n = 6. Однако доказано до сих пор лишь, что

α(2k)=k−1k⋅180∘\alpha(2^k) = \frac{k-1}{k} \cdot 180^\circ при k≥2k \geq 2

*) Пал Эрдеш — видный современный венгерский математик. Эрдеш принадлежит многое яркие результаты в разных областях математики (теория чисел, математический анализ, теория вероятности, геометрия и т. д.); одна в результате его деятельности число нерешенных до сих пор задач лишь увеличилось, но он поставил больше новых задач, чем решил старых.

и что если 2k−1<n<2k2^{k-1} < n < 2^k (где k≥3k \geq 3), то k−1k⋅180∘≥α(n)>k−2k−1⋅180∘\frac{k-1}{k} \cdot 180^\circ \geq \alpha(n) > \frac{k-2}{k-1} \cdot 180^\circ (последняя оценка может быть даже слегка усилена).

Обратимся теперь к остальном углом, фигурирующим в probleме.

Задача 6. Пусть P4P_4 — произвольная система четырех точек на плоскости; α=α(1)\alpha = \alpha^{(1)} и α(2)\alpha^{(2)} — два сальых больших из девенадчатми углов, задаваемых этим точек, a=β=β(1)a = \beta = \beta^{(1)} и β(2)\beta^{(2)} — два сальых маленных углов; при этом α(1)≥α(2)\alpha^{(1)} \geq \alpha^{(2)}, β(1)≤β(2)\beta^{(1)} \leq \beta^{(2)}. Докажите, что

a) 72∘≤α(2)≤180∘72^\circ \leq \alpha^{(2)} \leq 180^\circ;
b) 0∘≤β(2)≤45∘0^\circ \leq \beta^{(2)} \leq 45^\circ.

Для каких систем точки реализуется наобольшее и наименьшее значения α(2)\alpha^{(2)} и β(2)\beta^{(2)}?

Задача 7. Докажите, что при всех n≥2n \geq 2 max α(i)=180∘\alpha(i) = 180^\circ при 1≤i≤n(n−1)(n−2)61 \leq i \leq \frac{n(n-1)(n-2)}{6},

umin⁡α(i)=0∘u \min \alpha^{(i)} = 0^\circ при PnP_n

n(n−1)(n−2)6<j≤N=n(n−1)(n−2)2\frac{n(n-1)(n-2)}{6} < j \leq N = \frac{n(n-1)(n-2)}{2}

Таким образом вопрос об оценках всех NN углов α(i)\alpha^{(i)} свидетельствует к определению величины inf α(i)\alpha^{(i)}, где

1≤i≤n(n−1)(n−2)61 \leq i \leq \frac{n(n-1)(n-2)}{6}

(inf α(i)\alpha^{(i)} можно обозначить символом α(i)(n)\alpha^{(i)}(n)) и sup β(i)\beta^{(i)} при

1≤j≤n(n−1)(n−2)31 \leq j \leq \frac{n(n-1)(n-2)}{3}

*) Заметьте, что n(n−1)(n−2)6+n(n−1)(n−2)3=n(n−1)(n−2)2=N\frac{n(n-1)(n-2)}{6} + \frac{n(n-1)(n-2)}{3} = \frac{n(n-1)(n-2)}{2} = N. Укажем еще, что число подлежащих определению величины β(i)\beta^{(i)} всегда вдвое большие числа интерсуоших нас числа α(i)\alpha^{(i)}, например: 2 и 1 при n=3n = 3, 8 и 4 при n=4n = 4 и т. д.