Как выбрать лучшее или проблема остановки выбора. Математика на QWERTY

Опубликовано 25 ноября 2021, 7:55

Впервые оптимизационная «Задача выбора разборчивой невесты» (проблема остановки выбора) была сформулирована Мартином Гарднером в 1960 году.

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

Общее решение было найдено Сабиром Гусейн-Заде в 1966 году.

00:00 Задача выбора разборчивой невесты
02:37 Если женихов 2
03:16 Если трое
07:33 Решение в общем виде

Подписаться на лучший научпоп на ΥοuTube: youtube.com/user/qwrtru?sub_co...
Читать наши улётные новости ВКонтакте: vk.com/qwrtru
Прокачивать мозг в нашем Instagram: instagram.com/qwrtru
Следить за нами в Facebook: facebook.com/Qwerty-9058547527...
Наш telegram @QWERTY_LIVE: 1-to.ru/qwerty-telegram
Поддержать наш проект можно став спонсором или по ссылке: youtube.streamlabs.com/qwrtru

Контакт для связи: broadcast@mevix.ru
При поддержке студии интернет-маркетинга Mevix.
Музыка: On the Island - Godmode
Музыка в конце: Rusty Sharks

#РеальнаяМатематика #вероятность #стратегия #математика #qwerty