Как выбрать лучшее или проблема остановки выбора. Математика на QWERTY
Впервые оптимизационная «Задача выбора разборчивой невесты» (проблема остановки выбора) была сформулирована Мартином Гарднером в 1960 году.
Представьте себе невесту, которой надо найти одного единственного жениха среди определенного количества претендентов. Невеста общается с претендентами в случайном порядке, с каждым не более одного раза.
Пообщавшись с претендентом, невеста сравнивает его с предыдущими и либо отказывает, либо принимает его предложение. Вернуться позже к отвергнутому варианту нельзя.
Общее решение было найдено Сабиром Гусейн-Заде в 1966 году.
00:00 Задача выбора разборчивой невесты
02:37 Если женихов 2
03:16 Если трое
07:33 Решение в общем виде
Подписаться на лучший научпоп на ΥοuTube: https://www.youtube.com/user/qwrtru?sub_confirmation=1
Читать наши улётные новости ВКонтакте: http://vk.com/qwrtru
Прокачивать мозг в нашем Instagram: http://instagram.com/qwrtru/
Следить за нами в Facebook: http://facebook.com/Qwerty-905854752769231/
Наш telegram @QWERTY_LIVE: http://1-to.ru/qwerty-telegram
Поддержать наш проект можно став спонсором или по ссылке: https://youtube.streamlabs.com/qwrtru
Контакт для связи: broadcast@mevix.ru
При поддержке студии интернет-маркетинга Mevix.
Музыка: On the Island — Godmode
Музыка в конце: Rusty Sharks
