Вопрос 17 из 20

Практика: случайные процессы и имитация: углубление

Почему остаток случайного числа не всегда даёт равномерный выбор

От чтения к действию

А теперь — вы

X равномерен на 0,…,11. Как получить пять равновероятных остатков указанным способом?

Разберёмся в теме

Если X равномерно выбирается из целых 0,…,M−1, остаток X по модулю m равномерен только при делимости M на m. Здесь предполагаются положительные целые M и m, причём m≤M. Для исправления сохраняют первые m⌊M/m⌋ исходов, отбрасывают оставшийся хвост и после отказа заново независимо выбирают X. У каждого остатка тогда одинаковое число прообразов.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.