Дано число шестигранных кубиков - N. В следующем рядочке 2 числа - диапазон (left,right). Как найти вероятность того что при бросании N кубиков сумма очков будет в диапазоне (left,right)?
Ограничения:
N = 100
left, right <= 600
Примерчики :)
1
1 3
2
11 12
Ответы:
0.5
0.083
Объяснение: 1) Возможные числа что выпадут - 1, 2, 3 , а всех (6**N = 6).
Итог: вероятность - 3 / (6**N = 6) = 0.5.
2) Возможные числа что выпадут - (5 + 6), (6 + 5), (6 + 6).
Итог: вероятность - 3 / (6**N = 36) = 3 / 36 = 0,083.
Я пытался решить задачку алгоритмически,найти все перестановки длины N в массиве (1,2,3,4,5,6), ну и тогда проверять что сумма находится в диапазоне (left,right).
Код:
from itertools import product
n = int(input())
a,b = map(int,input().split())
arr = ["1","2","3","4","5","6"]
res = ["".join(i) for i in product(arr, repeat = n)]
k = 0
for i in range(0,len(res)):
string = res[i]
s = 0
for j in range(0,n):
s+=int(string[j])
if s>=a and s<=b:
k+=1
print(k / (6**n))
6^N
а можно за6*N*N
. Это делается через дп. ПересчётF[i][k+j] = F[i-1][k] | i in [1,N] j in [1,6] k in 1..R
.