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

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



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

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

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

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

Подписаться на лучший научпоп на ΥοuTube:
Читать наши улётные новости ВКонтакте:
Прокачивать мозг в нашем Instagram:
Следить за нами в Facebook:
Наш telegram @QWERTY_LIVE:
Поддержать наш проект можно став спонсором или по ссылке:

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

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

35 комментариев

Подписаться на лучший научпоп на ΥοuTube : youtube.com/user/qwrtru?sub_confirmation=1

Быть на связи в Telegram : t.me/QWERTY_LIVE

Читать наши улётные новости ВКонтакте : vk.com/qwrtru

Прокачивать мозг в нашем Instagram : instagram.com/qwrtru/

Следить за нами в Facebook : facebook.com/Qwerty-905854752769231/

Поддержать наш проект: https://www.youtube.com/channel/UCMR8RxR6J8U5QIJmUTADLAA/join

Если автор хотел меня запутать, то ему это удалось

Где купить такой блокнотик?)))

Как быть, если неизвестно кол-во женихов? Может их 5 всего, а мы ждем 1000. И будем прогонять 368. В реальном мире кол-во вариантов обычно как раз и неизвестно.

Грязные ногти у математиков это нормальное распределение)))

эх.. в жизни так не работает. т.к. не знаешь а сколько девушек будет в моей жизни

Не стоит так скакать галопом по Европам. В первом примере не было чётко объяснено где в таблице очерёдность женихов, а где их интеллект. Во втором примере не было нормально рассказано откуда появляется формула.

Принцеса может развестись и выйти за другого 🙂

Алгоритм выбора подержанной тачки. Первую не берём.

Отлично, теперь когда ко мне приедут свататься 1000 жён я буду знать что делать)

— Кто тут в цари крайний?
— Идите первый.
— Ну нет уж, только после вас.

Если немного изменить условия и перевести задачу в более практическую область, то iq распределяется неравномерно. Мало как очень умных, так и очень глупых. Большинство между ними. Невесте следует изучить вопрос этого распределения и выбрать некое пороговое значение, где-то на расстоянии 3/4 от начала всего диапазона iq. И выходить за первого, у кого iq окажется равен порогу или выше. Скорее всего она не выйграет, т.е не выберет самого самого, но с вероятностью близкой к 100% не проиграет. И мне представляется, что вероятность выбрать самого-самого будет выше, чем при чисто математическом подходе.

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

Вывод-прежде чем выходить замуж надо выучить математику.

Меня не удовлетворяет мазок от руки уважаемого математика) Чтобы разобраться нужен хорошо представленный график распределений и не только для 1го, но и для всех остальных мест. Цифровой век, а подача снова как на пальцах.

Если сидел, выбираем сразу))))) да девушки?

В аниме Кайдзи была разновилность игры "камень, ножницы, бумага". Различие было в том, что предметы (камень ножница и бумага) были изображены на карточках. И каждый игрок в начале игры получает 4 карточки с камнем, 4 с бумагой и 4 с ножницами. Соответственно каждый игрок играет 12 игр, и после каждой игры у него остается на одну карточку меньше.

Ну все, разгоняю своих всех баб и иду искать новых)))

6:18 Не понял почему 6 проиграли, если мы точно уверены́, что последний лучший

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

Только в реальной жизни девушки стараются самого глупого себе выбрать, но никак не наоборот.

как же сложно девушкам замуж-то выйти )

Очень крутое видео, Спасибо!! Тема интересная, затягивает)) В комментариях вижу много различных интересных вариантов "а что если…" с этой задачей. И это радует 😀 После видео есть над чем поразмышлять))

В этой задаче не хватает составляющей, что принцессе нужно выбирать до 40 лет, с каждым годиком тик так, тик так)) Можно довыбираться и остаться жить с котом)))

В понятие "умный" вкладывают обычно много (не только IQ)), поэтому прикладного жизненного значения не увидел)

Что со звуком? Отстаёт от картинки

Как будто перекликается с задачей о беспорядках. Вероятность беспорядка (перестановки без неподвижных точек) тоже 1/e.

Только вот очередь бесконечна….практической пользы мало

Спасибо за видео!

Даешь разбор парадокса Монти Холла!

Досмотрел до 3 минуты и предполагаю, что решение задачи будет в нормальном распределении

Комментирование закрыто.