### 연속한 두 지수에서의 첫째 자리

**원안.** $1\le n\le100$에서 $2^n,5^n,2^{n+1},5^{n+1}$의 십진법 첫째 자리가 모두 $1$이 아닌 $n$을 센다. $0.3010<\log_{10}2<0.3011$을 준다.

**첫째 자리가 왜 이웃한 지수를 보게 하는가.** $2^m$의 맨 왼쪽 숫자가 $1$이라는 말은 $10^k\le 2^m<2\cdot10^k$인 $k$가 있다는 뜻이다. 오른쪽 끝의 $2$가 바로 밑이므로 $2^{m-1}<10^k\le 2^m$인지 보면 된다. $5^m$에 같은 조작을 해 보면 끝에 남는 인수는 $2$인데 밑은 $5$이다. 그러나 이미 $2^m$에 관한 조사를 하고 있고 $5^m=10^m/2^m$이므로, $10^j\le 5^m<2\cdot10^j$를 $2^m\le10^{m-j}<2^{m+1}$로 읽을 수 있다. 처음 수에는 바로 앞의 지수가 필요했지만, 둘째 수에는 바로 뒤의 지수가 필요하다. 양의 지수에서 $2$의 거듭제곱이 $10$의 거듭제곱과 같아지는 일은 없다.

**무엇을 셀 것인가.** 네 수 중 하나라도 첫째 자리가 $1$이면 세 구간 $(2^{n-1},2^n]$, $(2^n,2^{n+1}]$, $(2^{n+1},2^{n+2}]$ 중 하나에 $10$의 양의 거듭제곱이 들어 있다. 이웃한 두 수가 같은 자릿수 변화를 알려 줄 수 있으므로 수마다 세면 중복된다. 세 구간을 합친 $(2^{n-1},2^{n+2}]$에서 가장 큰 수는 가장 작은 수의 $8$배라서, 서로 $10$배 이상 차이 나는 두 거듭제곱이 한꺼번에 들 수 없다. 이제 지수 $n$마다 첫째 자리를 찾아다닐 필요 없이, 한 경계 $10^k$가 어느 $n$을 제외하는지 셀 수 있다.

**짧은 풀이.** $2^{j-1}<10^k<2^j$이면 그 경계가 제외하는 것은 $n=j-2,j-1,j$ 세 개이다. 첫 경계 $10$에서는 $j=4$이고, 주어진 로그 범위로 $2^{99}<10^{30}<2^{100}$ 및 $2^{102}<10^{31}$이다. 따라서 경계는 $10^1$부터 $10^{30}$까지이고 각 경계의 세 지수는 모두 $1$부터 $100$ 안에 들어간다. 경계끼리 겹쳐 제외하는 지수도 없으므로 답은 $100-3\cdot30=10$이다. $n=1$일 때 맨 왼쪽 끝 $2^0=1$은 열린 끝점이며 실제 네 수 $2,5,4,25$도 조건을 만족한다.

**다른 길과 한계.** $2^n=u\cdot10^k$에서 $1\le u<10$으로 놓고 네 수의 첫째 자리를 직접 반영하면 필요한 범위는 $2\le u\le5/2$가 된다. 위쪽 끝에서 실제로 $2$의 거듭제곱이 나올 수는 없다. 이 방법도 올바르지만, 이 좁은 구간 안으로 언제 들어오는지를 세는 작업이 남는다. 한편 위 풀이에서 지수법칙과 십진 자릿값은 네 조건을 묶는 데 쓰이고, 상용로그는 어느 경계까지 들어가는지를 확인하는 데 쓰인다. 두 번째 조사부터는 중복 없이 세기가 큰 비중을 차지한다. 지수함수 그래프의 해석을 평가하는 안으로 제시할 근거는 없다.

**제출하지 않은 시도.** 원점과 $y=\log_2x$ 위 세 점으로 이루어진 평행사변형에서, 이미 주어진 한 점이 원점의 이웃 꼭짓점인지 맞은편 꼭짓점인지 구별하는 상황도 시도했다. 원점과 이웃한 두 점의 가로좌표를 $u,v$라 놓으면 맞은편 점이 곡선 위라는 조건은 $u+v=uv$ 하나가 된다. 이후의 역할 판정은 거의 전부 이차방정식의 판별식과 양의 근의 범위에서 끝나므로 독립 검토용 상황에는 올리지 않았다.
