# 완성 발문만 보고 푼 기록

아이디어가 2와 5의 거듭제곱의 십진 첫째 자리를 묻는다는 사실은 알았고, 완성 해설과 검토자의 풀이·정답은 읽지 않았다.

**무엇을 셀 것인가.** 어떤 양의 정수 $N$의 맨 왼쪽 숫자가 1이면 $10^j\le N<2\cdot10^j$인 정수 $j\ge0$가 있다. $2^n$에서는 곧 $2^{n-1}<10^j\le2^n$이다. 첫째 자리 조건을 적용할 때 생기는 인수 2가 마침 지수 한 칸이라, $n$이 커질 때 무엇이 바뀌는지 보려면 10의 거듭제곱을 두 이웃한 2의 거듭제곱 사이에서 찾을 수 있다. (격차 Ⅰ·Ⅱ·Ⅲ)

$5^n$에도 같은 검사를 따로 하려다가, 네 검사를 합쳐 셀 필요가 있어 $2^n5^n=10^n$으로 같은 축에 놓았다. $5^n$의 첫째 자리가 1일 조건은 $2^n\le10^{n-j}<2^{n+1}$이다. $n\ge1$에서는 $2^n$이 10의 거듭제곱일 수 없어 끝에서 우연히 겹치지 않는다. $n+1$의 두 항도 한 칸씩 오른쪽으로 옮긴 구간이다. 따라서 네 수가 모두 조건을 피할 필요충분조건은 $(2^{n-1},2^{n+2})$ 안에 10의 거듭제곱이 없는 것이다. $n=1$일 때 왼쪽 끝 $1$은 열린 끝점이다. (지침 Ⅳ·Ⅶ)

**왜 10의 거듭제곱을 따라 세는가.** $n$마다 일일이 확인해야 하지만 $2^{n+2}/2^{n-1}=8<10$이라 검사 구간 하나에 경계 $10^j$가 두 개 들어올 수 없다. 그러므로 경계별로 탈락하는 $n$을 세어도 중복되지 않는다. $u=j/\log_{10}2$라 두면 한 경계가 탈락시키는 $n$의 조건은 $u-2<n<u+1$이다. $j\ge1$이면 $u$는 정수가 아니다. 그러므로 범위 제한이 없을 때 경계마다 연속한 세 정수가 탈락한다. (지침 Ⅰ·Ⅴ·Ⅶ)

첫 경계 $10$은 $n=2,3,4$를 탈락시킨다. 주어진 근삿값으로 $198<660\log_{10}2<661\log_{10}2<199<662\log_{10}2<200$이다. $j=198$의 경계는 $2^{660}$보다 작으므로 세 탈락 지수가 모두 660 이하다. $j=199$의 경계는 $2^{661}$과 $2^{662}$ 사이에 있어 범위 끝에서 $n=660$ 하나만 탈락시킨다. $j=200$ 이상은 어느 구간에도 들어오지 않는다. 따라서 $660-198\times3-1=65$이고 정답은 ④이다. (지침 Ⅶ)

다른 검산에서는 $\alpha=\log_{10}2$로 놓았다. $n$이 탈락하는지는 $\lfloor(n+2)\alpha\rfloor-\lfloor(n-1)\alpha\rfloor$로 나타낼 수 있다. 앞서 보인 $8<10$ 때문에 이 값은 0 또는 1이다. 합하면 마지막 세 항 $\lfloor660\alpha\rfloor+\lfloor661\alpha\rfloor+\lfloor662\alpha\rfloor=198+198+199=595$가 남는다.
