7명 중 2명을 골라요. 순서를 정하면 7 × 6가지이지만 각 쌍을 두 번씩 세게 돼요.
C(7, 2) = (7 × 6)/2 = 21이에요.
순서를 구별하지 않고 같은 사람을 두 번 고르지 않으면 C(n, r) = n!/(r!(n − r)!)를 써요. !는 계승을 뜻하며, n!은 1부터 n까지의 양의 정수를 곱한 값이고 0! = 1이에요. 정수 0 ≤ r ≤ n에서 써요. 아무도 고르지 않거나 모두 고르는 경우는 각각 하나예요.
순서 있는 선택 세기
서로 다른 달리기 선수 5명 중 1등, 2등, 3등을 골라요.
5 × 4 × 3 = 60가지 순서가 가능해요.
다시 고르지 않으므로 선택할 때마다 선택지가 하나 줄어요. 서로 다른 n개에서 순서 있게 r개를 고르면 정수 0 ≤ r ≤ n에 대해 n!/(n − r)!을 써요. 순서가 달라지면 다른 결과이므로 r!로 나누지 않아요. 아무도 고르지 않으면 빈 순서 한 가지예요.
선택의 가짓수 곱하기
셔츠 3벌 중 1벌, 모자 4개 중 1개를 골라요.
3 × 4 = 12가지 차림이 가능해요.
첫 선택이 m가지이고 어떤 첫 선택에서도 다음 선택이 n가지이면 순서쌍은 mn개예요. 첫 선택에 따라 다음 선택의 가짓수가 달라지면 각 경우를 따로 세어 더해요.