2012.02.03
[Probability] Counting Methods
Counting Methods 확률을 계산하기 위해서는 outcome의 개수를 알 필요가 있다. (어디까지나 discrete한 공간에서의 이야기이다.) 지금까지의 예제들은 모든 outcome들을 일일이 찾아주는 방법을 취했으나 subexperiment가 여러번 겹친다든지, experiment가 복잡한 경우에는 좀 더 간단한 방법을 사용할 필요가 있다. 이 포스트에서는 그 방법에 대해 설명하려고 한다. 대부분의 내용은 중고등학교 교육과정상에 포함되어 있으므로 앞으로 이어질 포스트에 사용될 대략적인 notation 위주로 보아도 무관할 것이다. Fundamental Principle of Counting 여러개의 subexperiment가 있고, 각각의 subexperiment들을 모두 수행했을 때, 가능한..