Вопрос 17 из 20
Практика: случайные процессы и имитация: углубление
Почему остаток случайного числа не всегда даёт равномерный выбор
От чтения к действию
А теперь — вы
Разберёмся в теме
Если X равномерно выбирается из целых 0,…,M−1, остаток X по модулю m равномерен только при делимости M на m. Здесь предполагаются положительные целые M и m, причём m≤M. Для исправления сохраняют первые m⌊M/m⌋ исходов, отбрасывают оставшийся хвост и после отказа заново независимо выбирают X. У каждого остатка тогда одинаковое число прообразов.
Частые вопросы
Где найти подробное решение?
Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.
Можно ли попробовать снова?
Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.