Size: a a a

2020 April 17

CD

Constantine Drozdov in pro.algorithms
Mikail Bagishov
Я же правильно понимаю, что ЗГ это материальная точка, и голову можно разместить в любой точке, отстоящей от него не более чем на 1?
видимо, да
источник

GK

Grigorii Kolesnikov ☭ in pro.algorithms
головы образуют что то вроде полусферы?
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in pro.algorithms
Constantine Drozdov
ну если горыныч плоский...
даже если не, разве не имеет смысл одну голову оставить в центре?
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in pro.algorithms
а, или это начиная с 7 голов? 🤔
источник

CD

Constantine Drozdov in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
а, или это начиная с 7 голов? 🤔
до 6угольника сторона больше радиуса описанной
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in pro.algorithms
Constantine Drozdov
до 6угольника сторона больше радиуса описанной
угу
источник

CD

Constantine Drozdov in pro.algorithms
собственно из-за этого приходится отдельно доказывать, что пятиугольник и шестиугольник правильные не могут иметь целые координаты вершин
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in pro.algorithms
для 6 в 3d видимо надо в вершины октаэдра ставить
источник

CD

Constantine Drozdov in pro.algorithms
ну да, вроде шарики так насыпаются в сферу
источник

CD

Constantine Drozdov in pro.algorithms
я, кстати, не уверен, что наиболее плотные упаковки все доказаны
источник

CD

Constantine Drozdov in pro.algorithms
а, 3d доказали в 1998м, опубликовано в 2009, верифицировано в 2014
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in pro.algorithms
Constantine Drozdov
я, кстати, не уверен, что наиболее плотные упаковки все доказаны
для одинаковых сфер - доказаны
источник

CD

Constantine Drozdov in pro.algorithms
Наивысшая плотность известна только для размерностей пространства 1 (укладка вплотную), 2 (треугольная решётка), 3 (ГЦК, ГП и другие упаковки, построенные из слоёв треугольной решётки), 8 (решётка E8) и 24 (решётка Лича)[16].
источник

A(

Andrey (@AndrewB330) in pro.algorithms
8 голов на кубе?
источник

KK

Kirill Kaymakov in pro.algorithms
Constantine Drozdov
как 5 размещать?)
А, там N
источник

MB

Mikail Bagishov in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
для одинаковых сфер - доказаны
Но это же упаковка в пространство а не в еще один шар
источник

A(

Andrey (@AndrewB330) in pro.algorithms
не ну ответ будет похожим, для больших N
источник

KK

Kirill Kaymakov in pro.algorithms
Constantine Drozdov
как 5 размещать?)
Ну 5 угольник то изи: правильный треугольник + перпендикуляры от центра описанной окружности треугодьника к его плоскости
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺 in pro.algorithms
Mikail Bagishov
Но это же упаковка в пространство а не в еще один шар
на сферу - есть вот такая статья https://www.diva-portal.org/smash/get/diva2:558519/FULLTEXT01.pdf, для n<=6 должно работать и для шара
источник

A(

Andrey (@AndrewB330) in pro.algorithms
начиная 9 расстояние будет меньше метра?
источник