Re: Упаковка окружностей

From

Dmitry Statyvka ()

To

Mikhail Kalenkov

Date

2002-12-02T09:13:43Z

Area

RU.ALGORITHMS

From: "Dmitry Statyvka" <dstatyvka@tmsoft-ltd.kiev.ua>

Привет, Mikhail!
В письме к Dmitry Statyvka  на тему <<Re: Упаковка окружностей>> было:

[...] 
 MK>> На самом деле гексагональную решетку. Доказано в теории упаковок
 MK>> шаров.

 MK> Ты разницу между двумерием и трёхмерием улавливаешь? Подумай над 
 MK> этим.
Ну, брат... Теория упаковок шаров рассматривает подобные задачи не только 
в трехмерном пространстве,  кажется, и не только в нормированном, а
и в произвольном метрическом. В котором, как ты знаешь, шар радиуса R с 
центром в точке x0 определяется как множество точек данного пространства, 
удовлетворяющих неравенству r(x,x0)<=R, где r(,)--метрика данного 
пространства. В двумерном случае, который мы имеем, решение задачи о наиболее 
плотном размещении бесконечного количества окружностей или кругов 
( двумерных шаров :) ) было получено и на него я ссылался. В то время  как для 
пространств большей размерности (даже трехмерного) с решением не сложилось :(

Dmitry Statyvka.

--- ifmail v.2.15dev5
 * Origin: A poorly-installed InterNetNews site (2:5020/400)