過去ログ

uchinyan
#30025
今,少し退屈な会議中...(^^;
(1)
mod 9 で考えると n ≡ S(n) で,1980 は 9 の倍数なので,n ≡ 0 です。
そこで,n として,1980 - 9 = 1971, 1980 - 18 = 1962 と調べていくと,1962 でうまくいきます。
つまり,1962 + S(1962) = 1980 で存在します。
(2)
ちょっと直感的ですが...
n = 1, 2, ..., 9 に対して n + S(n) = 2, 4, ..., 18 となり,2 ずつ増えていきます。
これは,隣り合う二つの自然数の片方になっているので,題意を満たします。
さらに n が一つ増えると桁上がりがあり,n = 10 になって,10 + S(10) = 11 と減ります。
しかしこれは,先ほどの 2 〜 18 の中に入っています。
そして,n = 11, 12, ..., 19 では n + S(n) = 13, 15, ..., 29 となり,再び 2 ずつ増えていきます。
そこで,10 + S(10) = 11 が 2 〜 18 の中に入っていることから,うまく連続してこれも題意を満たします。
このように,下一桁が 9 でない場合には,n -> n+1 とすると,桁上がりがないので S(n+1) = S(n) + 1 がいえ,
n + S(n) -> (n+1) + S(n+1) = (n + S(n)) + 2 となって 2 ずつ増えます。
しかし,下一桁が 9 の場合には桁上がりがあるので n + S(n) が減ります。
減り方は,下一桁から上位桁に向かって 9 がいくつ続くかに依存します。
今,n = ab…c9…k個…9,k >= 1,c は 9 でない,とすると,n+1 で ab…(c+1)0…k個…0 となるので,
n + S(n) = ab…c9…k個…9 + (a + b + ... + c + 9k)
(n+1) + S(n+1) = ab…(c+1)0…k個…0 + (a + b + ... + c + 1)
で,n -> n+1 で 2 - 9k だけ変化,9k - 2 だけ減ります。
しかし,明らかに,
2 < ab…(c+1)0…k個…0 + (a + b + ... + c + 1) < ab…c9…k個…9 + (a + b + ... + c + 9k)
つまり,
2 < (n+1) + S(n+1) < n + S(n)
なので,うまく 2 ずつ増えていく領域に入り,そこから再度 2 ずつ増えていくので,
連続して隣り合う自然数の少なくとも一方は,常に n + S(n) の形に書けることになります。
実際には,n:(n+S(n)) として,
1:2, 2:4, 3:6, 4:8, 5:10, 6:12, 8:16, 9:18,
10:11, 11:13, 12:15, 13:17, 14:19, 15:21, 16:23, 17:25, 18:27, 19:29
20:22, 21:24, 22:26, 23:28, 24:30, 25:32, 26:34, 27:36, 28:38, 29:40
...
90:99, 91:101, 92:103, 93:105, 94:107, 95:109, 96:111, 97:113, 98:115, 99:117
100:101, 101:103, 102:105, 103:107, 104:109, 105:111, 106:113, 107:115, 108:117, 109:119
110:112, 111:114, 112:116, 113:118, 114:120, 115:122, 116:124, 117:126, 118:128, 119:130
...
となっていきます。
ネコの住む家   6月20日(水) 16:20:45   MAIL:uchi@sco.bekkoame.ne.jp   30027

過去問題一覧へ戻る