고등학교 확률과 통계 › 2단원

중복조합

같은 것을 여러 번 골라도 될 때, 순서를 따지지 않고 고르는 경우를 셉니다.

이 단원에서 배우는 것

서로 다른 n개에서 같은 것을 여러 번 골라도 되게 하여 순서 없이 r개를 택하는 것이 중복조합이고, 그 수를 ₙHᵣ로 씁니다. 고른 것을 동그라미 r개로, 종류 사이의 경계를 막대 n - 1개로 나타내면 이들을 한 줄로 늘어놓는 수와 같아서, (n + r - 1)개에서 r개를 고르는 조합의 수가 됩니다. 같은 물건을 여러 사람에게 나누는 수와 x + y + z = r의 음이 아닌 정수해의 개수도 이것으로 구합니다.

아이가 자주 막히는 곳

같이 해보는 10분

아이에게 하나씩 물어보세요. 답을 바로 알려 주지 말고 그림을 그려 설명하게 해 보세요.

  1. 종이에 동그라미 3개와 막대 2개를 한 줄로 그려 보자. 막대로 나뉜 세 칸이 차례로 사과, 배, 감이면 '○|○○|'는 무엇을 몇 개씩 산 걸까? 과일 3개를 사는 방법마다 그림이 하나씩 있는 이유를 말해 줘.
  2. 그 그림은 모두 다섯 자리야. 다섯 자리 가운데 막대가 들어갈 두 자리만 정하면 그림이 정해지는 이유는 뭘까? 그래서 그림이 모두 몇 가지인지 구하고, 과일 3개를 사는 방법을 직접 다 적어서 맞는지 확인해 봐.
  3. x + y + z = 3에서 x, y, z가 0 이상의 정수인 해의 개수가 과일 3개를 사는 방법의 수와 같은 이유를 말해 줘. x, y, z가 모두 1 이상이어야 한다면 해가 하나뿐인 이유는 뭘까?

확인 문제 5개

  1. ${}_{5}\mathrm{H}_{3}$과 같은 것은?

    1. ${}_{5}\mathrm{C}_{3}$
    2. ${}_{8}\mathrm{C}_{3}$
    3. ${}_{6}\mathrm{C}_{3}$
    4. ${}_{7}\mathrm{C}_{2}$
    5. ${}_{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}$이다.

  2. 구별되지 않는 주사위 4개를 동시에 던질 때, 나올 수 있는 눈의 수의 서로 다른 조합의 개수는? (예를 들어 눈이 $1, 1, 2, 5$인 경우와 $5, 2, 1, 1$인 경우는 같은 조합으로 본다.)

    1. $15$
    2. $84$
    3. $126$
    4. $210$
    5. $360$
    답과 풀이

    3번 $126$

    눈 $1, 2, \cdots, 6$의 6종류에서 중복을 허락하여 4개를 고르는 경우의 수와 같다. ${}_{6}\mathrm{H}_{4}={}_{9}\mathrm{C}_{4}=126$이다.

  3. 각 자리의 숫자의 합이 $6$인 세 자리 자연수의 개수는?

    1. $15$
    2. $21$
    3. $28$
    4. $36$
    5. $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$ 이하이므로 자릿수 제한에 걸리지 않는다.

  4. 집합 $X=\{1,2,3,4\}$에서 집합 $Y=\{1,2,3\}$으로의 함수 $f$ 중에서 $f(1)\le f(2)\le f(3)\le f(4)$를 만족시키는 함수 $f$의 개수는?

    1. $4$
    2. $10$
    3. $15$
    4. $20$
    5. $35$
    답과 풀이

    3번 $15$

    $f(1), f(2), f(3), f(4)$의 값은 $Y$의 원소 $3$개에서 중복을 허락하여 $4$개를 고른 뒤 크기순으로 늘어놓은 것과 하나씩 대응한다. 따라서 ${}_{3}\mathrm{H}_{4}={}_{6}\mathrm{C}_{4}=15$이다.

  5. 다항식 $(a+b+c+d)^3$을 전개하여 동류항을 정리하였을 때, 서로 다른 항의 개수는?

    1. $4$
    2. $12$
    3. $15$
    4. $20$
    5. $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$이다.

이 단원 문제 더 풀기