задачи о замужестве

[tanya_nyc]

Так как я недавно вышла на брачный рынок установила апп знакомств на телефон и озаботилась проблемой, когда говорить "да", а когда "нет", вспомнились две математических задачки. На самом деле, обе задачки достаточно важными оказались в математике 20ого века, но я расскажу про самые простые формулировки и их решения.

Comments

[alenaroo]

Интересно. Я первую задачку слышала в варианте про капризного жениха, а не невесты :)

А ещё темой навеяло - интересное видео про online dating вот тут.

[tanya_nyc]

Хаха, хорошее видео, только вывод в конце за уши притянут ) Интересно, что я тоже думала завести мужской профайл для исследования рынка. Ну и еще она не рассказала, как измеряла успешность женщин, она же все-таки не мужик. Хотя может быть она очень хорошо представляла себе идеального мужчину, и что ему должно нравиться.

Наверняка она опубликовала про это статью с более точными описаниями. Завтра поищу )

[xopocho]

Я не поняла вот это высказывание:
"если новый мужчина лучше того, кому она раньше сказала "может быть" получают "нет", и участвуют в следующем раунде. Если же новый мужчина хуже того, кто ждет ответ сейчас, он получает "нет".

Если тут нет ошибки, то мужчина в любом случае получает "нет"?

[tanya_nyc]

Спасибо, поправила.

[solodka]

а как поступает женщина, которой каждый раз попадаются мужчины лучше, чем в предыдущем раунде, где она сказала "можеть быть"? она когда отвечает "да"? если попался мужчина хуже, чем предыдущий? тогда этому "нет," а другому, из прошлого раунда с "может быть," "да"?

в жизни, наверное, хорошо, когда статистика и комбинаторика работают вместе ))

[tanya_nyc]

Не, я там дописала. Если хуже попался, то тот, кто был "может быть" им и остается. Если халява кончилась, и претендентов, то есть посланных в последнем раунде не осталось, женщина самому лучшему к ней подошедшему, то есть тому, кто до сих пор был у нее в "может быть", говорит "да".

[katerinafoto]

Как хорошо, что в жизни можно просто ходить на свидания со всеми кто заинтересовал и выбрать таки самого подонка прекрасного)))

[tanya_nyc]

Да, в жизни еще всегда информация неполная - один и тот же мужчина при разном к нему отношении может на разное количество очков себя вести, как мы знаем. Сложнее все и интересней, конечно )

[andresol]

Мне первая задача тоже лучше знакома в формулировке "Задача о максимальном приданом" (http://mathworld.wolfram.com/SultansDowryProblem.html).

Истории можно разные придумывать, но что касается поиска жениха/невесты, то я бы переформулировал ее: число претендентов n неограничено, но с каждым последующим выбором добавляется временное пенальти -t. То есть множитель 1/e применить не к чему, но появляется стимул выбирать раньше, иначе время истечет. Задача становится похожа на то, при какой величине прибыли закрывать имеющуюся long option position - решили ее математики? ;)

[tanya_nyc]

В аналитической форме - нет, но на практике народ справлятеся, используя численные методы. На самом деле то, что вы описываете - более сложна задача из той же серии задач об оптимальной остановке. Но вот самая первая такая задача была как раз про невесту, она же Secretary и Dowry problem.

[tanya_nyc]

Да и какой в аппах фактор времени - пенальти 5 минут, ни о чем.