Вероятность/Задачи/estimate-probability/Решение Дербышев

Не решено.

Странно. Если верный ответ 1, то

алгоритм который с вероятностью 3/4 отвечает 1, а иначе отвечает 1+e

или

алгоритм который с вероятностью 3/4 отвечает 1+e, а иначе отвечает 1+100e

дают видимое противоречие с условием.

Предположим, что мы провели экспериментов, описанных в условии. Оценим разницу между точным и верным ответом и мат.ожиданием от среднего по экспериментам

Подсчитаем . С вероятностью . Также с вероятностью . Из этого следует что . Тогда:

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.