확률 - 10. 몬테 카를로 방법

몬테카를로 방법 monte carlo method

- 특정 확률 분포로 난수를 수없이 생성

 -> 복잡한 문제의 해를 근사적으로 구하여 확률 문제 해결

- 표본 평균의 표본 수가 커지면 모집단 평균에 술며하는 성질 이용

 

 

몬테카를로 방법 예시

- 뷔퐁의 바늘 문제 : 수많은 평행선에 바늘던져, 평행선에 닿는 바늘 갯수에 대한 확률로 원주율 구함

https://suhak.tistory.com/59

- 폰 노이만의 실험

=> 확률분포 생성, 최적화 문제, 수학적 적분 등에서 많이 사용