Задача Один тетраэдр расположен внутри другого. Может ли периметр т е. сумма длин
жүктеу/скачать 207,2 Kb. Pdf көрінісі
|
| И. В. Яковлев | Материалы по математике | MathUs.ru Большее в меньшем Можно ли внутри фигуры поместить «такую же» фигуру, но «больше»? Например, может ли внутри треугольника располагаться треугольник большего периметра? Или внутри тетраэдра — тетраэдр большего периметра? Данный листок посвящён различным подходам к одной геометрической задаче, которая была предложена в далёком 1982 году на Всесоюзной олимпиаде по математике 1 .
эдра ABCD. Докажите, что сумма длин всех рёбер тетраэдра KLM N меньше, чем 4/3 суммы длин всех рёбер тетраэдра ABCD. Эта задача была четвёртой в варианте второго дня, и решили её лишь четыре человека из пятидесяти трёх (среди них был Григорий Перельман — в то время десятиклассник, а ныне один из крупнейших современных математиков). При этом было найдено три различных решения: одно — чисто геометрическое, не требующее ничего кроме неравенства треугольника; второе использовало усреднение проекций векторов на различные прямые, а третье базировалось на идее выпуклой оптимизации и по сути совпадало с авторским. Со всеми тремя решениями мы и познакомимся. Задача 1. Один тетраэдр расположен внутри другого. Может ли периметр (т. е. сумма длин рёбер) внутреннего тетраэдра быть больше периметра внешнего? Задача 2. Один треугольник расположен внутри другого. Может ли периметр внутреннего треугольника быть больше периметра внешнего? Геометрическое решение Вначале рассмотрим решение, не выходящее за рамки школьной геометрии и требующее ми- нимума технических средств. Задача 3. Назовём грань тетраэдра наибольшей, если её периметр не меньше периметра каж- дой из остальных граней. Докажите, что периметр тетраэдра не превосходит удвоенного пери- метра его наибольшей грани. Задача 4. Треугольник расположен внутри выпуклого многоугольника. Докажите, что пери- метр треугольника не превосходит периметра многоугольника. Задача 5. Какой фигурой может быть проекция тетраэдра на плоскость? Докажите, что пе- риметр фигуры-проекции меньше 2/3 суммы длин проекций рёбер тетраэдра на эту плоскость. Задача 6. Решите Задачу. 1 Уровень Всесоюзной олимпиады был выше нынешней Всероссийской, так как помимо России в ней участ- вовали лучшие школьники союзных республик: Украины, Белоруссии, Закавказья, Прибалтики, . . . (сейчас бывшие республики сами по себе являются сильными математическими странами и берут медали на Меж- дународной математической олимпиаде). Из победителей и призёров «союза» можно было составить несколько полноценных команд на «межнар», а сборная СССР на Международной олимпиаде обычно занимала 1–3 места (чаще всего первое). 1
Усреднение проекций вектора Сначала нужно обсудить понятие среднего значения функции, которое служит далеко идущим обобщением понятия среднего арифметического нескольких чисел. Пусть функция f (x) задана на отрезке I = [a; b]. Что такое среднее значение функции на отрезке? Давайте разобьём наш отрезок I на n маленьких отрезков I k (k = 1, 2, . . . , n) одинаковой длины ∆x k = (b − a)/n; на каждом из маленьких отрезков выберем соответственно точку x k и найдём среднее арифметическое f (x 1 ) + f (x 2 ) + . . . + f (x n )
= 1 b − a n k=1
f (x k )∆x k . (1) Что будет, если устремить число n отрезков разбиения к бесконечности (или, что то же самое, ∆x k к нулю)? Оказывается, если функция f непрерывна на отрезке I, то записанная в правой части ( 1 ) интегральная сумма стремится к некоторому предельному значению, которое не зависит от конкретного выбора точек x 1 , x 2 , . . . , x n и является определённым интегралом: если n → ∞, то n k=1 f (x k )∆x k → b a f (x)dx.
Таким образом, мы приходим к определению среднего значения функции f на отрезке [a; b]: f =
1 b − a
b a f (x)dx. (2) Задача 7. Выясните геометрический смысл среднего значения функции на отрезке. Задача 8. Пусть f (x) g(x) на отрезке [a; b]. Покажите, что f g. Пусть, в частности, f (ϕ) есть периодическая функция угла ϕ с периодом 2π. Среднее зна- чение функции f — это её среднее значение на отрезке [0; 2π]. Из ( 2 ) имеем: f = 1 2π 2π 0 f (ϕ)dϕ. Для наших дальнейших целей полезно вернуться в данной формуле от определённого к ин- тегральной сумме. Мы не будем гнаться за строгостью и обозначим результат по-прежнему f , считая, что в сумме «очень много» слагаемых и она с хорошей точностью приближает величину интеграла: f = 1
k f (ϕ
k )∆ϕ
k . (3) Теперь подключим к делу тригонометрическую окружность ω, то есть окружность единич- ного радиуса с центром в начале координат. Каждому углу ϕ ∈ [0; 2π] отвечает единственная точка M ∈ ω, так что функцию f (ϕ) можно понимать как функцию f (M ), заданную на окруж- ности ω. Разбиение отрезка ϕ ∈ [0; 2π] на малые отрезки длиной ∆ϕ k приводит к разбиению тригонометрической окружности на малые дуги с угловой величиной ∆ϕ k и соответственно длиной ∆l k = ∆ϕ k . Заметив, наконец, что длина тригонометрической окружности l = 2π, за- пишем формулу ( 3 ) в следующем виде: f = 1 l k f (M
k )∆l
k . (4) 2 Пользуясь тем, что дуги разбиения очень малы, мы можем аппроксимировать окружность многоугольником и считать, что ∆l k есть длина стороны многоугольника (то есть длина хорды, стягивающей соответствующую дугу), а точка M k выбрана в середине этой стороны. Такой приём поможет найти интересующее нас среднее значение чисто геометрически, не прибегая к вычислению интеграла. Задача 9. В вертикальной плоскости расположено проволочное кольцо радиуса R. На проволо- ку насажена бусинка массой m. Вычислите работу силы тяжести при соскальзывании бусинки из верхней точки кольца в нижнюю. A= 2mg R Задача 10. Рассмотрим на координатной плоскости вектор a и семейство всевозможных пря- мых, проходящих через начало координат (они параметризуются единичной полуокружно- стью). Чему равно среднее значение длины проекции вектора a на прямую данного семейства? 2 π
| Установленный замечательный результат — среднее значение длины проекции вектора на всевозможные прямые пропорционально длине вектора и не зависит от его направления — позволяет доказать следующее утверждение. Задача 11. На плоскости даны две системы векторов: a 1 , . . . , a m и b
1 , . . . , b n . Известно, что сумма длин проекций векторов первой системы на любую прямую не превосходит суммы длин проекций векторов второй системы на ту же прямую. Докажите, что сумма длин векторов первой системы не превосходит суммы длин векторов второй системы. Задача 12. Один выпуклый многоугольник расположен внутри другого. Докажите, что пери- метр внутреннего многоугольника не превосходит периметра внешнего. Переход от формулы ( 2 ) к формуле ( 4 ) был в некотором смысле очередным шагом обобще- ния: мы вышли из прямой на плоскость. Сделаем теперь следующий шаг и выйдем в трёхмерное пространство; а именно — перейдём от окружности к сфере. Рассмотрим сферу Ω единичного радиуса c центром в начале координат O. Пусть имеется функция f (M ) точки M , пробегающей сферу Ω. Мы хотим уметь вычислять среднее значение функции f . Для этого уже всё подготовлено: нужно лишь соответствующим образом обобщить формулу ( 4 ). Ясно, что вместо длины возникает площадь: мы разбиваем сферу Ω на малые куски площадью ∆S k , выбираем в каждом куске точку M k и после суммирования делим на площадь сферы S = 4π: f =
1 S k f (M k )∆S k = 1 4π k f (M k )∆S
k . Так же, как и выше, мы можем воспользоваться малостью кусков разбиения и аппроксими- ровать сферу многогранником, считая, что ∆S k есть площадь маленькой грани (стягивающей кусок разбиения сферы), а точка M k выбрана на этой грани так, что вектор − −− → OM k перпендику- лярен плоскости грани. Это снова позволит вычислить интересующее нас среднее значение из геометрических соображений. Задача 13. Рассмотрим в трёхмерном координатном пространстве вектор a и семейство все- возможных прямых, проходящих через начало координат (они параметризуются единичной полусферой). Чему равно среднее значение длины проекции вектора a на прямую данного се- мейства?
1 2 |a | 3
Задача 14. В пространстве даны две системы векторов: a 1 , . . . , a m и b
1 , . . . , b n . Известно, что сумма длин проекций векторов первой системы на любую прямую не превосходит суммы длин проекций векторов второй системы на ту же прямую. Докажите, что сумма длин векторов первой системы не превосходит суммы длин векторов второй системы. Задача 15. Один выпуклый многогранник расположен внутри другого. Докажите, что пло- щадь поверхности внутреннего многогранника не превосходит площади поверхности внешнего. Задача 16. Пусть проекция тетраэдра на некоторую прямую является отрезком длины l. До- кажите, что сумма длин проекций рёбер тетраэдра на эту прямую не меньше 3l и не больше 4l. Задача 17. Решите Задачу. Выпуклая оптимизация Для начала разберёмся с важнейшим понятием выпуклой функции. Определение. Множество точек плоскости или пространства называется выпуклым, если вместе с любой парой своих точек оно целиком содержит отрезок, их соединяющий. Определение. Функция f (x) называется выпуклой на промежутке I ⊂ R, если f (λx
1 + µx
2 ) λf (x 1 ) + µf (x 2 )
1 , x
2 ∈ I и любых неотрицательных λ, µ таких, что λ + µ = 1. Задача 18. Пусть a < b и x = λa + (1 − λ)b. Убедитесь, что если λ пробегает отрезок [0; 1], то x пробегает отрезок [a; b]. Задача 19. Надграфиком функции y = f (x) называется множество {(x, y) | x ∈ I, y f (x)} (это множество точек, расположенных над графиком, включая сам график). Докажите, что функция выпукла тогда и только тогда, когда её надграфик — выпуклое множество. Задача 20. Докажите, что сумма функций, выпуклых на промежутке I, также является вы- пуклой на I функцией. Задача 21. Докажите, что наибольшее значение функции, выпуклой на отрезке, достигается на границе этого отрезка. Мы определили понятие выпуклости для функции, заданной на точках прямой. Можно обобщить его для функции точки плоскости или пространства. Рассмотрим для определённости трёхмерное пространство E 3 (ведь именно оно нужно для нашей Задачи). Зафиксируем начало координат O и каждой точке X ∈ E 3 поставим в соот- ветствие её радиус-вектор x = −−→
OX. Тогда функцию f (X) точки X можно рассматривать как функцию f (x) радиус-вектора этой точки. Определение. Пусть V ⊂ E 3 — выпуклое подмножество трёхмерного пространства. Функ- ция f (x) называется выпуклой на V , если f (λx
1 + µx
2 ) λf (x 1 ) + µf (x 2 )
1 , X
2 ∈ V и любых неотрицательных λ, µ таких, что λ + µ = 1. 4
Задача 22. Пусть f (X) — выпуклая функция точки X. Пусть X пробегает некоторый отрезок. Докажите, что наибольшее значение f достигается на границе этого отрезка. Для решения Задачи нас интересует выпуклость лишь одной функции — расстояния. Задача 23. Докажите, что функция f (x) = |x| является выпуклой (на всём пространстве E 3 ).
выпуклой. Задача 25. Пусть A, B, C — фиксированные точки пространства. Докажите, что периметр тетраэдра ABCX является выпуклой функцией точки X. Задача 26. Решите Задачу. 5 жүктеу/скачать 207,2 Kb. Достарыңызбен бөлісу:
|