수악중독

검은 바둑돌 ●과 흰 바둑돌 ○을 일렬로 나열하였을 때 이웃한 두 개의 바둑돌의 색이 나타날 수 있는 유형은으로 4 가지이다. 예를 들어, 6개의 바둑돌을 2번, 1번, 1번, 1번 나타나도록 일렬로 나열하는 모든 경우의 수는 아래와 같이 5이다.10개의 바둑돌을 4번, 2번, 2번, 1번 나타나도록 일렬로 나열하는 모든 경우의 수를 구하시오. (단, 검은 바둑돌과 흰 바둑돌은 각각 10개 이상씩 있다.) 정답 $45$

그림과 같이 닫힌 구간 $[0, \; 4]$ 에서 정의된 함수 $f(x)$ 의 그래프는 점 $(0, \; 0)$, $(1, \; 4)$, $(2, \; 1)$, $(3, \; 4)$, $(4, \; 3)$ 을 이 순서대로 선분으로 연결한 것과 같다. 다음 조건을 만족시키는 집합 $X=\{a, \; b\}$ 의 개수는? (단, $0\le a < b \le 4$) $X$ 에서 $X$ 로의 함수 $g(x)=f(f(x))$ 가 존재하고 $g(a)=f(a)$, $g(b)=f(b)$ 를 만족시킨다. ① $11$ ② $13$ ③ $15$ ④ $17$ ⑤ $19$ 정답 ②

다음은 $n$ 명의 사람이 각자 세 상자 $\rm A, \; B, \; C$ 중 $2$개의 상자를 선택하여 각 상자에 공을 하나씩 넣을 때, 세 상자에 서로 다른 개수의 공이 들어가는 경우의 수를 구하는 과정이다. (단, $n$ 은 $6$의 배수인 자연수이고, 공은 구별하지 않는다.) 세 상자에 서로 다른 개수의 공이 들어가는 경우는 '(i) 세 상자에 공이 들어가는 모든 경우' 에서 '(ii) 세 상자에 모두 같은 개수의 공이 들어가는 경우'와 '(iii) 세 상자 중 두 상자에만 같은 개수의 공이 들어가는 경우'를 제외하면 된다. (i) 의 경우:$n$ 명의 사람이 각자 세 상자 중 공을 넣을 두 상자를 선택하는 경우의 수는 $n$ 명의 사람이 각자 공을 넣지 않을 한 상자를 선택하는 경우의 수와 같..

집합 $X=\{1, \; 2, \; 3, \; 4, \; 5, \; 6\}$ 에서 집합 $X$ 로의 함수 $f(x)$ 가 $(f \circ f \circ f)(x)=x$ 를 만족시킬 때, 함수 $f$ 의 개수를 구하시오. 정답 $81$

무리함수 $f(x)=\sqrt{\dfrac{x}{2}}$ 의 역함수를 $g(x)$ 라 할 때, 자연수 $n$ 에 대하여 $g(n) \le x \le g(n+1), \; \; n \le y \le n+1$ 가 나타내는 영역에 세로의 길이와 가로의 길이가 모두 자연수인 직사각형 여러 개를 다음 규칙에 따라 빈틈없이 나열한다. (가) 영역에 나열된 직사각형의 수는 4개이다.(나) 왼쪽에 나열된 직사각형의 길이는 그보다 오른쪽에 나열된 직사각형의 가로의 길이보다 크지 않다. 규칙에 따라 직사각형을 나열하는 방법의 수를 $a_n$, 가장 왼쪽에 반드시 정사각형을 배치하고 남은 영역에 규칙에 따라 직사각형을 나열하는 방법의 수를 $b_n$ 이라 할 때, $\sum \limits_{n=2}^6 a_n - \sum..

