716 прочтений · 3 года назад
Как Сильвер выбрал лучшего стрелка
Я вам уже рассказывал про задачи о выборе: как Сильвер был избран квотермейстером и как сам Сильвер выбирал хирурга. Напомню суть первой из этих задач, известной как задача о секретаре или о "разборчивой невесте". Есть несколько претендентов, о которых почти ничего не известно, кроме их количества. Их качество случайно и имеет какое-то распределение: только распределение мы и знаем. Пусть оно равномерное. Выбирающий может только сравнивать претендента с другими, уже проходившими собеседование. Претенденту...