От: | Sharov | ||
Дата: | 29.11.19 12:10 | ||
Оценка: | 5 (2) |
Этой задаче было уделено много внимания во многом потому, что оптимальная стратегия имеет интересную особенность: если число кандидатов достаточно велико, оптимальная стратегия будет заключаться в том, чтобы отклонить всех первых n/exp претендентов и затем выбрать первого, кто будет лучше всех предыдущих. При увеличении n вероятность выбора наилучшего претендента стремится к 1/exp , то есть примерно к 37 %.