이 문제는 점화식이 형태로 주어졌어요. 이는 매 단계마다 다음 항을 구하는 규칙이 두 가지 중 하나라는 뜻입니다. 따라서 부터 시작해서 나뭇가지가 뻗어나가듯 수형도를 그려야 해요. 이때 이라는 조건과 이라는 조건을 활용하면 불필요한 가지를 미리 잘라낼 수 있어서 계산을 훨씬 줄일 수 있습니다.
step1. 점화식 분리하기
조건 (나)에서 이므로,
또는 입니다.
이를 에 대해 정리하면,
또는 이 됩니다.
즉, 다음 항을 구할 때는 이전 항에서 를 빼거나, 이전 항에 를 곱하는 두 가지 규칙 중 하나를 선택하게 됩니다.
step2. 까지의 수형도 그리고 조건 확인하기
이고 입니다.
를 구해보면,
1) (양수)
2) (음수)
조건 (가)에서 이어야 하므로, 와 의 부호는 서로 달라야 합니다.
이라는 조건을 놓치면 부호를 판별할 수 없으니 항상 염두에 두어야 해요.
- (양수)인 경우, 는 음수여야 합니다.
(음수, 조건 만족)
(음수, 조건 만족)
- (음수)인 경우, 는 양수여야 합니다.
(음수, 조건 불만족)
(양수, 조건 만족)
따라서 가능한 의 값은 , , 세 가지로 좁혀집니다.
step3. 이 되는 찾기
이제 세 가지 경우에 대해 수형도를 계속 그려 를 구합니다.
(경우 1) 일 때
-
- (양수가 아니므로 탈락)
- (탈락)
-
- (양수이므로 채택)
- (탈락)
(경우 2) 일 때
-
- (탈락)
- (탈락)
-
- (양수이므로 채택)
- (탈락)
(경우 3) 일 때
-
- (양수이므로 채택)
- (양수이므로 채택)
-
- (양수가 아니므로 탈락)
- (탈락)
step4. 의 합 계산하기
조건을 만족하는 양수 는 입니다.
이들의 제곱인 의 값은 각각 입니다.
따라서 모든 의 값의 합은
입니다.
step1. 점화식 분리
또는
step2. 까지의 수형도 및 조건 확인
---
또는
--- 이므로 부호가 달라야 함
1) 일 때, 이어야 함
--- O
--- O
2) 일 때, 이어야 함
--- X
--- O
step3. 이 되는 찾기
1)
또는 --- 이므로
2)
또는 ---
3)
또는
또는 ---
step4. 의 합 계산
의 값은