<문제 해설>
몬테 카를로 알고리즘은 어떤 값을 계산할 때 난수를 이용해 확률적인 계산을 하는 것이 몬테 카를로 알고리즘이다. 간단한 예를 들어 원의 넓이를 구하려한다. 그러면 원과 원을 둘러싸는 (외접하는) 정사각형을 그리고 그 위에 임의의 점들을 막 생성해 본다. 그리고 나서 전체 찍힌 점들 중 원 위에 찍힌 점들의 비율을 구하면 확률적인 방법으로 원의 넓이를 대략적으로 구할 수 있게 된다. 수학적으로도 많이 이용되는 모델인 듯 하다. 참고로 "몬테 카를로"란 이름은 모나코의 도박 도시라고 한다.