ЗАДАЧА О РАЗБОРЧИВОЙ НЕВЕСТЕ1. У одной из Машиных подруг есть доста- точно большое число женихов. Заранее она ничего о своих женихах не знает, кро-
ме их числа n . Расположившись в очередь в случайном порядке, женихи пред-
ставляются разборчивой невесте один за другим, так что встречая очередного же-
ниха, она знает всех предшествующих. Представленный и отвергнутый жених
больше не возвращается. Невеста решила избрать следующую стратегию выбора:
она просматривает первых m женихов, никого из них не выбирая, а затем оста-
навливает свой выбор на первом из оставшихся (n −m ) женихов, который окажет-
ся лучше, чем любой из первых m женихов. Найти вероятность Pm(A) сделать
наилучший выбор при такой стратегии. Определить такое число mn , чтобы веро-
ятность ( ) Pmn A была максимальной среди всех Pm(A), m = 0, 1, 2,…,n .

ЕкатеринкA    2   04.02.2021 20:55    2