Skip to Content

Глава 2. Контрольные вопросы

Короткие проверочные на понимание сути. Отвечай в уме, потом коли разбор. Завис — вернись к нужному параграфу, не ленись.


Вопрос 1⭐

Как с помощью битов ζ1,ζ2,…\zeta_1, \zeta_2, \dots (схема Бернулли с p=1/2p = 1/2) построить бесконечную последовательность независимых равномерных на [0,1][0,1] величин η1,η2,…\eta_1, \eta_2, \dots?

По-нашему: у тебя один бесконечный поток честных нулей-единиц. Как из него нарезать сразу много полноценных случайных чисел, а не одно?


Вопрос 2

Обратная задача. Как из равномерных η1,η2,…\eta_1, \eta_2, \dots на [0,1][0,1] получить схему Бернулли ζ1,ζ2,…\zeta_1, \zeta_2, \dots с заданной вероятностью успеха pp (не обязательно 1/21/2)?


Вопрос 3

В эксперименте «Неудачи» (§5) повтори опыт 10 раз и оцени среднее nˉ\bar n. Какого порядка число ожидать?


Вопрос 4⭐

В задаче 5 (остаток JJ от деления nn на MM) простая картинка-рассуждение подсказывает, что P(J≥M/2)≈1/2\mathbf{P}(J \ge M/2) \approx 1/2, хотя на деле выходит ≈0,386\approx 0{,}386. В чём заключается обман этой картинки?

Обновлено