У одной из машиных подруги есть достаточно большое число женихов. Заранее она ничего о своих женихах не знает, кроме их числа n. Расположившись в очередь в случайном порядке, женихи представляются невесте один за другим, так что встречая очередного жениха она знает всех предшествующих. представленный и отвергнутый дених больше не возвращаются. невеста решила избрать следующую стратегию выбора: она просматривает первых m женихов, никого из них не выбирая, а затем останавливает свой выбор на первом из оставшихся (n-m) женихов, который окажется лучше чем любой их первых m женихов. найти вероятность Pm(A) сделать наилучший выбор при такой стратегии. определить такое число m, чтобы вероятность была максимальной среди всех Pm(A) =1,2,3,....,n.
|