2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение04.02.2012, 22:01 


15/01/09
549
Каково минимальное число единичных шаров, покрывающих шар радиуса $R > 1$ (например $R = 2$)
1) в $\mathbb{R}^n,$
2) в $l_p$,
3) в $\mathcal{L}_p(\mathbb{R}^n)$,
...) можно продолжать.

 Профиль  
                  
 
 Re: Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение04.02.2012, 22:06 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
чем больше размерность -- тем больше, до бесконечности

 Профиль  
                  
 
 Re: Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение04.02.2012, 22:10 


15/01/09
549
Ага, ну с $\mathbb{R}^n$ самое интересное.

 Профиль  
                  
 
 Re: Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение04.02.2012, 22:11 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
это какая-то классическая задача

уж асимптотики-то известны

 Профиль  
                  
 
 Re: Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение04.02.2012, 22:18 


15/01/09
549
А точно ли она решается не перебором при произвольном $n$?

 Профиль  
                  
 
 Re: Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение04.02.2012, 22:38 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
это вопрос построения 1-сети для шара радиуса $R$

 Профиль  
                  
 
 Re: Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение05.02.2012, 01:08 
Заслуженный участник


03/12/07
373
Україна
Похожая задача:
Сколько нужно полос единичной ширины, чтобы покрыть круг радиуса $R$

 Профиль  
                  
 
 Re: Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение05.02.2012, 01:45 
Аватара пользователя


25/03/08
241
Edward_Tur в сообщении #535314 писал(а):
Похожая задача:
Сколько нужно полос единичной ширины, чтобы покрыть круг радиуса $R$

Ну это вообще классическая задача, да и доказательство там очень красивое.

 Профиль  
                  
 
 Re: Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение05.02.2012, 01:52 


15/01/09
549
Nilenbert в сообщении #535323 писал(а):
доказательство там очень красивое.

Дадите ссылку?

 Профиль  
                  
 
 Re: Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение05.02.2012, 10:05 
Заслуженный участник


03/12/07
373
Україна
Доказательство очень красивое - классический пример перехода из плоскости в пространство.
Пускай круг - это проекция полусферы, тогда площади всех "полос единичной ширины" на полусфере одинаковы...

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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