Математики из Принстона при помощи компьютерного моделирования смогли построить наиболее плотную упаковку тетраэдров в замкнутом трехмерном объеме из известных на сегодняшний день. Статья исследователей появилась в журнале Nature , а ее краткое изложение приводится в пресс-релизе на сайте университета. Задача о плотной упаковке является одной из классических задач математики, которая применяется, например, в теории устойчивых к ошибкам алгоритмов. В самом простом варианте она формулируется так: ограниченный объем надо заполнить заданным набором фигур так, чтобы отношение суммарного объема фигур к исходному объему было максимальным (это отношение называется плотностью упаковки). Данная задача встречается в реальной жизни достаточно часто, например, если необходимо упаковать чемодан так, чтобы туда влезло как можно больше вещей. Для случая плотной упаковки шаров эта задача, известная как гипотеза Кеплера , считается решенной еще в 1998 году при помощи компьютера (суммарный объем доказательства - шесть статей по несколько сотен страниц страниц и 3 гигабайта данных и программ). Фактически данная задача позволяет описать способ наиболее эффективной упаковки, например, апельсинов в обычный ящик. В рамках нового исследования ученых интересовала плотная упаковка правильных многогранников. Всего существует пять видов подобных фигур: тетраэдр, октаэдр, куб, додекаэдр и икосаэдр. Используя компьютерное моделирование, ученые добились того, что плотность упаковки самых простых правильных многогранников - тетраэдров, составила 0,782. Предыдущий рекорд составлял 0,778 и был установлен в 2006 году также в Принстонском университете. Кроме этого ученым удалось доказать, что плотная упаковка тетраэдров обладает тем свойством, что грани многогранников соприкасаются. Для других правильных фигур это не так. Ученым удалось выяснить, что причина этой особенности заключается в отсутствии у тетраэдра центральной симметрии .
Австралийский научный журнал COSMOS начал прием сообщений для инопланетян. Любой желающий может отправить послание на английском языке длиной 160 символов. Адресатами являются возможные обитатели...
Ученые обнаружили за пределами Солнечной системы небесное тело, которое очень быстро вращается вокруг своей звезды на сравнительно небольшом расстоянии. Впервые астрономы наблюдают планету на...
Результаты, полученные при повторном исследовании марсианского метеорита, подтверждают, что на Красной планете существуют (или существовали) условия, пригодные для жизни. Состав минералов на...
Физики объяснили, как добиться возникновения сильной связи между микро- и макрообъектом. Исследователи обещают, что это позволит наблюдать квантовые эффекты на макроуровне. В рамках работы ученые...
Каждый регион Китайской Народной Республики может похвастаться своим собственным вкладом в историю Древнего мира. По всей территории страны разбросано множество памятников культуры разных древних...
Первая видеозапись на канале президента РФ Дмитрия Медведева на YouTube посвящена Дню знаний. В своем обращении к учащимся, размещенном на YouTube 31 августа, Медведев выразил уверенность в...