좌표평면에서 $2$ 이상의 자연수 $n$ 에 대하여 영역 $\{(x, \; y) \; | \; 0 \le x \le n, \; \; 0 \le y \le \sqrt{x} \}$ 에 속하는 점 중에서 다음 조건을 만족시키는 서로 다른 두 점을 동시에 선택하는 경우의 수를 $f(n)$ 이라 하자. (가) 두 점의 $x$ 좌표와 $y$ 좌표가 모두 정수이다.(나) 두 점의 중점의 $x$ 좌표와 $y$ 좌표가 모두 정수이다. 예를 들어, $f(4)=9$ 이다. $f(n) \le 100$ 을 만족시키는 자연수 $n$ 의 최댓값을 구하시오. 정답 $9$

집합 $X=\{ x \; |\; x$ 는 $5$ 이하의 자연수$\}$ 에서 집합 $Y=\{y \; | \;y$ 는 $25$ 이하의 자연수$\}$ 로의 함수 중에서 다음 조건을 만족시키는 함수 $f$ 의 개수는? $4$ 이하의 모든 자연수 $n$ 에 대하여 $f(n+1) \le f(n)-2n$ 이 성립한다. ① $124$ ② $125$ ③ $126$ ④ $127$ ⑤ $128$ 정답 ③

아래 그림과 같은 $7$ 개의 영역을 서로 다른 네 가지 색을 일부 또는 전부를 사용하여 색칠하는 경우의 수를 구하시오.(단, 이웃하는 영역은 서로 다른 색을 칠해야 하고, 회전하여 일치하는 것은 같은 것으로 본다.) 정답 $56$ 색을 세 가지만 사용하는 경우4개의 색 중 3개를 선택하는 경우의 수는 ${}_4{\rm C}_3$, 다시 3개의 색 중 가운데 영역을 칠할 색을 선택하는 경우의 수는 $_3{\rm C}_1$ 이 됩니다. 만약 4개의 색 중 $A, \; B, \; C$ 3개의 색이 선택되고, 가운데 영역을 칠할 색으로 $A$가 선택되었다고 하면 영역을 모두 칠하는 방법은 아래 그림 처럼 한 가지 밖에 없습니다.$\therefore {}_4 {\rm C}_3 \times 3 =12$ 네 가지 ..

집합 $\rm U=\{1, \; 2, \; 3, \; \cdots, \; 2017 \}$ 에 대하여 $\rm U$ 의 부분집합 $\rm A, \; B, \; C$ 의 관계가 아래 벤 다이어그램과 같다고 할 때, 부분집합 $\rm A, \; B, \; C$ 를 구성할 수 있는 방법의 수는? (단, $\rm A, \; B, \; C$ 는 모두 공집합이 아니다.)① $3^{2016} - 2^{2017} +1$② $3^{2017} - 2^{2017} +1$③ $3^{2017} - 2^{2018} +1$④ $3^{2018} - 2^{2017} +1$⑤ $3^{2018} - 2^{2018} +1$ 정답 ③ 첫 번째 방법먼저 전체 집합의 영역을 세 개로 나누자.먼저 집합 $\rm A-C$ 가 나타내는 영역을 $a$ ..

자연수 $n$ 에 대하여 $0$ 부터 $n$ 까지의 정수가 하나씩 적힌 $(n+1)$ 개의 공이 들어 있는 상자가 있다. 이 상자에서 한 개의 공을 꺼내어 공에 적힌 수를 확인하고 다시 넣는 과정을 $5$ 번 반복할 때, 확인한 $5$ 개의 수가 다음 조건을 만족시키는 경우의 수를 $a_n$ 이라 하자. (가) 꺼낸 공에 적힌 수는 먼저 꺼낸 공에 적힌 수보다 작지 않다.(나) 세 번째 꺼낸 공에 적힌 수는 첫 번째 꺼낸 공에 적힌 수보다 $1$ 이 더 크다. $\sum \limits_{n=1}^{18} \dfrac{a_n}{n+2}$ 의 값을 구하시오. 정답 $760$