ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Лотерея как генератор случайных чисел?
15 сообщений из 65, страница 3 из 3
  3  все
Лотерея как генератор случайных чисел?
    #39557136
шума генератор
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
шума генератор
Гость
а если все еще интересует вопрос "как перевести последовательность из m неповторяющихся чисел в диапазоне n в одно число в диапазоне n!/(n-m)!", то это нетрудно

для примера рассмотрим лотерею "3 из 4" (числа от 0 до 3) - допустим, выпало 2, 3, 0

результат - как бы три цифры, но не десятичных, а разных порядков
первая цифра (2) - четверичная (с равной вероятностью могло выпасть любое из 4 чисел)
вторая цифра (3) - троичная (вариантов осталось только 3, соответственно, её нужно скорректировать, это будет порядковый номер выпавшего числа за исключением выпавших ранее, начиная с нуля, то есть 2)
третья цифра - двоичная, по порядку остаётся на том же месте - 0

порядковый коэффициент для первой цифры - 1 (пусть сначала идут младшие)
для второй - 4 (порядок первой цифры)
для третьей - 4*3=12 (порядки первой и второй перемножаются)
получаем 2*1 + 2*4 + 0*12 = 10
минимум (0) по этой системе даст выпадение 0, 1, 2
максимум (23 = 4!/(4-3)! - 1) - выпадение 3, 2, 1
...
Рейтинг: 0 / 0
21.11.2017, 19:53
| Ответить | Цитировать | Написать  
Лотерея как генератор случайных чисел?
    #39557140
Фотография S.G.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
S.G.
Участник
LRСовременная лотерея, несомненно, очень хороший источник случайных значений. К тому же, доступны приличные массивы тиражей, например, у итальянской пятиминутной "10 e Lotto ogni 5 minuti" с 2010 года я не понял, почему бы не взять обычный програмный рандом-генератор?
...
Рейтинг: 0 / 0
21.11.2017, 20:03
| Ответить | Цитировать | Написать  
Лотерея как генератор случайных чисел?
    #39557141
Фотография S.G.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
S.G.
Участник
S.G.LRСовременная лотерея, несомненно, очень хороший источник случайных значений. К тому же, доступны приличные массивы тиражей, например, у итальянской пятиминутной "10 e Lotto ogni 5 minuti" с 2010 года я не понял, почему бы не взять обычный програмный рандом-генератор?ок, дочитал и понял.

ну тогда хардверный рандом-генератор.
...
Рейтинг: 0 / 0
21.11.2017, 20:05
| Ответить | Цитировать | Написать  
Лотерея как генератор случайных чисел?
    #39557154
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kealon(Ruslan)
Участник
S.G.S.G.пропущено...
я не понял, почему бы не взять обычный програмный рандом-генератор?ок, дочитал и понял.

ну тогда хардверный рандом-генератор. http://www.math.ru/lib/files/plm/v46.djvu
...
Рейтинг: 0 / 0
21.11.2017, 20:42
| Ответить | Цитировать | Написать  
Лотерея как генератор случайных чисел?
    #39557162
Matric77
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Matric77
Гость
А если искать не выигрышные числа, а невыигрышные числа?

И строить стратегию поиска множества невыигрышных чисел, которые не следует указывать в билете.
...
Рейтинг: 0 / 0
21.11.2017, 21:00
| Ответить | Цитировать | Написать  
Лотерея как генератор случайных чисел?
    #39557174
Фотография S.G.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
S.G.
Участник
kealon(Ruslan)S.G.пропущено...
ок, дочитал и понял.

ну тогда хардверный рандом-генератор. http://www.math.ru/lib/files/plm/v46.djvu да, отличная книжка.
она у меня есть в натуральном виде (бумажном)
...
Рейтинг: 0 / 0
21.11.2017, 21:53
| Ответить | Цитировать | Написать  
Лотерея как генератор случайных чисел?
    #39557200
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kealon(Ruslan)
Участник
S.G.,

Я так понимаю что ТС-а, в силу отсутствия базовых знаний по моделированию, что бы не мешался, заняли общественно полезным делом. Что бы он повысил грамотность и общую эрудицию, т.к. то что он ищет никому не нужно, достаточно взглянуть на реализацию "Вихрь Мерсенна". У нас так студентов башмак НКТ отправляли искать (у физиков довольно специфический юмор).

Потом когда время появится возможно займут нужными делами: графики оцифровывать, интегралы считать, модели проверять.
...
Рейтинг: 0 / 0
21.11.2017, 22:48
| Ответить | Цитировать | Написать  
Лотерея как генератор случайных чисел?
    #39557246
