-Я - фотограф

 -Кнопки рейтинга «Яндекс.блоги»

 -Подписка по e-mail

 

 -Поиск по дневнику

Поиск сообщений в Ендвита

 -Сообщества

Читатель сообществ (Всего в списке: 5) Теория_Фотографии Quotation_collection Умелые_ручки Сила_ведьм Ukrainian_witch

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Создан: 06.11.2007
Записей:
Комментариев:
Написано: 2205


Ученые Стэнфордского Унивеситета разработали алгоритм деления пирога

Вторник, 28 Июля 2009 г. 12:55 + в цитатник

пирог
Вот американским ученым делать точно нечего! Они разработали алгоритм деления пирога на троих (вот оказывается в чем проблема нации - как хавку делить поровну!).
Суть задачи сводится к тому, что мы имеем n желающих отведать пирог и этот пирог нужно справедливо разделить. Причем, у каждого свои пристрастия: кто-то любит, чтобы начинки побольше было, кто-то нет. Можно ли разрезать пирог так, чтобы каждый из n человек остался доволен?
Доказательство того, что для любого набора требований к куску пирога оный можно поделить между n человек сделав n-1 надрезов появилось еще в 1980 году, однако он не предъявил алгоритма.
Статья "О сложности справедливого деления пирога" еще не принята к публикации, но ее препринт уже есть в сети, правда на английском языке.

Как по мне так я не понимаю, зачем создавать из деления пирога проблему. Поделили поровну - и все! Да и то, что на n человек пирог делится n-1 разрезами - тоже вполне очевидно. Нет, можно и больше - 2n-2, например.

Рубрики:  интересное/разное
Метки:  

ShoKka   обратиться по имени Вторник, 28 Июля 2009 г. 13:26 (ссылка)
xDD
что только не придумывают..
Ответить С цитатой В цитатник
Перейти к дневнику

Вторник, 28 Июля 2009 г. 20:43ссылка
ну им деньги платят за "научные исследования". надо же что-то придумывать, вот и маются херней
diary_of_the_night   обратиться по имени Вторник, 28 Июля 2009 г. 14:04 (ссылка)
да, американцам делать нечего, и их мысли только о еде...
Ответить С цитатой В цитатник
Перейти к дневнику

Вторник, 28 Июля 2009 г. 20:42ссылка
а может у них всегда попуски? у всего населения)))))
Дочь_матери_Лелевы   обратиться по имени Вторник, 28 Июля 2009 г. 16:04 (ссылка)
не зря американцев нацией животов называют, все мысли о жратве)).Задумались бы о вечном... ан нет, пирог поделить не могут.)
Ответить С цитатой В цитатник
Перейти к дневнику

Вторник, 28 Июля 2009 г. 20:42ссылка
та да, что на чем зациклен, а американцы на хавке
Necropunk   обратиться по имени Среда, 29 Июля 2009 г. 12:31 (ссылка)
Это подкласс топологических задач, насколько я помню... На двоих без взаимных обид делится пирог просто - один человек режет, а второй - выбирает кусок...
Ответить С цитатой В цитатник
startuy_ru   обратиться по имени Чушь это всё... Среда, 29 Июля 2009 г. 15:23 (ссылка)
... А где адрес оригинального (на англицком) поста?
Если его нет, то это тупой фейк!

(Добавил ссылку к себе в дневник)

Ответить С цитатой В цитатник
Перейти к дневнику
Комментировать К дневнику Страницы: [1] [Новые]
 

Добавить комментарий:
Текст комментария: смайлики

Проверка орфографии: (найти ошибки)

Прикрепить картинку:

 Переводить URL в ссылку
 Подписаться на комментарии
 Подписать картинку