История изменений
Исправление firkax, (текущая версия) :
Давай таки сделаем всё нормально.
У нас есть кубик с m
гранями и мы хотим посчитать вероятность того, что за n
его бросков хоть раз выпадет последовательность из k
одинаковых исходов.
Твоя формула, вроде, получается такая:
1-{1-(1/m)^(k-1)}^(n-k+1)
Давай её проверим для 2-гранного кубика, 5 бросков и 4 нужных одинаковых. m=2, n=5, k=4
1-{1-(1/2)^3}^2 = 1 - {7/8}^2 = 15/64
В ответе смущает уже то, что в знаменателе 64, в то время как у нас всего 32 исхода. Теперь
00000 - подходит
00001 - подходит
00010
00011
00100
00101
00110
00111
01000
01001
01010
01011
01100
01101
01110
01111 - подходит
10000 - подходит
10001
10010
10011
10100
10101
10110
10111
11000
11001
11010
11011
11100
11101
11110 - подходит
11111 - подходит
Так что формула неверная. Я даже подозреваю почему: ты не учёл что соседние серии не независимые события.
Исходная версия firkax, :
Давай таки сделаем всё нормально.
У нас есть кубик с m
гранями и мы хотим посчитать вероятность того, что за n
его бросков хоть раз выпадет последовательность из k
одинаковых исходов.
Твоя формула, вроде, получается такая:
1-{1-(1/m)^(k-1)}^(n-k+1)
Давай её проверим для 2-гранного кубика, 5 бросков и 4 нужных одинаковых. m=2, n=5, k=4
1-{1-(1/2)^3}^2 = 1 - {7/8}^2 = 15/64
В ответе смущает уже то, что в знаменателе 64, в то время как у нас всего 32 исхода. Теперь
00000 - подходит
00001 - подходит
00010
00011
00100
00101
00110
00111
01000
01001
01010
01011
01100
01101
01110
01111 - подходит
10000 - подходит
10001
10010
10011
10100
10101
10110
10111
11000
11001
11010
11011
11100
11101
11110 - подходит
11111 - подходит
Так что формула неверная. Я даже подозреваю почему: ты не учёл что соседние серии не независимые события.