Есть некоторое множество состояний объекта А. Число состояний можно обозначить, как |А|.
И есть функция f:A ->{0,1}, которая проверяет, хорошее состояние объекта, или плохое.
Задача: выявить как можно больше плохих состояний или дать оценку, что плохих состояний нет.
Проблема: все состояния физически проверить невозможно, для этого нет необходимых вычислительных мощностей (даже с учётом обработки данных на вычислительном кластере).
Пусть плохие состояния распределены случайным образом, равномерно.
Вопрос. Пусть мы проверили долю состояний p<1 и обнаружили, что плохих состояний там k штук (k может быть и нулём.). Что можно сказать про вероятность того, что на непроверенном участке плохих состояний - m штук?
Частный случай: проверили 1/1000 состояний, ничего не нашли. С какой вероятностью на оставшейся части есть
0 плохих состояний, 1 плохое состояние, 2 плохих состояния и т.д.?
----------------
Похожую задачу можно сформулировать про опросы. Опросили 5% населения, из них поддерживают некоторое нововведение 30%, не поддерживают 60%, затрудняются ответить 10%. Что можно сказать про мнение населения в целом? Понятно, что для 100% числа могут отличаться. С какой вероятностью, 100% населения поддерживают нововведение, скажем, в доверительном интервале (30-5%, 30+5%). Как такая задача решается в общем виде?
Попыток не будет, ибо это не учебная задача. Статистику в отличие от теорвера в институте преподавали весьма скверно.