Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
Здравствуйте! Предположим, есть лотерея "m из n", т.е. в каждый тираж попадает m из n равновозможных номеров. Интересует вопрос - возможно ли каждый тираж представлять в виде очередного случайного числа, с тем чтобы получить _равномерное распределение_ в интервале возможных значений? Первое, что пришло в голову, использовать сумму всех номеров тиража, но, оказалось, сумма не даст равномерного распределения (а некое подобие распределения Симпсона)... Вторая мысль (после гугления) - получать последовательность из m бит по принципу "четный номер - 0, нечетный - 1", но тут возникают некоторые неудобства (если m < 8, если n нечетно). Может есть более правильный способ агрегирования m случайных величин тиража в одну величину? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 00:46 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
LRМожет есть более правильный способ агрегирования m случайных величин тиража в одну величину? Цель? Получившийся результат ИМХО не имеет практического применения. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 03:19 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
982183LRМожет есть более правильный способ агрегирования m случайных величин тиража в одну величину? Цель? Получившийся результат ИМХО не имеет практического применения. Например, генерация "нумеров" для лотерии "5 из 36" или "6 из 49". Только, как мне кажется, ТС желает сгенерировать случайное число, а из него получить номера, с равномерым распределением - проще смоделировать оригинальную игру (ГСЧ - отдельный вопрос). 2ТС: Рассмотрите пример: Пусть есть обычная игральная кость, какое будет распределение у, например, квадратов выпадающих значений? это к тому ... , а в прочем сами думайте ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 06:34 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
LRспособ агрегирования m случайных величин тиража в одну величину?Хэш ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 07:45 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
Кости - это события с одним результатом. Лотерея - событие с несколькими результатами. Автор же желает привести его в вид с одной переменной. НО при примере (2, 41,10,15,20) Результат типа "0210152041" вряд ли будет нести смысловой и статистический смысл. Или я неправильно понимаю Хэширование? + надо ли учесть порядок выпадения значений, или это не важно? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 08:12 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
982183 , предлагаю подождать до того светлого момента, когда мы услышим от автора ответ на критически важный вопрос982183Цель? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 08:24 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
982183Или я неправильно понимаю Хэширование?Ну собсно так и есть. Смысл хэширования - это генерация из исходных данных детерминированного значения фиксированного размера. Идеальный хэш при этом даёт равномерное распределение, а вероятность изменения любого бита хэша при изменении любого бита исходных данных не зависит ни от положения бита хэша, ни от положения бита данных. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 08:29 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
LRЗдравствуйте! Предположим, есть лотерея "m из n", т.е. в каждый тираж попадает m из n равновозможных номеров. Интересует вопрос - возможно ли каждый тираж представлять в виде очередного случайного числа, с тем чтобы получить _равномерное распределение_ в интервале возможных значений? Первое, что пришло в голову, использовать сумму всех номеров тиража, но, оказалось, сумма не даст равномерного распределения (а некое подобие распределения Симпсона)... Вторая мысль (после гугления) - получать последовательность из m бит по принципу "четный номер - 0, нечетный - 1", но тут возникают некоторые неудобства (если m < 8, если n нечетно). Может есть более правильный способ агрегирования m случайных величин тиража в одну величину? Если точно знаешь вид распределения, его можно свести к равномерному. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 08:34 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
А почему мы остановились на одномерном мире. Тут напрашивается m-мерное число. Только я ничего не знаю про математику выше 3-х измерений. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 08:48 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
Соколинский БорисЕсли точно знаешь вид распределения, его можно свести к равномерному.Для суммы выигравших номеров распределение известно - ступенчатый треугольник. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 09:07 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
LR, фигнёй маешься, есть куча генераторов равномерного распределения автор // HepJamesRandom implements the algorithm by Marsaglia-Zaman RANMAR // described in "F.James, Comp. Phys. Comm. 60 (1990) 329" and implemented // in FORTRAN77 as part of the MATHLIB HEP library for pseudo-random // numbers generation. // This is the default random engine invoked by each distribution unless // the user sets a different one. автор // RANECU Random Engine - algorithm originally written in FORTRAN77 // as part of the MATHLIB HEP library. // The initialisation is carried out using a Multiplicative Congruential // generator using formula constants of L'Ecuyer as described in "F.James, // Comp. Phys. Comm. 60 (1990) 329-344". // Seeds are taken from a seed table given an index, the getSeed() method // returns the current index in the seed table, the getSeeds() method // returns a pointer to the couple of seeds stored in the local table of // seeds at the current index. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 09:29 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
AkinaСоколинский БорисЕсли точно знаешь вид распределения, его можно свести к равномерному.Для суммы выигравших номеров распределение известно - ступенчатый треугольник. Тогда нет проблем. Подставляем в функцию распределения случайный аргумент и получаем U[0,1]. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 10:55 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
982183Цель? Разрабатывается свой ГСЧ (вихрь Мерсенна), не мною, моя задача - проверить качество. Предварительно определились с тестами - это TestU01 и NIST Statistical Test Suite . Но оказалось что, например, достаточно хороший (но по ряду причин не подходящий для нашей задачи) дотнетовский ГСЧ (Random) не идеально проходит эти тесты. Современная лотерея, несомненно, очень хороший источник случайных значений. К тому же, доступны приличные массивы тиражей, например, у итальянской пятиминутной "10 e Lotto ogni 5 minuti" с 2010 года накопилось около 0.7 млн, т.е., вполне достаточное количество, чтобы прогнать эти тесты и понять насколько они "серьезны". Это главная цель. Помимо этого, "очень хороший источник случайных чисел" в нашей задаче так или иначе пригодится (как образец для сравнения, или, например, "засевать" вихрь Мерсенна). AkinaСоколинский БорисЕсли точно знаешь вид распределения, его можно свести к равномерному.Для суммы выигравших номеров распределение известно - ступенчатый треугольник. Ага, спасибо за идею. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 11:16 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
Соколинский БорисТогда нет проблем. Подставляем в функцию распределения случайный аргумент и получаем U[0,1]. Наверное, в обратную функцию? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 11:18 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
LR, Нет, в данном случае в прямую. Обратная позволяет генерировать заданное распределение из нормального. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 11:21 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
"нормального" читать как "равномерного" :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 11:21 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
Соколинский Борис, А, ну конечно, спасибо! Будем искать математика, пусть "нарисует" нам "ступенчатый треугольник") Всем спасибо за помощь! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 11:28 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
AkinaДля суммы выигравших номеров распределение известно - ступенчатый треугольник. Кстати, нет. Треугольное распределение получается из суммы двух равномерных величин (типа костяшек домино). В общем случае будет смесь полиномов порядка (n-1). А поскольку в лотерее выбор без повторений, получится еще более сложная форма. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 11:28 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
Соколинский БорисВ общем случае будет смесь полиномов порядка (n-1). А поскольку в лотерее выбор без повторений, получится еще более сложная форма. Да, очевидно, что числа тиража "не-независимые" величины... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 11:31 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
А что, генераторов "белого шума" уже нет? 20 лет назад были аппаратные решения. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 11:34 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
LR982183Цель? Разрабатывается свой ГСЧ (вихрь Мерсенна), не мною, моя задача - проверить качество. Предварительно определились с тестами - это TestU01 и NIST Statistical Test Suite . Но оказалось что, например, достаточно хороший (но по ряду причин не подходящий для нашей задачи) дотнетовский ГСЧ (Random) не идеально проходит эти тесты. Современная лотерея, несомненно, очень хороший источник случайных значений. К тому же, доступны приличные массивы тиражей, например, у итальянской пятиминутной "10 e Lotto ogni 5 minuti" с 2010 года накопилось около 0.7 млн, т.е., вполне достаточное количество, чтобы прогнать эти тесты и понять насколько они "серьезны". Это главная цель. Помимо этого, "очень хороший источник случайных чисел" в нашей задаче так или иначе пригодится (как образец для сравнения, или, например, "засевать" вихрь Мерсенна). вихрь Мерсенна засевается одним числом, насколько мне известно, зачем для него такие объёмы? стандартный рекурентный генератор, конечно для серьёзных задач не пойдёт, но и вихрь Мерсенна не криптостойкий. что делаете то? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 11:42 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
982183, Есть конечно, вот и новый интеловский DRNG хвалят... некоторые, а некоторые ругают... А вот в лотерее мало кто сомневается, да и инвестиций туда влито поболее) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 11:49 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
kealon(Ruslan)вихрь Мерсенна засевается одним числом, насколько мне известно, зачем для него такие объёмы? стандартный рекурентный генератор, конечно для серьёзных задач не пойдёт, но и вихрь Мерсенна не криптостойкий. что делаете то? Не, вроде 624 для изначального алгоритма или более для последующих модификаций (для нашей, кажется 4096, не я делаю, могу ошибиться). Делаем моделирование для страхового бизнеса, там без быстрого и качественного ГСЧ никак (расчетную часть реализуем в OpenCL). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 11:58 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
LRСовременная лотерея, несомненно, очень хороший источник случайных значений. К тому же, доступны приличные массивы тиражейСмотря какая. Про российскую лотерею пишут, что выпадение главных призов с 2011 года резко отклоняется от матожидания, аж на четыре сигмы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 12:16 |
|
||
|
Лотерея как генератор случайных чисел?
|
|||
|---|---|---|---|
|
#18+
Соколинский БорисВ общем случае будет смесь полиномов порядка (n-1). А поскольку в лотерее выбор без повторений, получится еще более сложная форма.Какие полиномы? ты о чём? треугольник Паскаля самый обычный. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.11.2017, 12:21 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=39556656&tid=1340227]: |
0ms |
get settings: |
10ms |
get forum list: |
13ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
177ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
65ms |
get tp. blocked users: |
2ms |
| others: | 14ms |
| total: | 303ms |

| 0 / 0 |
