정답
정답
③
풀이
구하려는 것은 의 최솟값이지만, 를 비교할 밑 이 먼저 정해져야 한다. 관측값을 만족시키는 부터 찾자. 이면 에서 이고, 이면 에서 이다. 따라서 하나의 부등식 이 다음 두 식에 모두 성립해야 한다.
밑을 어디까지 낮출 수 있는가? 큰 항의 비는 첫 식에서는 의 상수배이고, 둘째 식에서는 이다. 더 느리게 줄어드는 둘째 식부터 보자. 분모가 이하이므로 이면 아무리 큰 를 정해도 인 자연수 이 있어 조건이 깨진다. 따라서 이다.
는 실제로 가능하다. 에서 이므로 이다. 또 이다. 두 식 모두 면 충분하므로 이다.
이 밑에서 어느 입력이 를 정하는가? 필요한 조건은 이다. 이면 왼쪽은 항상 보다 작지만, 이면 첫 입력부터 이다. 따라서 이제는 에서 첫 입력보다 큰 값이 나오는지만 확인하면 된다. 이라 하면 이다. 마지막 부등식은 와 동치라서 모든 자연수 에 대해 참이다. 따라서 가 가장 크고 실제로 달성되므로 의 최솟값은 이다.
출제·검증 기록
| 풀이에서의 선택 | 선택 전에 알 수 있는 정보와 근거 |
|---|---|
| 을 기준으로 관측식 해석 | 이고 이므로 와 의 대소가 와 의 대소를 정한다. 두 경우에서 얻은 가 각각의 가정과 맞고 은 관측을 만족시키지 않는다. 지학사 『대수』 22–23쪽. |
| 를 정하기 전에 의 하한을 조사 | 는 모든 자연수와 두 후보에 공통인 상수다. 더 느리게 줄어드는 밑을 고르면 아무리 큰 상수배로도 더 빠른 감소를 유지할 수 있는지 시험할 수 있다. 일 때 인 자연수를 잡는다. 같은 책 26–29, 38–41, 50–51쪽. 격차 지침 Ⅰ·Ⅲ·Ⅴ. |
| 에서 로 먼저 확인 | 이 시점에는 가능한 계수가 하나라도 있으면 밑의 최소가 확정된다. 두 후보를 모두 지배하는 단순한 상한으로 확인한 뒤에야 계수의 최솟값을 따진다. |
| 를 구할 때 로 전환 | 을 비교해야 한다. 쪽은 모두 미만인데 쪽 첫 값은 보다 크므로, 둘째 식의 정확한 최댓값을 구할 필요가 없다. 이제 의 배율 를 포함한 이웃한 두 값의 비를 비교한다. 같은 책 22–23, 38–41쪽. 격차 지침 Ⅲ·Ⅳ·Ⅶ. |
유한 대입과 선지. 미리 정한 유한 개의 입력만 검사하면 임의의 에 대하여 그 입력들에서 의 최댓값을 로 잡을 수 있다. 따라서 유한 표본만으로 가능한 밑이 이상이어야 한다는 결론을 얻을 수 없다. 두 후보가 공유하는 의 관측값만 쓰면 이어서 ①을 고르게 된다. 만 두면 최소 밑 에서 은 아래에서 에 임의로 가까워져 최소 계수가 ②이다. 만 두면 최소 밑 에서 가 아래에서 에 임의로 가까워져 ⑤이다.
한편 두 오차식을 보고 에서 일 것으로 짐작한 뒤 첫 입력만 확인하면 가 보여 ③을 예측할 수 있다. 이 경로는 두 후보를 모두 쓰지만 더 작은 밑의 불가능성과 에서의 감소성은 증명하지 않는다. 첫 입력이 주는 만으로는 ③·④·⑤가 남는다. 반대로 가 조건을 만족한다는 것만 검산해도, 그 밑이 가장 작다는 결론은 따로 필요하다.