Математическая эссенция

Задача о разборчивой невесте.
В некотором царстве, в некотором государстве пришло время невесте выбирать себе жениха. В назначенный день явились N царевичей. Их построили в очередь в случайном порядке и стали по одному приглашать к принцессе. Про любых двух претендентов принцесса может сказать, познакомившись с ними, какой из них лучше. Познакомившись с претендентом, принцесса может либо принять предложение (и тогда выбор сделан навсегда), либо отвергнуть его (и тогда претендент потерян: царевичи гордые и не возвращаются). Какой стратегии должна придерживаться принцесса, чтобы с наибольшей вероятностью выбрать лучшего?

Telegraph

Задача о разборчивой невесте

Невеста-девушка смышляла жениха:

www.tgoop.com/math_essence/17

1.5K viewsСергей Буфеев, Sep 17, 2023 at 19:44

Задача о разборчивой невесте.
В некотором царстве, в некотором государстве пришло время невесте выбирать себе жениха. В назначенный день явились N царевичей. Их построили в очередь в случайном порядке и стали по одному приглашать к принцессе. Про любых двух претендентов принцесса может сказать, познакомившись с ними, какой из них лучше. Познакомившись с претендентом, принцесса может либо принять предложение (и тогда выбор сделан навсегда), либо отвергнуть его (и тогда претендент потерян: царевичи гордые и не возвращаются). Какой стратегии должна придерживаться принцесса, чтобы с наибольшей вероятностью выбрать лучшего?

BY Математическая эссенция