+5점 · 적절한 분류를 통하여 모든 경우를 정확하게 나누어서 세거나 4-2의 일반항 공식을 활용하면 높은 점수를 부여함4-1) n=2이므로 파란색 공이 2개, 노란색 공이 3개, 진홍색 공이 6개 있을 때, 4개의 공을 택하는 경우의 수를 구해야 한다.파란색 공, 노란색 공, 진홍색 공들 중에서 4개를 택해야 하므로 전체 경우의 수는 3H4=6C4=6C2=15이다.이때 파란색 공을 3개 이상 택하는 경우와 노란색 공을 4개 택하는 경우는 일어날 수 없다.파란색 공을 3개 이상 택하는 경우의 수는 3H1=3C1=3이고, 노란색 공을 4개 택하는 경우는 수는 1이다. 이때 파란색 공을 3개 이상 택하는 경우와 노란색 공을 4개 택하는 경우는 동시에 일어날 수 없으므로 구하는 경우의 수는 15−3−1=11이다.혹은 다음 문제인 4-2)에서 구하는 일반항 an에 n=2를 대입해서 구하면,a2=11이다.
+10점 · an을 두 가지 중복조합 수의 차이를 이용하여 구하면, 높은 점수를 부여함4-2) 파란색 공, 노란색 공, 진홍색 공들 중에 2n개를 택하는 중복조합의 수는 3H2n다만, 파란색 공의 개수는 n개이고 노란색 공의 개수는 2n−1이므로, 파란색 공이 n+1개 이상 뽑히는 경우와 노란색 공이 2n개 뽑히는 경우는 일어날 수 없다.파란색 공이 n+1개 이상 뽑히는 경우의 수는 3H2n−(n+1)=3Hn−1이고 노란색 공이 2n개 뽑히는 경우의 수는 3H2n−2n=3H0=1이므로,일반항 an=3H2n−3Hn−1−1이 된다.따라서, 중복조합의 수를 구하는 공식에 의해an=3H2n−3Hn−1−1=2n+2C2n−n+1Cn−1−1=(n+1)(2n+1)−21(n+1)n−1=2n2+3n+1−21n2−21n−1=23n2+25n=21(3n2+5n)
+5점 · an과 부분분수의 합을 이용하여, 급수를 계산하면 높은 점수를 부여함4-3)an+8n+15=21(3n2+5n+16n+30)=23(n2+7n+10)=23(n+2)(n+5)an+8n+151=92(n+21−n+51)n=1∑∞an+8n+151=92(31+41+51)=92×6020+15+12=54094=27047