Задачка простая, но не все в курсе, как оказалось. И я сам когда-то не знал этого приёма, он в стандартный курс вероятности не входит. Сам догадался. А задача такая: дана функция распределения F(x), и есть генератор случайных чисел, производящий равномерно распределённые на отрезке [0,1] случайные значения. Как сделать генератор случайных чисел с заданным распределением? Обычно в языках программирования есть только равномерный генератор. И неспроста. Для нормального распределения можно было бы положиться на Центральную предельную теорему, генерируя много чисел и суммируя их. Но это неэкономно. Надо просто немного подумать, исходя из определений. Что такое функция распределения? Это, для каждого х, вероятность, что случайная величина не больше х. Или строго меньше х, как договоритесь. Понятное дело, она не может убывать, так как если х больше, то шансов быть меньше него меньше не станет. Пусть пока она строго возрастает, то есть все значения, от минимального до максимального, могут на
Публикация доступна с подпиской
У меня много вопросов