Нахождение вероятности появления последовательности в n играх Rock Paper Scissors - PullRequest
Новая
       12

Нахождение вероятности появления последовательности в n играх Rock Paper Scissors

0 голосов
/ 29 марта 2020

Как найти вероятность того, что данная последовательность ex : RR появится в n ex : 4 раундах RPS. 

from itertools import product
all_ = map(''.join, product('RPS', repeat=4))
s = 'RR'
count = 0
for item in all_:
    if s in item:
        count += 1

Для меньших значений n эта методика перечисления всех возможных последовательностей работает. Но при больших значениях n этот метод с треском проваливается, ex : for n = 20, total of 3^20 sequences are generated.

Заранее спасибо!

...