정답
정답
⑤
풀이
에 따라 순서쌍이 몇 개 남는지 세려면 먼저 후보를 알아야 한다. 로부터 를 얻는다. 또 이므로 모든 자연수 에서 이다. 은 을 아무리 크게 잡아도 이 두 양수 사이에 있다.
분자의 가장 큰 밑은 이다. 분모의 가장 큰 밑을 라 하면, 각 합은 그중 가장 큰 항 이상이고 그 항의 두 배 이하이다. 따라서 이면 을 위의 상한보다 크게 할 수 있다. 이면 을 보다 크게 할 수 있어 이번에는 하한에 어긋난다. 그러므로 이다. 이거나 이므로 에 넣으면 두 후보는 와 이다.
이제 각 후보에서 필요한 것은 이 과 얼마나 차이 나는가이다. 을 계산하면 분자와 분모에 들어 있던 같은 항이 빠진다. 두 값은 모두 양수이다. 과 비교하려면 이번에는 위 표의 분자와 분모에서 각각 가장 큰 항을 묶는다. 두 행에서 을 차례로 라 하면 뒤 분수의 분자는 이상이고 보다 작으며 분모는 보다 크고 보다 작다. 따라서 이라 할 때
이면 원래의 엄격부등식이 모든 에서 성립한다. 반대로 이면 이므로 인 자연수 을 고를 수 있다. 이때는 이다.
따라서 는 일 때, 는 일 때 각각 허용된다. 에서는 둘째 쌍 하나만 남고 에서는 두 쌍이 모두 남는다. 구하는 범위는 이다.
출제·검증 기록
| 발문·풀이에서의 선택 | 그 선택을 하는 시점의 정보와 근거 |
|---|---|
| , | 분자의 가장 큰 밑은 정해져 있고 분모는 어느 쪽도 가능하다. 로는 만 얻으므로 두 미지수를 정하려면 모든 에 대한 조건을 더 써야 한다. 격차 지침 Ⅰ·Ⅲ. |
| 먼저 로 비교 | 이어서 이다. 의 양의 하한과 고정된 상한만으로도 분자·분모에서 가장 큰 밑이 일치해야 하는지 조사할 수 있다. 과 에 대해 이면 라는 지수·로그의 관계가 여기서 큰 자연수의 존재를 보장한다. 지학사 『대수』 26–29, 38–41, 50–51쪽. |
| 에서 , 를 각각 시험 | 조건은 를 주지 않았다. 분모의 최댓값이 두 밑 중 어느 것인지에 따라 다른 순서쌍을 얻는다. ‘정확히 하나’의 하한과 상한을 정하려면 둘의 허용 범위가 모두 필요하다. |
| 후보를 얻은 뒤 계산 | 처음에 쓴 고정 상하한만으로는 어느 가 허용되는지 알 수 없다. 발문에서 비교하는 값 로 돌아가면 분자·분모의 공통 항이 소거된다. 두 후보에서는 그 차의 부호도 양수로 정해진다. 격차 지침 Ⅰ·Ⅲ·Ⅶ. |
| 의 계수를 과 사이에 둠 | 위 표에서 남은 가장 큰 밑의 비가 후보마다 다르다. 이 비가 보다 크면 언젠가 조건이 깨지는지, 같으면 엄격부등식이 유지되는지를 같은 식으로 판단한다. 양의 밑에 대한 실수 지수법칙과 지수부등식을 썼다. 지학사 『대수』 22–23, 38–41, 50–51쪽. |
작은 입력만 대입했을 때. 에서 는 , 는 이면 통과한다. 이 둘만 검사해 정확히 한 쌍이 남는 구간을 만들면 이다. 예컨대 가 여기에 포함되지만 실제로 두 쌍 모두 탈락한다. 임의의 유한 개의 에서 확인한 의 최댓값은 각 쌍의 보다 작다. 유한 대입으로 얻은 하한 자체를 와 같다고 할 수 없다.
실제 선지를 쓰는 짧은 경로. 두 후보를 구한 뒤에는 모든 에 대한 반례를 구성하지 않고도 ⑤를 고를 수 있다. 에서 는 두 쌍에 대해 각각 , 이다.
- 에서는 둘 다 보다 크므로 ①·②가 탈락한다.
- 에서는 라서 첫 쌍이 탈락한다. 둘째 쌍은 이어서 항상 허용된다. 따라서 ③도 탈락한다.
- 에서는 이라는 상한만으로 두 쌍이 모두 허용됨을 안다. ④도 탈락한다.
이 소거는 큰 밑이 같아야 한다는 판단과 공통 항을 뺀 뒤 얻는 오차의 상한을 사용한다. 오차의 일반적인 하한과 임의의 에 대한 반례는 선지 선택에서 생략할 수 있다. 또한 두 임계값을 짐작하면 ④와 ⑤가 함께 남으며, 그때는 어느 한 임계값에서의 포함 여부를 확인하는 것으로 충분하다.