1.난이도 보통
서로 다른 종류의 사탕 3가지가 충분히 많이 있다. 이 중에서 중복을 허락하여 4개를 택하는 경우의 수는? [2점]
- ①10
- ②12
- ③15
- ④18
- ⑤20
정답·해설 보기
정답: ③번
🔴 정답: 3번
📌 초정밀 풀이
❶ 서로 다른 3가지 종류의 사탕에서 중복을 허락하여 4개를 택하는 것은 중복조합의 전형적인 상황이다. 서로 다른 n가지에서 중복을 허락하여 r개를 택하는 중복조합의 수는 기호로 H(n,r) 로 나타내고, H(n,r) = C(n+r-1, r) 이다.
❷ 여기서 n=3(사탕 종류 수), r=4(택하는 개수)이므로 H(3,4) = C(3+4-1, 4) = C(6,4) 이다.
❸ C(6,4) = C(6,2) = (6×5)/(2×1) = 15 이다. 따라서 구하는 경우의 수는 15이다.
[오답 확인]
① 10 = C(5,2): n+r-1을 5로 잘못 계산(예: n=2로 착각)한 경우 나올 수 있는 값이다.
② 12 = 3×4 : 중복조합을 단순 곱셈(중복순열의 감각)으로 착각한 값이다.
④ 18 : C(6,4) 계산 과정에서 6×3을 잘못 곱한 값이다.
⑤ 20 = C(6,3) : r=4를 3으로 잘못 대입하여 계산한 값이다.
[핵심 개념]
서로 다른 n개에서 중복을 허락하여 r개를 뽑는 중복조합의 수: H(n,r) = C(n+r-1, r). 순서를 고려하지 않는 선택이라는 점에서 중복순열(순서 고려, n^r)과 구분해야 한다.
📌 초정밀 풀이
❶ 서로 다른 3가지 종류의 사탕에서 중복을 허락하여 4개를 택하는 것은 중복조합의 전형적인 상황이다. 서로 다른 n가지에서 중복을 허락하여 r개를 택하는 중복조합의 수는 기호로 H(n,r) 로 나타내고, H(n,r) = C(n+r-1, r) 이다.
❷ 여기서 n=3(사탕 종류 수), r=4(택하는 개수)이므로 H(3,4) = C(3+4-1, 4) = C(6,4) 이다.
❸ C(6,4) = C(6,2) = (6×5)/(2×1) = 15 이다. 따라서 구하는 경우의 수는 15이다.
[오답 확인]
① 10 = C(5,2): n+r-1을 5로 잘못 계산(예: n=2로 착각)한 경우 나올 수 있는 값이다.
② 12 = 3×4 : 중복조합을 단순 곱셈(중복순열의 감각)으로 착각한 값이다.
④ 18 : C(6,4) 계산 과정에서 6×3을 잘못 곱한 값이다.
⑤ 20 = C(6,3) : r=4를 3으로 잘못 대입하여 계산한 값이다.
[핵심 개념]
서로 다른 n개에서 중복을 허락하여 r개를 뽑는 중복조합의 수: H(n,r) = C(n+r-1, r). 순서를 고려하지 않는 선택이라는 점에서 중복순열(순서 고려, n^r)과 구분해야 한다.