Фотография гурД
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
гурД
Участник
Соколинский БорисLRЗдравствуйте!

Предположим, есть лотерея "m из n", т.е. в каждый тираж попадает m из n равновозможных номеров.
Интересует вопрос - возможно ли каждый тираж представлять в виде очередного случайного числа, с тем чтобы получить _равномерное распределение_ в интервале возможных значений?
Первое, что пришло в голову, использовать сумму всех номеров тиража, но, оказалось, сумма не даст равномерного распределения (а некое подобие распределения Симпсона)... Вторая мысль (после гугления) - получать последовательность из m бит по принципу "четный номер - 0, нечетный - 1", но тут возникают некоторые неудобства (если m < 8, если n нечетно).
Может есть более правильный способ агрегирования m случайных величин тиража в одну величину?
Если точно знаешь вид распределения, его можно свести к равномерному.
Любое распределение даёт примерно одинаковые результаты. Это общеметодологическое обобщение. Если кажется, что придумал новое его отображение, или хочешь придумать, посещая форумы, то будешь вторым: пока это удалось только одной категории людей - синоптикам. Они, видимо, также искренне верят в то, предсказывают климат на Земле, потому-что уже целых сто лет собирали материал...

В случае ТС универсальной случайной практически отображаемой величиной будет упомянуть не только классический пример с предсказуемостью падения ребенка, но и количество видимых на небе звезд... (Встал, посчитал, справился в талмудах - ага: сегодня кашу есть не буду - Предсказамус нострадал, что только третий барабашка съест волшебный коня у Водолеев...)

 
!!!(Всё не читал, но почти сразу правильно сказали: для алгебраической наукоподобности всего ля-ля в целом и каждого отметившегося в топике в частности для построения корректной результирующей верифицируемости верояностного вывода про лотерии не хватает (как всегда назло) всего одного обязательного аргумента: Цели , обосновывающей выработку научно-костыльного результата, а также присутствие самих костылей на до этого ровном месте, ни одной из теорий вероятностного возникновения и применения костылей не предсказанном...)
...
Рейтинг: 0 / 0
22.11.2017, 02:07
| Ответить | Цитировать | Написать  
Лотерея как генератор случайных чисел?
    #39557256
