Аннотация:
В работе рассматриваются процедуры получения случайного вычета по модулю $q$, $q$ – натуральное число, исходя из последовательности независимых равновероятных вычетов по модулю $p$, где $p$ – натуральное число, при этом ставится задача минимизации среднего числа расходуемых знаков. Дополнительно требуется сохранение равновероятности выходного знака и в случае, когда на вход процедуры будут поступать неравновероятные независимые одинаково распределенные входные знаки. Предпочтение отдается просто устроенным и менее трудоемким процедурам. Основные результаты относятся к случаям $q=n!$ и $q=\binom nr$.
УДК:519.2
Статья поступила: 14.10.2003 Переработанный вариант поступил: 15.01.2005