Давно уже читал такую задачу у Мартина Гарднера:
В той же книге, Математические головоломки и развлечения М.Мир.1971, указано и решение. И, кстати, редакторская ссылка на решение в ещё более ранней книге от 1960г.
Надо заметить, что в книжке Гарднера (или её переводе?) говорится о равном делении пирога, хотя правильнее говорить о справедливом делении.
.
Несмотря на известное решение уже в 2009 г. появилось сообщение .
.
Но оказалось, что это решение всё еще не решение. Недавно появилось сообщение
Что характерно, со временем задача становится всё сложнее. В книге М. Гарднера указывается, что разделить пирог можно несколькими способами и приводится один из алгоритмов на пол-странички.
А вот, что говорится про решение представленное 10 октября на 57-м ежегодном симпозиуме IEEE по основам информатики: Алгоритм чрезвычайно сложный. Раздел торта между n участниками может потребовать столько шагов, что даже для небольшого количества участников это число превышает количество атомов во Вселенной.
Специалисты, исследующие теорию справедливого деления, считают это «однозначно лучшим результатом за десятилетия».
| Цитата |
|---|
| Как разделить пирог? Существует простой способ, при котором двое могут разделить пирог так, чтобы каждому досталась по крайней мере половина: один разрезает пирог, а другой выбирает себе кусок. Придумайте общий метод, который позволил бы N персонам разделить пирог на N частей так, чтобы каждому досталось не меньше, чем по 1/N пирога. |
Надо заметить, что в книжке Гарднера (или её переводе?) говорится о равном делении пирога, хотя правильнее говорить о справедливом делении.
.
Несмотря на известное решение уже в 2009 г. появилось сообщение .
.
Но оказалось, что это решение всё еще не решение. Недавно появилось сообщение
Что характерно, со временем задача становится всё сложнее. В книге М. Гарднера указывается, что разделить пирог можно несколькими способами и приводится один из алгоритмов на пол-странички.
А вот, что говорится про решение представленное 10 октября на 57-м ежегодном симпозиуме IEEE по основам информатики: Алгоритм чрезвычайно сложный. Раздел торта между n участниками может потребовать столько шагов, что даже для небольшого количества участников это число превышает количество атомов во Вселенной.
Специалисты, исследующие теорию справедливого деления, считают это «однозначно лучшим результатом за десятилетия».
В споре не рождается истина, но убивается время.
