ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 65211
Темы:    [ Сферы (прочее) ]
[ Комбинаторная геометрия (прочее) ]
[ Неравенство треугольника (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 5
Классы: 10,11
В корзину
Прислать комментарий

Условие

На поверхности сферической планеты расположены четыре материка, отделённые друг от друга океаном. Назовем точку океана особой, если для нее найдутся не менее трёх ближайших (находящихся от нее на равных расстояниях) точек суши, причём все на разных материках. Какое наибольшее число особых точек может быть на этой планете?


Решение

  Если материки представляют собой вершины правильного тетраэдра, вписанного в сферу, то особых точек ровно четыре – это концы радиусов, проведённых из центра сферы через центры граней тетраэдра.
  Покажем, что пяти и более особых точек не может быть ни при каком расположении четырёх материков. Пусть A – особая точка, r – расстояние от A до ближайших к ней точек суши (не менее трёх из которых по условию лежат на разных материках). Точки океана, удалённые от точки A менее чем на r, образуют сферическую "шапочку" H(A). При этом сферические дуги AX и BY, идущие от разных особых точек A и B к каким-то ближайшим к ним точкам суши X и Y соответственно, могут пересекаться только по концевым точкам, то есть в случае  X = Y.  Действительно, пусть дуги AX и BY пересекаются в точке O и  OY ≤ OX.  Тогда  AY < AO + OY ≤ AO + OX = AX.  Это противоречит тому, что X – ближайшая к A точка суши.
  Пусть есть пять особых точек A1, ..., A5. Тогда у каждой из них есть меньшая сферическая "шапочка" H'(Ai), не пересекающаяся ни с какой сферической дугой AjX, где  j ≠ i  и X – точка суши, ближайшая к Aj (см. рис.). Можно считать, что "шапочки" H'(Ai) попарно не пересекаются и не касаются.

  Добавляя к каждому материку все части дуг AjX, идущие от его точек X до границ "шапочек" H'(Aj), получим новые материки, которые по-прежнему разделены океаном, для которых точки A1, ..., A5 по-прежнему особые (другие особые точки могут исчезнуть) и при этом новые сферические "шапочки" H'(Aj) не пересекаются и не касаются.
  Для каждой из точек A1, ..., A5 зафиксируем тройку материков, доходящих до границы ее новой "шапочки". Каким-то двум из них (скажем, A1 и A2) соответствует одна и та же тройка материков. Эти материки делят область, ограниченную окружностями "шапочек" H'(A1) и H'(A2), на три или более подобластей (если внутри материков есть заполненные океаном "дырки", то таких подобластей может быть сколько угодно), и четвёртый материк целиком лежит в одной из этих подобластей. Назовём эту подобласть Ω.
  Все точки A3, A4, A5 лежат в Ω (другие подобласти заполнены океаном и граничат не более чем с двумя материками), и каждой из них соответствует одна и та же тройка материков (четвёртый и те два из первых трёх, которые граничат с Ω). Каждый материк из этой тройки соединяет какие-то две точки на окружностях "шапочек" H'(A3) и H'(A4), поэтому океан в разности  Ω \ (H'(A3) ∪ H'(A4))  разбит на подобласти, каждая из которых граничит не более чем с двумя материками. Ни в одной из этих подобластей точка A5 лежать не может. Противоречие.


Ответ

4 особые точки.

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

олимпиада
Название Московская математическая олимпиада
год
Год 2015
Номер 78
класс
Класс 11
задача
Номер 6

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .