LINUX.ORG.RU

История изменений

Исправление 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  - подходит
Правильный ответ: 6/32 = 3/16 = 12/64 (твой - 15/64 - завышает шанс успеха).

Так что формула неверная. Я даже подозреваю почему: ты не учёл что соседние серии не независимые события.

Исходная версия 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  - подходит
Правильный ответ: 6/32 = 3/16 = 12/64 (твой - 15/64 - завышает шанс успеха).

Так что формула неверная. Я даже подозреваю почему: ты не учёл что соседние серии не независимые события.