Random с неоднородной вероятностью выпадения событий

[SeventhKey]

Доброго времени суток всем.
Пишу программу для тренировки быстрого подсчета шансов в покере.
Для этого мне нужен генератор случайных чисел, но... "случайные числа" от 6 до 13 должны выпадать чаще, чем 14..17 и 3..6 и уж тем более чаще, чем 17..22 и 1..2. Как это можно реализовать?

[Vago]

А внутри каждого из этих интервалов ([6,13],[14,17],[3,5],[1,2],[18,22])? Вероятность одинаковая? Я в покер не играю, потому и спрашиваю.

[Сtrl]

Просто это делается, на самом деле.

if (rand()%2 == 0)
{
... /* Вероятность 50%*/
}

if ((rand()%2 == 0) && (rand()%2 == 0))
{
... /* Вероятность 25%*/
}

И так далее.

[Vago]

После того как 30 с лишним лет назад Форсайт, Малькольм и Моулер выставили на посмешище авторов культовой, как сейчас бы сказали, IBM-овской RANDU(), я очень осторожно отношусь к слову "просто" в применении к датчикам случайных чисел Я, для повышения эрудиции, хотел бы понять сначала - откуда в условии взялось "22"?..

[kaljan775]

ну, смотрите, rand%2 вернет либо 1, либо 0, следовательно, следующий ранд так же вернет либо 1, либо 0, перемножаем вероятности - получаем 25%, или 1/2 * 1/2 = 1/4 = 0.25

[Vago]

kaljan775, если это Ваше объяснение - для меня, то спасибо, конечно! То, что вероятность выпадения двух "орлов" после двух подбрасываний монеты равна 1/4, я знаю Но только датчик случайных чисел возвращает не вероятность! На его выходе обычно - [псевдо]случайная величина, лучше или хуже подчиняющаяся тому или иному закону распределения. Так я хотел бы понять для начала, какой закон распределения нужен ТС (который куда-то исчез, кстати)?

[Сtrl]

Vago, просто я рассматриваю в данном случае функцию rand() как самую эффективную в получении случайных чисел (пренебрегая тем, что они - псевдослучайные). Если автору понадобится заменить ее на другую - так никто ж не против.

[Vago]

Сtrl, та я ж не против использования где-то внутри Вашей ф-ии "кирпичика" под названием rand() Не знаю, насколько она "самая эффективная" - не мерял. Самая доступная - это да Но! rand() имитирует равномерное распределение. Я, прежде чем начинать думать, как делать, обычно стараюсь понять - что нужно сделать? А тут я пока не понимаю! Ладно, ТС нет, давайте пофантазируем без него. Предположим, мы решили написать датчик, генерирующий натуральные числа из интервала [1,22], распределённые по нормальному закону, со средним равным 11. Ну куда Вы, к вот этому моему двустрочному "ТЗ", я извиняюсь, прицепите свой код из #3 ?

[Сtrl]

Vago, я показал то, каким образом можно выполнить определенный код с заданной вероятностью. Если у используемой функции получения случайных чисел распределение действительно равномерное, то код очень легко использовать.
Давайте посмотрим в задание автора:

6 до 13 должны выпадать чаще, чем 14..17 и 3..6 и уж тем более чаще, чем 17..22 и 1..2

Как видим, автору требуется, чтобы числа в одном диапазоне появлялись чаще, чем в другом. Для этого используем мой метод выполнения кода с определенной вероятностью, и работать это будет следующим образом:
С 50% вероятностью мы будем использовать тот же rand() уже в диапазоне [6;13] для получения числа, с 25% вероятностью в диапазонах [14;17] и [3;6], а в остальных случаях в диапазонах [1;2] и [17;22].

[EC.cpp]

Я вижу это приблизительно так:
1. Изначально нужно знать приблизительное соотношении выпадания интервалов (указывает пользователь);
2. Генерируем значения, заносим в связанных список - перемешиваем его случайным образом - и вот уже будет нечто похожее на какой-нибудь расклад.