고등학교 확률과 통계 › 2단원
중복조합
같은 것을 여러 번 골라도 될 때, 순서를 따지지 않고 고르는 경우를 셉니다.
이 단원에서 배우는 것
서로 다른 n개에서 같은 것을 여러 번 골라도 되게 하여 순서 없이 r개를 택하는 것이 중복조합이고, 그 수를 ₙHᵣ로 씁니다. 고른 것을 동그라미 r개로, 종류 사이의 경계를 막대 n - 1개로 나타내면 이들을 한 줄로 늘어놓는 수와 같아서, (n + r - 1)개에서 r개를 고르는 조합의 수가 됩니다. 같은 물건을 여러 사람에게 나누는 수와 x + y + z = r의 음이 아닌 정수해의 개수도 이것으로 구합니다.
아이가 자주 막히는 곳
H 앞뒤의 수를 바꿔 씁니다. 4종류의 김밥에서 2줄을 사는 경우를 ₂H₄로 쓰고 5가지라고 답합니다.
이렇게 말해 주세요같은 종류로 2줄 사는 4가지와 다른 종류로 한 줄씩 사는 6가지를 적게 하세요. 10가지입니다. 종류의 수 4가 앞에 오는 ₄H₂이고, 5개에서 2개를 고르는 조합의 수와 같습니다.
'한 개 이상씩'이라는 조건을 빼고 셉니다. 같은 사탕 9개를 세 명에게 한 개 이상씩 나누는 경우를 ₃H₉ = 55가지라고 답합니다.
이렇게 말해 주세요먼저 세 명에게 한 개씩 주게 하세요. 남은 6개를 세 명에게 자유롭게 나누는 ₃H₆, 곧 8개에서 6개를 고르는 28가지입니다. 55가지에는 못 받는 사람이 있는 경우가 들어 있습니다.
고른 순서까지 따져 셉니다. 사과와 배 2종류에서 3개를 사는 경우를 2 × 2 × 2 = 8가지라고 답합니다.
이렇게 말해 주세요산 것을 봉지에 담았다고 하고 적게 하세요. 사과만 3개, 사과 2개와 배 1개, 사과 1개와 배 2개, 배만 3개로 4가지입니다. 고른 순서만 다른 것은 한 가지로 셉니다.
같이 해보는 10분
아이에게 하나씩 물어보세요. 답을 바로 알려 주지 말고 그림을 그려 설명하게 해 보세요.
- 종이에 동그라미 3개와 막대 2개를 한 줄로 그려 보자. 막대로 나뉜 세 칸이 차례로 사과, 배, 감이면 '○|○○|'는 무엇을 몇 개씩 산 걸까? 과일 3개를 사는 방법마다 그림이 하나씩 있는 이유를 말해 줘.
- 그 그림은 모두 다섯 자리야. 다섯 자리 가운데 막대가 들어갈 두 자리만 정하면 그림이 정해지는 이유는 뭘까? 그래서 그림이 모두 몇 가지인지 구하고, 과일 3개를 사는 방법을 직접 다 적어서 맞는지 확인해 봐.
- x + y + z = 3에서 x, y, z가 0 이상의 정수인 해의 개수가 과일 3개를 사는 방법의 수와 같은 이유를 말해 줘. x, y, z가 모두 1 이상이어야 한다면 해가 하나뿐인 이유는 뭘까?
확인 문제 5개
${}_{5}\mathrm{H}_{3}$과 같은 것은?
- ${}_{5}\mathrm{C}_{3}$
- ${}_{8}\mathrm{C}_{3}$
- ${}_{6}\mathrm{C}_{3}$
- ${}_{7}\mathrm{C}_{2}$
- ${}_{7}\mathrm{C}_{3}$
답과 풀이
5번 ${}_{7}\mathrm{C}_{3}$
${}_{n}\mathrm{H}_{r}={}_{n+r-1}\mathrm{C}_{r}$에 $n=5$, $r=3$을 대입하면 ${}_{5}\mathrm{H}_{3}={}_{7}\mathrm{C}_{3}$이다. 따라서 답은 ${}_{7}\mathrm{C}_{3}$이다.
구별되지 않는 주사위 4개를 동시에 던질 때, 나올 수 있는 눈의 수의 서로 다른 조합의 개수는? (예를 들어 눈이 $1, 1, 2, 5$인 경우와 $5, 2, 1, 1$인 경우는 같은 조합으로 본다.)
- $15$
- $84$
- $126$
- $210$
- $360$
답과 풀이
3번 $126$
눈 $1, 2, \cdots, 6$의 6종류에서 중복을 허락하여 4개를 고르는 경우의 수와 같다. ${}_{6}\mathrm{H}_{4}={}_{9}\mathrm{C}_{4}=126$이다.
각 자리의 숫자의 합이 $6$인 세 자리 자연수의 개수는?
- $15$
- $21$
- $28$
- $36$
- $56$
답과 풀이
2번 $21$
백, 십, 일의 자리 숫자를 $a, b, c$라 하면 $a+b+c=6$, $a\ge1$, $b,c\ge0$이다. $a=a^{\prime}+1$로 놓으면 $a^{\prime}+b+c=5$이므로 ${}_{3}\mathrm{H}_{5}={}_{7}\mathrm{C}_{5}=21$이다. 각 숫자는 $9$ 이하이므로 자릿수 제한에 걸리지 않는다.
집합 $X=\{1,2,3,4\}$에서 집합 $Y=\{1,2,3\}$으로의 함수 $f$ 중에서 $f(1)\le f(2)\le f(3)\le f(4)$를 만족시키는 함수 $f$의 개수는?
- $4$
- $10$
- $15$
- $20$
- $35$
답과 풀이
3번 $15$
$f(1), f(2), f(3), f(4)$의 값은 $Y$의 원소 $3$개에서 중복을 허락하여 $4$개를 고른 뒤 크기순으로 늘어놓은 것과 하나씩 대응한다. 따라서 ${}_{3}\mathrm{H}_{4}={}_{6}\mathrm{C}_{4}=15$이다.
다항식 $(a+b+c+d)^3$을 전개하여 동류항을 정리하였을 때, 서로 다른 항의 개수는?
- $4$
- $12$
- $15$
- $20$
- $24$
답과 풀이
4번 $20$
전개식의 각 항은 $a^{p}b^{q}c^{r}d^{s}$ ($p+q+r+s=3$, 각 지수는 0 이상의 정수) 꼴이다. 항의 개수는 이 방정식의 해의 개수 ${}_{4}\mathrm{H}_{3}={}_{6}\mathrm{C}_{3}=20$이다.