Это первая публикация в нашем блоге в 2019 году, но она очень важная для всех нас. Мы наконец-то запускаем англоязычную версию ! У нас было почти всё готово ещё к середине декабря, но релизиться перед Новым Годом — это как выкатывать релиз в пятницу вечером. Поэтому отправку в большое плавание мы решили перенести на начало 2019 года.
Рубрика «торт»
Hello world! Или англоязычный Хабр, v1.0
2019-01-15 в 11:15, admin, рубрики: Блог компании ТechMedia, нло, пост добра, торт, Хабр — Анонсы, хабрахабрКак справедливо порезать торт
2016-10-30 в 15:13, admin, рубрики: задача раздела, математика, Научно-популярное, справедливая делёжка, торт, метки: задача раздела, справедливая делёжка, тортСпециалисты по информатике разработали алгоритм справедливого раздела пирога для любого количества людей
Двое молодых учёных, специалистов в области информатики, придумали, как честно поделить торт между любым количеством людей, решив задачу, над которой математики бились десятилетиями. Их работа удивила многих исследователей, считавших такое разделение невозможным в принципе.
Делёж пирога – это метафора для широкого круга реальных задач, включающих деление некоего непрерывного объекта, будь это торт или надел земли, между людьми, по-разному оценивающими его свойства. Одному нравится шоколадное покрытие, другой хочет получить кремовые цветочки. С библейских времён известен алгоритм деления такого объекта между двумя людьми, такой, чтобы никто не завидовал другому: один человек делит торт на две равные для него части, а другой выбирает одну из них. В Книге Бытия Авраам (тогда ещё известный, как Аврам) и Лот использовали этот метод для раздела земли, когда Авраам придумывал разделение, а Лот выбирал между Иорданом и Ханааном.
Читать полностью »