확률을 계산하려면 먼저 ‘일어날 수 있는 경우가 모두 몇 가지인지’ 세어야 한다. 빠짐없이, 중복 없이 세는 두 가지 기본 원리가 합의 법칙과 곱의 법칙이다.
핵심 개념
- 합의 법칙: 두 사건 $A$, $B$가 동시에 일어나지 않을 때, $A$ 또는 $B$가 일어나는 경우의 수는 $m+n$
- 곱의 법칙: $A$가 일어나는 경우가 $m$가지이고 그 각각에 대해 $B$가 일어나는 경우가 $n$가지이면, 두 사건이 잇달아 일어나는 경우의 수는 $m\times n$
- 수형도: 경우를 나뭇가지 모양으로 그려 빠짐없이 센다.
핵심 정리
$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$개이다.
정리
- 동시에 일어나지 않으면 더하고, 잇달아 일어나면 곱한다.
