2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 На сколько частей макс разбивают пространство 5 сфер/ n сфер
Сообщение25.02.2017, 16:57 


25/02/17
3
Известное решение проблемы, изложенной в заголовке, для n=5 гласит, что при добавлении 5 сферы к 4, делящим пространство на 16 частей ( что достаточно очевидно) появится 14 новых частей пространства, так как имеющиеся 4 сферы пересекут поверхность пятой, поделив ее на 14 частей, что в сумме с 16 имеющимися частями пространства даст 30. Однако у меня не получается такое положение представить на чертеже, максимум получается 28. Решение, изложенное выше, является скорее оценкой сверху. Помогите доказать существование разбиения 5 сферами именно на 30 частей. Как именно должны быть расположены сферы, и возможно ли такое разбиение, если сферы одинакового радиуса?

 Профиль  
                  
 
 Re: На сколько частей макс разбивают пространство 5 сфер/ n сфер
Сообщение26.02.2017, 00:55 
Заслуженный участник


10/01/16
2315
Pentagon
Попробуйте такую конфигурацию: пять сфер радиуса 100 с центрами в: вершинах тетраэдра с ребром 1, и в центре тетраэдра. Такая сфера пересекает такую почти по экватору. Посчитайте - по известному решению, как растет число частей при двух. трех. четырех "вершинных" сферах. Сделайте, наконец, то же для "центральной"...

 Профиль  
                  
 
 Re: На сколько частей макс разбивают пространство 5 сфер/ n сфер
Сообщение26.02.2017, 01:13 


25/02/17
3
У меня на рисунке получается, что центральная сфера слишком большая, и не пересечет достаточное кол- во областей. Есть идея взять криволинейный тетраэдр, образованный четырьмя сферами с центрами в вершинах тетраэдра, рассмотреть его как бы отдельно, учитывая, что у него четыре вершины, шесть ребер, и 4 стороны, которые при продолжении его сторон дают как раз 14 областей, которые лежат внутри системы из 4х сфер (+2 - внешнее пространство и внутренность самого криволинейного тетраэдра) и прибегнуть к малому шевелению одной его грани, как бы чуть повернув ее (Это обозначит пятую сферу.) Вроде бы это сечет все области, кроме двух, что и требуется. Но я не уверен еще в решении.

Удивился, когда услышал, что на олимпиаде засчитывается простое решение по индукции - две сферы поверхность третьей делят на 4 обл, 3 сферы 4-ю на 8, 4 5-ю на 14 и.т. д. Это же фактически оценка сверху без построения примера. Ведь нужно еще доказать существование разбиения на 30 частей, а не просто объяснить, почему больше невозможно.

 Профиль  
                  
 
 Re: На сколько частей макс разбивают пространство 5 сфер/ n сфер
Сообщение26.02.2017, 10:12 


25/02/17
3
Upd с утра на свежую голову разобрался в решении DeBill, да, действительно оно более красивое. Большое спасибо!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group