브레인스토머의 설계 의도와 한계

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

원안. 1≤n≤1001\le n\le100에서 2n,5n,2n+1,5n+12^n,5^n,2^{n+1},5^{n+1}의 십진법 첫째 자리가 모두 11이 아닌 nn을 센다. 0.3010<log⁡102<0.30110.3010<\log_{10}2<0.3011을 준다.

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

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

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

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

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

작성 원문