경우의 수

확률을 계산하려면 먼저 ‘일어날 수 있는 경우가 모두 몇 가지인지’ 세어야 한다. 빠짐없이, 중복 없이 세는 두 가지 기본 원리가 합의 법칙과 곱의 법칙이다.

핵심 개념

  • 합의 법칙: 두 사건 $A$, $B$가 동시에 일어나지 않을 때, $A$ 또는 $B$가 일어나는 경우의 수는 $m+n$
  • 곱의 법칙: $A$가 일어나는 경우가 $m$가지이고 그 각각에 대해 $B$가 일어나는 경우가 $n$가지이면, 두 사건이 잇달아 일어나는 경우의 수는 $m\times n$
  • 수형도: 경우를 나뭇가지 모양으로 그려 빠짐없이 센다.
동전 2가지와 가위바위보 3가지를 잇달아 하는 수형도
곱의 법칙: 가지마다 같은 수의 가지가 다시 뻗는다

핵심 정리

$a^pb^qc^r$ ($a,b,c$는 서로 다른 소수)의 양의 약수의 개수는 $(p+1)(q+1)(r+1)$이다.

증명 보기

약수는 $a^ib^jc^k$ ($0\le i\le p$, $0\le j\le q$, $0\le k\le r$) 꼴이다(소인수분해의 유일성). 지수 $i$를 고르는 방법은 $p+1$가지, $j$는 $q+1$가지, $k$는 $r+1$가지이고, 서로 다른 지수 조합은 서로 다른 약수를 만든다. 곱의 법칙에 의해 $(p+1)(q+1)(r+1)$가지이다. $\blacksquare$

예제

  • 주사위 두 개를 던져 눈의 합이 $3$ 또는 $5$인 경우: 합이 $3$인 경우 $2$가지, $5$인 경우 $4$가지, 동시에 일어날 수 없으므로 $2+4=6$가지
  • 상의 $4$벌, 하의 $3$벌로 입는 방법: $4\times3=12$가지
  • $72=2^3\cdot3^2$의 약수의 개수: $4\times3=12$

확인 문제

$(a+b)(x+y+z)(p+q)$를 전개하면 항은 몇 개인가?

풀이 보기

각 괄호에서 문자를 하나씩 골라 곱한 것이 하나의 항이고, 고르는 방법이 모두 다른 항을 만든다. $2\times3\times2=12$개이다.

정리

  • 동시에 일어나지 않으면 더하고, 잇달아 일어나면 곱한다.
알림: 보호된 콘텐츠입니다.