-4

Барнаул

Математики установили рекорд по плотной упаковке тетраэдров

ИА Атмосфера
  • 14 августа, 2009
Математики из Принстона при помощи компьютерного моделирования смогли построить наиболее плотную упаковку тетраэдров в замкнутом трехмерном объеме из...

Математики из Принстона при помощи компьютерного моделирования смогли построить наиболее плотную упаковку тетраэдров в замкнутом трехмерном объеме из известных на сегодняшний день. Статья исследователей появилась в журнале Nature, а ее краткое изложение приводится в пресс-релизе на сайте университета.

Задача о плотной упаковке является одной из классических задач математики, которая применяется, например, в теории устойчивых к ошибкам алгоритмов. В самом простом варианте она формулируется так: ограниченный объем надо заполнить заданным набором фигур так, чтобы отношение суммарного объема фигур к исходному объему было максимальным (это отношение называется плотностью упаковки). Данная задача встречается в реальной жизни достаточно часто, например, если необходимо упаковать чемодан так, чтобы туда влезло как можно больше вещей.

Для случая плотной упаковки шаров эта задача, известная как гипотеза Кеплера, считается решенной еще в 1998 году при помощи компьютера (суммарный объем доказательства - шесть статей по несколько сотен страниц страниц и 3 гигабайта данных и программ). Фактически данная задача позволяет описать способ наиболее эффективной упаковки, например, апельсинов в обычный ящик.

В рамках нового исследования ученых интересовала плотная упаковка правильных многогранников. Всего существует пять видов подобных фигур: тетраэдр, октаэдр, куб, додекаэдр и икосаэдр. Используя компьютерное моделирование, ученые добились того, что плотность упаковки самых простых правильных многогранников - тетраэдров, составила 0,782. Предыдущий рекорд составлял 0,778 и был установлен в 2006 году также в Принстонском университете.

Кроме этого ученым удалось доказать, что плотная упаковка тетраэдров обладает тем свойством, что грани многогранников соприкасаются. Для других правильных фигур это не так. Ученым удалось выяснить, что причина этой особенности заключается в отсутствии у тетраэдра центральной симметрии.

Новости партнеров

Проект склада рядом со спорткомплексом "Темп" в Барнауле отправили на доработку

В Алтайском крае бывшую сотрудницу поставщика ветпрепаратов осудили за коммерческий подкуп

В Алтайском крае выбрали кандидатов на государственные и региональные награды

Бухгалтер комитета по образованию Барнаула похитила почти 1,5 млн рублей у детсадов

Число выявленных случаев онкологии в Алтайском крае может увеличиться к концу года

Строительство железной дороги через Алтай в Китай оценили в четыре триллиона рублей

Активность бурых медведей в Алтайском крае идет на спад

В Барнауле коттеджи к Новому году подорожали до 100 тысяч рублей

На бывшего директора Алтайского института развития медобразования завели уголовное дело

Республика Алтай вошла в число лидеров по репродуктивной диспансеризации

В Яровом завершили реконструкцию очистных сооружений за миллиард рублей

Алтайскому маньяку Манишину отказали в оправдании по делу об убийстве 11 женщин

Житель Бийска дважды стал жертвой мошенников, потеряв более 1,7 млн рублей

Власти Республики Алтай решили поощрять охотников за отстрел медведей

Алтайского депутата КПРФ Андрея Чернобая допросили по делу о мошенничестве

Компанию из Норильска внесли в черный список за срыв ремонта здания на Алтае

В Кулундинском районе Алтайского края ввели карантин по бруцеллезу

На завершение реконструкции художественного музея выделят более двух миллиардов рублей

"Охотники за кэшбэком": как в Алтайском крае относятся к банковским бонусам

Почти на 27%: в Алтайском крае резко вырос спрос на б/у электромобили и гибриды

Молодежный театр Алтая получил премию Минкультуры России за спектакль "Евгений Онегин"

В Алтайском крае направили 1,9 млрд рублей на субсидии по оплате ЖКУ

Деловой гороскоп на 19 ноября. Космические советы для успешного бизнеса

В Бийске 10-летняя школьница отдала мошенникам около 100 тысяч рублей

Студент из Башкортостана предстанет перед судом в Барнауле за кражу на 3,5 млн рублей

Архив