tgoop.com/math_essence/17
Create:
Last Update:
Last Update:
Задача о разборчивой невесте.
В некотором царстве, в некотором государстве пришло время невесте выбирать себе жениха. В назначенный день явились N царевичей. Их построили в очередь в случайном порядке и стали по одному приглашать к принцессе. Про любых двух претендентов принцесса может сказать, познакомившись с ними, какой из них лучше. Познакомившись с претендентом, принцесса может либо принять предложение (и тогда выбор сделан навсегда), либо отвергнуть его (и тогда претендент потерян: царевичи гордые и не возвращаются). Какой стратегии должна придерживаться принцесса, чтобы с наибольшей вероятностью выбрать лучшего?
BY Математическая эссенция
![](https://photo2.tgoop.com/u/cdn4.cdn-telegram.org/file/ehQpwovtUWPNhh9inbsV77kw-BAIfJaSudHgBpCVqy1Ds-Enq62kYi0ZsVweYT7UgKm7N7UXrbeIXxLiUyWjlAzTxaHPENGxP1eoDVk4nHCjS0lCr8RN4qebGeu740b-QSgSUMN_FE24setMOJk-j1hKOFIAos3AvHllZzXeu86fYirYp0wz4mTHJpUN5vESSuHy6eU2Ikeve6t4z-Fv6G1ibvjue1wn3LNl6pAQ1K-OgkT5sCYbBCsDalldXme2b6ceSAvx78y9iYy8bZD4V3MqxE0V10Tl2gzDCHYIuukZ3z67bTKeQmNv_T14iGiUtqpZe1--RFT5BPt5t_odKQ.jpg)
Share with your friend now:
tgoop.com/math_essence/17