문득 든 궁금증 인데 질문드려 봅니다.
10% 확률로 +1 , 20% 확률로 +2 , 30% 확률로 +3 , 40% 확률로 +4 의 능력치가 올라가는 주문서 10개를 어떠한 아이템에 합성한다고 가정해보면, 최종 능력치가 +X 이상이 될 확률을 어떻게 구할 수 있을까요? 이를 알고리즘적으로 엑셀에 구현하는게 가능할까요?
문득 든 궁금증 인데 질문드려 봅니다.
10% 확률로 +1 , 20% 확률로 +2 , 30% 확률로 +3 , 40% 확률로 +4 의 능력치가 올라가는 주문서 10개를 어떠한 아이템에 합성한다고 가정해보면, 최종 능력치가 +X 이상이 될 확률을 어떻게 구할 수 있을까요? 이를 알고리즘적으로 엑셀에 구현하는게 가능할까요?
Markov inequality, chebyshev inequality, chernoff bound등을 사용하면 됨
흐 역시 random variable 내용이었군요 ㅠㅠ. random walk도 생각해보고 있었는데 뭐가 됐든 제 수준을 벗어나네요.
컴퓨터로 계산할꺼면 p[i][j]= i번 강화해서 값이 j일 확률 로 두고 점화식 풀면 됨. O(n^2) dp