[소순영] 기본편 확률과 통계 (2014) - 조합 |
중복조합 |
선생님! 연습문제를 풀다 보면, 중복조합 aHb에서 a와 b에 어떤 숫자를 집어넣어야 하는지 잘 모르겠는 경우가 생기는데요. |
안녕하세요
nHr 이라하면 서로 다른 n개에서 중복을 허락하여 r개를 택하는 방법의 수입니다.
문제에서 중복조합을 이용해야 한다는 것을 알았다면 서로 다른 n개가 문제에서 무엇을
의미하는지 택해지는 r이 무엇을 의미하는 지 많이 익숙해지는 방법밖에 없어보입니다.ㅠ
두번째 질문에 대한 답변입니다.
(a+b)6 (x+y+z)3 같은 경우는 문자가 a,b,x,y,z가 서로 다른 문자이기 때문에
중복조합을 이용하였지만 (x+y)6(x+y+z)3 와 같은 경우에는 중복된 문자가 있기때문에
중복조합을 이용할수 없습니다. 하나하나 따지는 방법밖에는 딱히 보이진않네요ㅠ
x가 9개인 경우는 xxxxxxxxx로 1개이고
x가 8개인 경우는 xxxxxxxxy, xxxxxxxxxxz 2개입니다.
x가 7개인 경우는
1) (x+y)6에서 x가 6개인 경우 (x+y+z)3에서 xyy, xyz, xzz 3개
2) (x+y)6에서 x가 5개인 경우 (x+y+z)3에서 xxy, xxz 2개
3) (x+y)6에서 x가 4개인 경우 (x+y+z)3에서 xxx 1개 이므로
x가 7개인 경우는 6개입니다.
이런식으로 각각의 경우의 수를 구해서 합하는 방법으로 구하는 방법이 있습니다.
|