포카칩 모의 질문요 ㅋ

게시글 주소: https://m.orbi.kr/0001855634

2회까지 다 70점 중반대 점수네요.. ㅠㅠ 특히 2회는 문제 하나 하나가 핵심을 찌르는 듯 ㅠㅠ...

2회 15번 중복조합 문제인데

제가 사실 중복조합에서 H를 안쓰는 풀이를 해서 H쓰는 풀이랑 시간상 많은 차이가 나는지 염려되서 질문드려요

풀이)

1. 그릇을 각각 x , y, z, u 라고 하면

x + y + z + u =10 이 되고

2. 홀수개 선택 할 두 종류의 그릇 4C2 선택 -> x , y 를 선택 했다 가정하면 z와 u는 자동으로 짝수개를 선택해야 함 -> 홀수개 그릇 정하는 경우의 수 4C2 X 1가지

그래서 x+y 표를 그려서 정리 해보면

y / x	1	3	5	7	9
1	2	4	6	8	10
3	4	6	8	10
5	6	8	10
7	8	10
9	10

이 나와서 경우가

1. z+u = 10 -2 이 될때 z,u는 (0,8), (2,6), (4,4) 에서 2!+2!+1 가지 =5가지 X 1가지 (표에서 2가 한개)
2. z+u = 10 -4 이 될때 z,u는 (0,6), (2,4) 에서 2!+2! = 4가지 X 2개
3. z+u = 10- 6 이 될때 z,u는 (0,4), (2,2) 에서 2!+1 = 3가지 X 3개
4. z+u = 10- 8 이 될때 z,u는 (0,2) 2! = 2가지 X 4개
5. z+u = 10-10이 될때 z,u는 (0,0) 1가지 X 5개

합은 5+8+9+8+5 = 35가지 이고 위에서 홀수개 그릇 고르는 경우 곱해서 35 X 4C2 =210가지

이렇게 풀었는데요.. 푸는데 5분 정도 걸린것 같은데 중복조합으로 풀면 이렇게 나열하는 거 없이 바로 풀리는 문제인가요?