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 ] 

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



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

Сейчас этот форум просматривают: sergey1


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

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