Фотография LR
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LR
Участник
LRкажется, нашел холодильник - https://www.random.org/bytes/ - оказался с мелкими карманами по 16,384))) попробую угоститься!
Холдодильник (в глубоких карманах), похоже, оказался платным (( После небольшого количества успешных закачек "футболит" одни и те же 83 бита...
Вот набросал процедуру закачки, но "футболит" и в браузере (видимо банит по айпишнику)
 
на c#
Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
        static void loadRandomOrgData(int bytescount, string filepath)
        {
            try {
                var data = new byte[bytescount];
                using (WebClient wc = new WebClient()) {
                    var uri = "https://www.random.org/cgi-bin/randbyte?nbytes=16384&format=f";
                    var ix = 0;
                    while (ix < bytescount) {
                        var bytes = wc.DownloadData(uri);
                        if (bytes.Length < 16384)
                            throw new Exception("Ban from random.org, pay money, bro!");
                        Console.WriteLine("downloaded {0} bytes, just now {1}, last byte is {2}", ix, bytes.Length, bytes[bytes.Length - 1]);
                        for (int i = 0; i < bytes.Length; i++) {
                            ix++;
                            if (ix >= bytescount)
                                break;
                            data[ix] = bytes[i];
                        }
                    }
                }
                Console.WriteLine("last byte is {0}", data[bytescount - 1]);
                using (FileStream fs = File.OpenWrite(filepath)) {
                    fs.Write(data, 0, bytescount);
                }

            } catch (Exception ex) {
                Console.WriteLine(ex);
            }
        }



kealon(Ruslan)Я так понимаю что ТС-а, в силу отсутствия базовых знаний по моделированию, что бы не мешался, заняли общественно полезным делом. Что бы он повысил грамотность и общую эрудицию, т.к. то что он ищет никому не нужно, достаточно взглянуть на реализацию "Вихрь Мерсенна". У нас так студентов башмак НКТ отправляли искать (у физиков довольно специфический юмор). Обычно, "крутых" специалистов, которым "достаточно взглянуть на реализацию" и все сразу уразуметь, гоню взашей из проекта - как правило, от них больше проблем чем пользы...
...
Рейтинг: 0 / 0
22.11.2017, 04:47
| Ответить | Цитировать | Написать  
Лотерея как генератор случайных чисел?
    #39557566
генератор шума
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
генератор шума
Гость
первую ссылку из 20973357 не смотрели?
...
Рейтинг: 0 / 0
22.11.2017, 15:06
| Ответить | Цитировать | Написать  
Лотерея как генератор случайных чисел?
    #39557781
Фотография LR
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LR
Участник
генератор шумапервую ссылку из 20973357 не смотрели?
Да, спасибо! Но, по сути, это та же лотерея - m=1, n=9/10, т.е. опять-таки возникает вопрос как это "перегнать" в "современный" формат (генераторов с.ч.)
...
Рейтинг: 0 / 0
22.11.2017, 18:36
| Ответить | Цитировать | Написать  
Лотерея как генератор случайных чисел?
    #39557857
шума генератор
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
шума генератор
Гость
вообще-то ПЕРВАЯ ссылка там на статью на гиктаймс, там в том числе и про тестирование, со ссылками (в конце статьи)

а к вопросу, как получить из случайных десятичных цифр случайные биты - просто отбрасывайте все восьмерки и девятки, остальные будут содержать по 4 случайных бита. Из битов собирайте что угодно. Из восьмерок и девяток тоже можете брать по 1 биту (младшему).
...
Рейтинг: 0 / 0
22.11.2017, 20:38
| Ответить | Цитировать | Написать  
Лотерея как генератор случайных чисел?
    #39558121
генератор шума
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
генератор шума
Гость
* по 4 случайных бита по 3, конечно же
...
Рейтинг: 0 / 0
23.11.2017, 11:28
| Ответить | Цитировать | Написать  
Лотерея как генератор случайных чисел?
    #39558150
генератор шума
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
генератор шума
Гость
и, если 20973402 показалось непонятным, еще раз на примере "5 из 36":

номер каждого из 5 выпадающих шаров даст нам по "цифре" 5-значного числа,
но это цифры не десятичные, а 36-ричная для 1го шара, 35-ричная для второго и т.д.
нам нужно просто перевести это число в десятичную систему счисления

положим, что первый шар даст нам самую младшую цифру и т.д.

первый шар дал нам случайное число 1..36 (отнимаем 1 и кладем в наш аккумулятор)

второй - случайное число из диапазона 1..35 (если номер первого шара меньше номера второго, отнимаем от номера второго единицу!)
еще отнимаем единицу для приведения в диапазон 0..34, умножаем на 36 и прибавляем к аккумулятору
на 36 умножаем, т.к. это как бы второй разряд нашего числа (вторая справа "цифра"), и умножать нужно на произведения порядков всех более младших "цифер"

третий шар - случайное число из диапазона 1..34 (для каждого ранее выпавшего шара с меньшим номером отнимем от номера текущего по единице)
отнимаем еще единицу для приведения в диапазон 0..33, умножаем на (36*35) и прибавляем к аккумулятору

и так до пятого, скорректированный номер которого перед добавлением к аккумулятору будет умножен на (36*35*34*33)

в итоге получим в аккумуляторе число в диапазоне 0..(36!/(36-5)!-1), однозначно определяющее выпавшую комбинацию 5 шаров из 36 (с учетом порядка выпадения)
...
Рейтинг: 0 / 0
23.11.2017, 12:07
| Ответить | Цитировать | Написать  
Лотерея как генератор случайных чисел?
    #39558632
Фотография LR
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LR
Участник
шума генераторвообще-то ПЕРВАЯ ссылка там на статью на гиктаймс, там в том числе и про тестирование, со ссылками (в конце статьи)
О, вот такая статья мне и нужна была! Большущее спасибо! Еще не разбирался детально, но, навскидку, вот он, доступный источник - ANU Quantum Random Numbers Server надежных случайных чисел. Респект австралийцам! Также есть разнообразные реализации клиентов, в т.ч. и на c# .

шума генератор* по 4 случайных бита по 3, конечно же
Без 8 и 9 получится где-то 800 тыс. * 3 = 2.4 млн., вроде и немало, но и немного (некоторым тестам требуется гораздо больше). На той же итальянской лотереи, "20 из 90", даже с техникой "чет-нечет" можно получить 700тыс. * 20 = 14 млн. Но теперь, надеюсь, с "ANU Quantum Random Numbers Server" все это уже не актуально))

шума генератори, если 20973402 показалось непонятным, еще раз на примере "5 из 36"
Спасибо за идею, примерно понятно, но все же полной ясности нет... То ли я туплю, то ли Вы плохо объясняете) Впрочем, эта задача уже не актуальна, ведь есть ANU Quantum Random Numbers Server, за что еще раз Вам большое спасибо!
...
Рейтинг: 0 / 0
23.11.2017, 22:24
| Ответить | Цитировать | Написать  
15 сообщений из 65, страница 3 из 3
  3  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Лотерея как генератор случайных чисел?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]