수악중독

검은 바둑돌 ●과 흰 바둑돌 ○을 일렬로 나열하였을 때 이웃한 두 개의 바둑돌의 색이 나타날 수 있는 유형은으로 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$ 명의 사람이 각자 공을 넣지 않을 한 상자를 선택하는 경우의 수와 같..

그림과 같이 원을 $6$ 등분한 각 점에 차례로 $1$ 부터 $6$ 까지의 번호를 붙였다. 이 점들 중에서 한 개의 주사위를 $n$ 번 던져서 한 번 이상 나오는 눈의 수가 붙은 점만 남기고 나머지 점은 모두 지울 때, 남아 있는 점 중에서 서로 다른 $3$ 개의 점을 연결하여 만들 수 있는 직각삼각형이 존재하지 않을 확률을 $p_n$ 이라 하자. $\sum \limits_{n=1}^\infty p_n = \dfrac{b}{a}$ 일 때, 서로소인 두 자연수 $a, \; b$ 에 대하여 $a+b$ 의 값을 구하시오. (단, 남아 있는 서로 다른 점의 개수가 $2$ 이하이면 만들 수 있는 직각삼각형은 존재하지 않는 것으로 한다.) 정답 $9$

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

$\rm A$ 고등학교 탐구대회에 참가한 $2500$ 명의 학생에게 당일 식사를 제공하기 위해 다섯 개의 큰 식당을 마련하였다. 모든 학생이 임의로 한 식당을 선택해 들어갈 때, 첫 번째로 선택한 식당에서 식사할 수 있는 확률이 $95\%$ 이상이 되게 하려면 각 식당에서 적어도 몇 인분의 식사를 준비해야 하는지 구하시오.(단, ${\rm P}(0 \le Z \le 1.65)=0.450$) 정답 $533$

무리함수 $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$

$\rm A$ 와 $\rm B$ 두 사람이 각각 구슬 $900$ 개씩을 가지고 다음 규칙으로 게임을 하기로 한다. (규칙 $\rm I$ ) $\rm A$ 와 $\rm B$ 가 순서대로 번갈아 가면서 한 개의 주사위를 던진다.(규칙 $\rm II$ ) $3$ 의 배수의 눈이 나오면 $\rm B$ 가 $\rm A$ 에게 구슬을 $2$ 개 주고, $3$ 의 배수가 아닌 눈이 나오면 $\rm A$ 가 $\rm B$ 에게 구슬을 $1$ 개 준다. $\rm A$ 와 $\rm B$ 두 사람이 이 게임을 $450$ 번 하였을 때, $\rm A$ 가 $\rm B$ 보다 가진 구슬의 개수가 $60$ 개 이상 많게 될 확률을 오른쪽 표준정규분포표를 이용하여 구하면 $a$ 이다. $1000a$ 의 값을 구하시오. 정답 $159$

어떤 모집단에서 첫 번째 표본조사를 할 때 임의로 $200$ 명을 추출하여 얻은 표본비율 $a$ 를 이용하여 모비율에 대한 신뢰도 $95\%$ 의 신뢰구간을 구했더니 $\left [ \dfrac{1}{3} - b, \; \dfrac{1}{3}+b \right ]$ 이었다. 같은 모집단에서 두 번째 표본조사를 할 때에는 임의로 $n$ 명을 추출하였고, 여기서 얻은 표본비율로 모비율에 대한 신뢰도 $95\%$ 의 신뢰구간을 구했더니 $\left [ \dfrac{9}{10}a - \alpha, \; \dfrac{9}{10}a + \alpha \right ]$ 이었고, $2 \alpha = \dfrac{3}{2} b$ 가 성립하였다. $n$ 의 값을 구하시오. (단, $a, \; b$ 는 상수이다.) 정답 $3..