Вся эта история иллюстрирует математическую “задачу ст...➤ MyBook

Цитата из книги «Математика любви. Закономерности, доказательства и поиск идеального решения»

Вся эта история иллюстрирует математическую “задачу стабильного брака” (она же “задача о марьяже”), а подобный процесс поиска партнеров получил название алгоритма Гейла – Шепли, или “алгоритма отложенного согласия”. Если мы более внимательно присмотримся к математической стороне ситуации, то увидим нечто поразительное. Независимо от того, сколько парней и девушек принимают участие в процессе, выходит так, что всякий раз, когда парни делают первый шаг, возможны следующие четыре результата:
2 сентября 2017

Поделиться