E
я спать
Size: a a a
2020 September 04
НХ
тогда 1 - (255/256)**256
+
K
Вы увеличили карму lynulx до 113.39 (+8.56)
БГ
привет, кто-то может прочитать это словами? а то я не пойму, что там за математические обозначения, хочу погуглить, а не знаю как загуглить)
Теорвер чтоль?
НХ
Теорвер чтоль?
це був бином ньютона
БГ
мб кто-то шарит:
программа кладет в последовательность поочередно 0 или 1 (рандомно), пока длина последовательности не достигнет 8.
например 01011101. Всего таких комбинаций для этой длины 256 штук.
реально ли узнать шанс программы, угадать эту последовательность нулей и единиц? и если да, то как узнать этот шанс
программа кладет в последовательность поочередно 0 или 1 (рандомно), пока длина последовательности не достигнет 8.
например 01011101. Всего таких комбинаций для этой длины 256 штук.
реально ли узнать шанс программы, угадать эту последовательность нулей и единиц? и если да, то как узнать этот шанс
2^(-8), или, если проще, 1/256БГ
Но это неточно
@
привет, кто-то может прочитать это словами? а то я не пойму, что там за математические обозначения, хочу погуглить, а не знаю как загуглить)
Сочетания с повторениями ?
БГ
Но это неточно
И действительно, не так понял
НХ
2^(-8), или, если проще, 1/256мне кажется, что это работает, если бы я например всунул руку в мешок с бумажками и вытянул нужную с написанной на ней последовательностью.
но!
у меня каждая цифра в последовательности (0 или 1) выбирается рандомно и так 8 раз, а потом полученная последовательность проверяется, совпала с нужной или нет
но!
у меня каждая цифра в последовательности (0 или 1) выбирается рандомно и так 8 раз, а потом полученная последовательность проверяется, совпала с нужной или нет
НХ
мб это влияет сильно на шансы
БГ
1 - (63/64)**256
Мне почему-то кажется что это можно слегка "упростить"))
БГ
Вот этой формулой
БГ
(1^256)-((255/256)^256)БГ
сначала я посчитал количество возможных комбинаций из нулей и единиц из восьми знаков
это количество знаков в степени длинны того, что нужно
2**8
64
1/64 шанс угадать рандомную, если выбираешь одну комбинацию
63/64 шанс не угадать
возводим это в степень попыток и получаем вероятность того, что я каждый раз из 256 попыток не угадаю
(63/64)**256
вычитаем это из 100%, то есть из единицы
1 - (63/64)**256
получаем вероятность того, что я угадаю хотя бы один раз
это количество знаков в степени длинны того, что нужно
2**8
64
1/64 шанс угадать рандомную, если выбираешь одну комбинацию
63/64 шанс не угадать
возводим это в степень попыток и получаем вероятность того, что я каждый раз из 256 попыток не угадаю
(63/64)**256
вычитаем это из 100%, то есть из единицы
1 - (63/64)**256
получаем вероятность того, что я угадаю хотя бы один раз
2**8 это 256, есчо
P
2**8 это 256, есчо
ты совершенно не знаком со счетом древних русов
@
Я так и не понял, а что именно не понятно, ибо в формуле всё написанно....?
Сочетания с повторениями = сочетаниям БЕЗ повторений где в качестве k(m) элементов в каждом сочетании будет k или n-1, а в качестве n будет (n +k(m) -1) ....
Сочетания с повторениями = сочетаниям БЕЗ повторений где в качестве k(m) элементов в каждом сочетании будет k или n-1, а в качестве n будет (n +k(m) -1) ....
БГ
(1^256)-((255/256)^256)(1-255/256) * (1+1*(2^-8)+1*(2^-9)+...+1*(2^-258))Первая часть: (1-255/256) равна 1/256
Вторую часть можно слегка упростить, пользуясь нагло тем что (2^c + 2^(c+1) + ... + 2^(c+n)) равно (2^(c+n+1)-2^(c)) и получим 1 + (2^-7)-2^(-258)
@
Формула здорового человека )