Archive for августа, 2009

Теперь в чемодан может влезть намного больше вещей

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

Ученые нашли способ честно разделять пирог на троих

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