Математики из Принстонского университета с помощью компьютерного моделирования построили самую плотную упаковку тетраэдров в трехмерном замкнутом объеме из всех известных на данный момент. Статья ученых была напечатана в журнале под названием Nature, а короткое ее изложение можно найти на сайте университета. Задачу о плотной упаковке …
Подробнее…
Archive for августа, 2009
Теперь в чемодан может влезть намного больше вещей
Ученые нашли способ честно разделять пирог на троих
Исследователи из унверситета Стэнфорда создали алгоритм «честного разделения пирога» на троих людей. Об этом сообщается на Lenta. Ru ссылаясь на arXiv. org. Если просто, то проблема «честного разделения пирога» выглядит так: Предположим, что пирог нужно разделить на N-е количество человек. У каждого из них есть …
Подробнее…