이다. a5=0\(a_5=0\)이 되도록 하는 서로 다른 모든 양수 k\(k\)에 대하여 k2\(k^2\)의 값의 합을 구하시오. [4점]
정답
8
풀이
풀이 전략
조건 (나)는 한 단계의 이동이 두 갈래로 나뉜다는 뜻이다. 먼저 a1=k\(a_1=k\)에서 두 칸만 움직여 조건 (가)를 통과하는 a3\(a_3\) 후보를 찾고, 끝 조건 a5=0\(a_5=0\)에서는 두 칸 거꾸로 당겨 또 다른 a3\(a_3\) 후보를 만든다. 두 후보 집합을 같은 자리 a3\(a_3\)에서 맞추면 가능한 k2\(k^2\) 값이 정리된다.
a1=k\(a_1=k\)이고 k>0\(k>0\)이므로 첫 움직임에서 a2\(a_2\)의 부호가 바로 갈린다. S\(S\)이면 a2=3k>0\(a_2=\dfrac{k}{3}>0\)이고, M\(M\)이면 a2=−k2<0\(a_2=-k^2<0\)이다. 조건 (가)는 a2a3<0\(a_2a_3<0\)이므로, 아래 필기처럼 처음 두 움직임의 부호를 비교한다.
처음 두 칸을 써 보며 a2a3<0\(a_2a_3<0\)을 만족하는 시작 경로를 거르는 표
표에서 MS\(MS\)는 a2\(a_2\)와 a3\(a_3\)가 모두 음수라 조건 (가)에 맞지 않는다. 따라서 조건 (가)를 통과한 뒤의 a3\(a_3\)는 −3k,−3k2,k3\(-\dfrac{k}{3},-\dfrac{k^2}{3},k^3\) 중 하나이다. 각각의 시작 움직임은 SS,SM,MM\(SS,SM,MM\)이다.
a5=0\(a_5=0\)에서 두 칸 거꾸로 당겨 보자
앞에서는 a1\(a_1\)에서 a3\(a_3\)까지 왔다. 이제 뒤에서는 a5=0\(a_5=0\)에서 a3\(a_3\)까지 거꾸로 당겨 본다. 앞뒤가 모두 a3\(a_3\)에서 만나므로 가능한 값을 서로 맞추면 된다.
한 단계의 움직임을 거꾸로 읽으면 S\(S\)였을 때는 an=an+1+32k\(a_n=a_{n+1}+\dfrac{2}{3}k\)이고, M\(M\)였을 때는 an=−k1an+1\(a_n=-\dfrac{1}{k}a_{n+1}\)이다. 여기서 k>0\(k>0\)이므로 M\(M\)도 거꾸로 나누어 읽을 수 있다.
a5=0\(a_5=0\)에서 두 칸 거꾸로 당겨 뒤쪽 a3\(a_3\) 후보를 만드는 흐름
위 흐름도에서 a5=0\(a_5=0\)에서 한 칸 거꾸로 가면 a4\(a_4\)는 32k\(\dfrac{2}{3}k\) 또는 0\(0\)이다. 여기서 한 칸 더 거꾸로 가면 뒤에서 온 a3\(a_3\) 후보는 34k,−32,32k,0\(\dfrac{4}{3}k,-\dfrac{2}{3},\dfrac{2}{3}k,0\) 네 가지가 된다.
앞에서 온 a3\(a_3\)와 뒤에서 온 a3\(a_3\)를 맞춰 보자
앞에서 얻은 a3\(a_3\)는 −3k,−3k2,k3\(-\dfrac{k}{3},-\dfrac{k^2}{3},k^3\)이고, 뒤에서 얻은 a3\(a_3\)는 34k,−32,32k,0\(\dfrac{4}{3}k,-\dfrac{2}{3},\dfrac{2}{3}k,0\)이다. 부호를 함께 보면 연결할 후보가 줄어든다.
앞뒤 a3\(a_3\) 후보를 부호가 맞는 것끼리 연결해 k2\(k^2\) 값을 얻는 계산
앞에서 온 음수 후보는 뒤에서 온 음수 후보 −32\(-\dfrac{2}{3}\)과 맞춘다.
이다. k>0\(k>0\)이므로 각각 k2=34\(k^2=\dfrac{4}{3}\), k2=32\(k^2=\dfrac{2}{3}\)을 얻는다.
정리하면 가능한 값은 k2=4,2,34,32\(k^2=4,2,\dfrac{4}{3},\dfrac{2}{3}\)이다.
움직임이 실제로 이어지는지 확인하자
값을 맞춘 식마다 앞쪽 움직임과 뒤쪽 움직임이 붙어 하나의 수열 경로가 된다.
k2\(k^2\)
앞의 두 움직임
뒤의 두 움직임
전체 움직임
확인
4\(4\)
SS\(SS\)
MS\(MS\)
SSMS\(SSMS\)
a2>0,a3<0,a5=0\(a_2>0,\ a_3<0,\ a_5=0\)
2\(2\)
SM\(SM\)
MS\(MS\)
SMMS\(SMMS\)
a2>0,a3<0,a5=0\(a_2>0,\ a_3<0,\ a_5=0\)
34\(\dfrac{4}{3}\)
MM\(MM\)
SS\(SS\)
MMSS\(MMSS\)
a2<0,a3>0,a5=0\(a_2<0,\ a_3>0,\ a_5=0\)
32\(\dfrac{2}{3}\)
MM\(MM\)
SM\(SM\)
MMSM\(MMSM\)
a2<0,a3>0,a5=0\(a_2<0,\ a_3>0,\ a_5=0\)
모두 k>0\(k>0\)인 값을 만들고, 조건 (가)와 a5=0\(a_5=0\)을 동시에 만족한다. 따라서 서로 다른 모든 양수 k\(k\)에 대한 k2\(k^2\)의 값의 합은
4+2+34+32=8\[4+2+\frac{4}{3}+\frac{2}{3}=8\]
이다. 정답은 8\(\boxed{8}\)이다.
이 문항에서 어려웠던 지점
곱이 0\(0\)인 점화 조건을 보면 한 단계마다 움직임이 갈라진다. 처음부터 네 번의 움직임을 모두 길게 펼치면 경우가 많아 보이지만, 조건 (가)는 처음 두 칸에서 a2\(a_2\)와 a3\(a_3\)의 부호가 달라지는 시작만 남긴다.
또 a5=0\(a_5=0\)은 끝에서 거꾸로 읽기 좋은 조건이다. 앞에서는 조건 (가) 때문에 a3\(a_3\)까지 가고, 뒤에서는 a5=0\(a_5=0\) 때문에 a3\(a_3\)까지 당겨 온다. 이렇게 같은 자리에서 값을 맞추면 남은 계산이 짧아지고, 어떤 움직임이 실제로 이어지는지도 표에서 바로 확인된다.