완성 발문만 보고 푼 기록

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

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

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

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

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

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

작성 원문