수악중독

어느 학교 도서관에서 독서프로그램 운영을 위해 철학, 사회과학, 자연과학, 문학, 역사 분야에 해당하는 책을 각 분야별로 $10$ 권씩 총 $50$ 권을 준비하였다. 한 학급에서 이 $50$ 권의 책 중 $24$ 권의 책을 선택하려고 할 때, 다음 조건을 만족시키도록 선택하는 경우의 수를 구하시오. (단, 같은 분야에 해당하는 책은 서로 구별하지 않는다.)(가) 철학, 사회과학, 자연과학 각각의 분야에 해당하는 책은 $4$ 권 이상씩 선택한다. (나) 문학 분야에 해당하는 책은 선택하지 않거나 $4$ 권 이상 선택한다. (다) 역사 분야에 해당하는 책은 선택하지 않거나 $4$ 권 이상 선택한다. 정답 $396$

자연수 $n\;(n\ge3)$ 에 대하여 집합 $A$ 를 $$A=\{(x, \; y)\; |\; 1 \le x \le y \le n, \; x 와\; y는 \; 자연수\}$$ 라 하자. 집합 $A$ 에서 임의로 선택된 한 개의 원소 $(a, \; b)$ 에 대하여 $b$ 가 $3$ 의 배수일 때, $a=b$ 일 확률이 $\dfrac{1}{9}$ 가 되도록 하는 모든 자연수 $n$ 의 값의 합을 구하시오. 정답 $48$

자연수 $n$ 에 대하여 $2a+2b+c+d=2n$ 을 만족시키는 음이 아닌 정수 $a, \; b, \; c, \; d$ 의 모든 순서쌍 $(a, \; b, \; c, \; d)$ 의 개수를 $a_n$ 이라 하자. 다음은 $\sum \limits_{n=1}^8 a_n$ 의 값을 구하는 과정이다. 음이 아닌 정수 $a, \; b, \; c, \; d$ 가 $2a+2b+c+d=2n$ 을 만족시키려면 음이 아닌 정수 $k$ 에 대하여 $c+d=2k$ 이어야 한다. $c+d=2k$ 인 경우는 (1) 음이 아닌 정수 $k_1, \; k_2$ 에 대하여 $c=2k_1, \; d=2k_2$ 인 경우이거나 (2) 음이 아닌 정수 $k_3, \; k_4$ 에 대하여 $c=2k_3+1, \; d=2k_4 +1$ 인 경우이..