[소순영] 기본편 확률과 통계 (2018) - 조합 |
연습문제 (17~24번)_00:14:19 |
3-18번을 7H3*2^3=672 로 풀지 않고 -3,-4,-5,-6,-7,-8,-9,3,4,5,6,7,8,9 총 14가지 숫자 중에서 중복을 허락해서 3개를 선택하다고 생각한 뒤 14H3=16C3=560 으로 풀면 왜 틀린 답이 나오는 건가요? |
문제풀이의 순서가 중요할거 같습니다.
이 문제는 lal, lbl, lcl의 크기에 따른 배열이 먼저 이루어지고 그 후에 2종류의 부호의 수가 생기므로 2^3이 곱해지게 됩니다.
그런데, 다은님의 생각은 부호를 먼저 고려해서 14개의 수를 만들어 놓은 후 중복을 허락해서 3개를 뽑자는 얘기인데
단지 몇가지인지 개수를 구하는 것으로 본다면 어떤 경우는 맞고 어떤 경우는 틀리게 됩니다.
여기서는 잘못된 경우만을 살펴보도록 할께요.
다음의 예를 볼까요?
lal, lbl, lcl의 대소관계를 먼저 생각해서 lal=4, lbl=4, lcl=6이라 해 볼께요.
이 경우 가능한 순서쌍이 (a,b,c)=(4,4,6), (4,4-6), (4,-4,6), (4,-4,-6), (-4,4,6), (-4,4-6), (-4,-4,6), (-4,-4,-6)로 8개가 되겠죠?
그런데 만일 다은님 생각처럼 -3,-4,-5,-6,-7,-8,-9,3,4,5,6,7,8,9 총 14가지 숫자 중에서 중복을 허락해서 3개를 선택하기로 한다면
a,b,c의 크기순서는 a<=b<=c로 정해져 있는 것일테니 위의 8개의 순서쌍은 다은님이 생각하는 방법속에서는
(4,4,6)=(4,4,6)
(4,4-6)=(-6,4,4)
(4,-4,6)=(-4,4,6)
(4,-4,-6)=(-6,-4,4)
(-4,4,6)=(-4,4,6)
(-4,4-6)=(-6,-4,4)
(-4,-4,6)=(-4,-4,6)
(-4,-4,-6)=(-6,-4,-4)
로 표현되게 됩니다. 아까 언급한 것처럼 만일 8개의 순서쌍이 다 다른꼴로 나타내어지기만 한다면 단지 개수를 구하는 답은 같겠지만
실제 보여드린 것처럼 다은님의 풀이에서는 서로 다른 순서쌍은 6개밖에 생기기 않습니다.
즉, 절댓값이 모두 다르다면 별문제가 없어보이지만 절댓값은 같고 부호가 다른 수가 사용될 때는 위의 예와 같이 중복되는 경우가 생기게 되므로
실제 찾는 답과는 다르게 됩니다. |