Условия задачи следующие:
Есть монетка, выпадающая орлом с вероятностью
P
(0 < P < 1). Какова вероятность того, что в серии изN
бросков будет как минимум одна подсерия изM
орлов подряд?
Задача весьма нетривиальна, мне удалось нагуглить вариант решения на английском, но не вполне удалось понять, что там написано и даже как можно было бы закодить результат приведенный там.
Желательно, чтобы решение можно было хоть как-то объяснить человеку с достаточно неглубокими познаниями тервера, типа меня (учили нас неплохо, но это было слишком давно и практически не применялось в жизни).
В целом, достаточно будет упрощенного варианта решения при p~0.5 и N>>M (N много больше M).
К примеру, численное моделирование ситуации (P=0.5):
Series of 20000 trials was made 20000 times
Longest streak of 9 successes count 1 times
Longest streak of 10 successes count 148 times
Longest streak of 11 successes count 1569 times
Longest streak of 12 successes count 4090 times
Longest streak of 13 successes count 4870 times
Longest streak of 14 successes count 3995 times
Longest streak of 15 successes count 2531 times
Longest streak of 16 successes count 1358 times
Longest streak of 17 successes count 732 times
Longest streak of 18 successes count 367 times
Longest streak of 19 successes count 182 times
Longest streak of 20 successes count 81 times
Longest streak of 21 successes count 44 times
Longest streak of 22 successes count 15 times
Longest streak of 23 successes count 10 times
Longest streak of 24 successes count 4 times
Longest streak of 25 successes count 1 times
Longest streak of 26 successes count 1 times
Longest streak of 28 successes count 1 times
streaks of 18 successes coint 1359 times
streaks of 19 successes coint 638 times
streaks of 20 successes coint 296 times
streaks of 21 successes coint 139 times
streaks of 22 successes coint 63 times
streaks of 23 successes coint 31 times
streaks of 24 successes coint 14 times
streaks of 25 successes coint 7 times
streaks of 26 successes coint 4 times
streaks of 27 successes coint 2 times
streaks of 28 successes coint 1 times
n
орлов. Может, натолкнет на какие-то идеи?