FR
Я предполагаю, что необходимо следить за длиной серий из нескольких орлов/решек и по мере появления слишком длинных серий исправлять лишних орлов. Вопрос: какие длины последовательно выпавших орлов/решек не будут отличаться от случайных?
Size: a a a
2020 August 02
FR
если именно подмена нужна то пофиг в какие разы менять. скажешь что так уж вышло. оно же случайное! :)
Если я ничего не путаю, то при тестировании ГСЧ проверяют не только кол-во нулей и единиц, но и пары, тройки и т.д. нулей/единиц. В моём случае, думаю, следует делать так же. Я правильно размышляю?
БГ
Код на питоне
from random import randint
def strange():
n = randint(0, 9)
return n<1
def corrected():
s = strange()
n = (randint(0, 5) < 2)
if n:
s = not s
return s
set1 = [strange() for _ in range(100)]
set2 = [corrected() for _ in range(100)]
print(set1.count(False))
print(set2.count(False))FR
Код на питоне
from random import randint
def strange():
n = randint(0, 9)
return n<1
def corrected():
s = strange()
n = (randint(0, 5) < 2)
if n:
s = not s
return s
set1 = [strange() for _ in range(100)]
set2 = [corrected() for _ in range(100)]
print(set1.count(False))
print(set2.count(False))Эээээ... И что этот код делает?
БГ
Хм, корректор что-то не очень корректирует
FR
Хм, корректор что-то не очень корректирует
Я не владею питоном, потому мне тяжело понять логику Вашего кода. Могли бы Вы расписать словами?
БГ
Эээээ... И что этот код делает?
Ну strange выдаёт False с Вероятностно в 90%
БГ
correct берёт strange и с вероятностью в 40% инвертирует результат
БГ
Только вот я промахнулся
БГ
correct выдаёт False в ~65% процентах случаев
БГ
Понял где промах
БГ
Надо инвертировать не в 40% случаев а в 4/9
FR
Надо инвертировать не в 40% случаев а в 4/9
Вопрос: в каких именно случаях нужно инвертировать? Напомню, что источник неопределённости у нас один и довольно скверный. Нужно решить, что вот сейчас инвертировать пока рано, а вот через бросок-второй не только можно, но и нужно, чтобы получившаяся последовательность не отличалась от случайной (= проходила тест на случайность)
БГ
Вопрос: в каких именно случаях нужно инвертировать? Напомню, что источник неопределённости у нас один и довольно скверный. Нужно решить, что вот сейчас инвертировать пока рано, а вот через бросок-второй не только можно, но и нужно, чтобы получившаяся последовательность не отличалась от случайной (= проходила тест на случайность)
Хм, это квест чисто к комбинаторике
БГ
FR
И/или теорверу
Думаю, и к той, и к тому. Мне на ум пришло только то решение, которое я уже описал выше: после каждого броска следить, чтобы кол-во пар, троек, четвёрок, пятёрок и т.д. из нулей и единиц было как можно ближе к математическому ожиданию их появления: 2^-2, 2^-3, 2^-4, 2^-5 и т.д.
БГ
Ну из теорвера здесь можно добавить
FR
Ну из теорвера здесь можно добавить
Что именно можно добавить?
БГ
Если у нас есть событие с вероятностью 90% и мы хотим получить вероятность 50% то нужно добавить второе событие с такой вероятностью что вероятность наступления обоих событий будет равна 50%