2014 dxdy logo

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

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




 
 Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение04.02.2012, 22:01 
Каково минимальное число единичных шаров, покрывающих шар радиуса $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 
Аватара пользователя
чем больше размерность -- тем больше, до бесконечности

 
 
 
 Re: Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение04.02.2012, 22:10 
Ага, ну с $\mathbb{R}^n$ самое интересное.

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

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

 
 
 
 Re: Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение04.02.2012, 22:18 
А точно ли она решается не перебором при произвольном $n$?

 
 
 
 Re: Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение04.02.2012, 22:38 
Аватара пользователя
это вопрос построения 1-сети для шара радиуса $R$

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

 
 
 
 Re: Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение05.02.2012, 01:45 
Аватара пользователя
Edward_Tur в сообщении #535314 писал(а):
Похожая задача:
Сколько нужно полос единичной ширины, чтобы покрыть круг радиуса $R$

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

 
 
 
 Re: Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение05.02.2012, 01:52 
Nilenbert в сообщении #535323 писал(а):
доказательство там очень красивое.

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

 
 
 
 Re: Сколько нужно единичных шаров, чтобы покрыть шар радиуса 2
Сообщение05.02.2012, 10:05 
Доказательство очень красивое - классический пример перехода из плоскости в пространство.
Пускай круг - это проекция полусферы, тогда площади всех "полос единичной ширины" на полусфере одинаковы...

 
 
 [ Сообщений: 10 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group