2004학년도 10월 고3 전국연합학력평가 수학 영역 가형 이산수학 30번

그림과 같이 1번부터 20번까지 번호가 적힌 20개의 칸이 있는 사물함이 있다.

같은 모양의 9개의 공을 2개, 3개, 4개로 나누어 사물함의 서로 다른 3개의 칸에 넣으려 한다. 이 때, 홀수 번호가 적힌 칸에는 홀수 개, 짝수 번호가 적힌 칸에는 짝수 개를 넣고, 공이 들어 갈 칸 중에서 오른쪽으로 갈수록 공의 개수가 많아지도록 공을 넣는 경우의 수를 구하시오. [4점]