Как стать автором
Обновить

Красивая задача на центр масс

Уровень сложностиПростой
Время на прочтение2 мин
Количество просмотров822

Разберём одну красивую задачу, подводящую к важному понятию аффинной геометрии —центру масс.

Пират зарыл клад на острове среди 20 деревьев и написал, как его искать: надо встать к первому дереву, пройти половину расстояния до второго, затем повернуть к третьему и пройти треть расстояния до него, и т. д., наконец, повернуть к двадцатому и пройти двадцатую часть расстояния до него. Увы, пират забыл указать, как занумерованы деревья! Сколько разных ям придётся выкопать кладоискателям, чтобы гарантированно найти клад?

Решим задачу для любого числа деревьев. Для двух деревьев надо вырыть одну яму посередине между ними. В случае трёх деревьев в вершинах треугольника мы пойдём по стороне, свернём на медиану и пройдём треть её длины, а значит, окажемся в точке пересечения медиан, независимо от нумерации деревьев. Снова достаточно одной ямы. "По законам жанра" так должно быть всегда. Докажем это.

Выберем произвольную точку O (начало отсчёта) и отождествим каждую точку A с её радиус-вектором \overrightarrow{OA}. Нам понадобится простой факт: точка, делящая отрезок A_1A_2 в отношении m_2:m_1, считая от A_1, имеет вид (рисунок слева)

Выберем произвольную точку O (начало отсчёта) и отождествим каждую точку A с её радиус-вектором \overrightarrow{OA}. Нам понадобится простой факт: точка, делящая отрезок A_1A_2 в отношении m_2:m_1, считая от A_1, имеет вид (рисунок слева)

 A_1+\dfrac{m_2}{m_1+m_2}(A_2-A_1)=\dfrac{m_1 A_1+m_2 A_2}{m_1+m_2}.   \;\;\;\;\;\;\;\;\;\;     (1)

Пусть A_1,\ldots,A_n — как-то занумерованные деревья (точки). Согласно формуле (1), первые два шага к кладу будут такими (рисунок справа):

A_1\to \dfrac{A_1+A_2}{2}\to \dfrac{2\cdot \dfrac{A_1+A_2}{2}+ \dfrac{A_3}{3}}{2+1}=\dfrac{A_1+A_2+A_3}{3}.  \;\;\;\; (2)

Вообще, если для n-1 деревьев мы оказались в точке B=\dfrac{A_1+\ldots+A_{n-1}}{n-1}, то для n деревьев мы окажемся в точке

\dfrac{(n-1)B+A_n}{n}=\dfrac{A_1+\ldots+A_n}{n}.

Утверждение задачи доказано, так как полученная точка не зависит от нумерации деревьев. Более того, она не зависит от выбора точки O, поскольку положение клада в инструкции пирата определялось только положениями деревьев. Такие понятия — не зависящие от выбора начала отсчёта — относятся к аффинной геометрии. Так, например, можно говорить о полусумме точек A и B, но не об их сумме: конец вектора \overrightarrow{OA}+\overrightarrow{OB} зависит от положения точки O, а конец вектора \tfrac{\overrightarrow{OA}+\overrightarrow{OB}}{2} — не зависит, всякий раз оказываясь в середине отрезка AB:

Автор статьи: Андрей Канунников, к. ф.-м. н., преподаватель ШАД Хелпер.

Статья подготовлена при поддержке ШАД Хелпер.

Теги:
Хабы:
+10
Комментарии4
2

Публикации

Истории

Ближайшие события