Данная статья является продолжением поста [ Генераторы непрерывно распределенных случайных величин][1]. В этой главе учитывается, что все теоремы из предыдущей статьи уже доказаны и генераторы, указанные в ней, уже написаны. Как и ранее, у нас имеется некий базовый генератор натуральных чисел от 0 до RAND\_MAX:

unsigned long long BasicRandGenerator() {
unsigned long long randomVariable;
// some magic here
...
return randomVariable;
}


С дискретными величинами все интуитивно понятнее. Функция распределения дискретной случайной величины:



Несмотря на простоту распределений дискретных случайных величин, генерировать их подчас сложнее, нежели чем непрерывные. Начнем, как и в прошлый раз, с тривиального примера.

####





![][2] [Читать дальше →][3]

[1]: http://habrahabr.ru/post/263993/
[2]: https://habrastorage.org/files/792/3a5/cb7/7923a5cb7e36429cacaad61739956285.png
[3]: http://habrahabr.ru/post/265321/#habracut