数学の問題です。解き方がわからず手がでません・・・

　いかなる3桁の数も、各位の数字を大きい方から順にならべた数と、小さい順に並べた数との差をつくり、得られた数について、さらにこの操作を繰り返すと、いつかは必ず４９５になる。
という問題なんですが、電卓でやると本当になるんです。ビックリしました。でもいざ証明しようとなるとどう考えればいいのかがわかりません。解き方がわかる人いましたら教えて下さい。

No.9 回答者： ryn 回答日時： 2005/02/19 00:26

最近似た質問があって一般化しようとしていたのですが

桁が増えるとなかなか難しくなります．

以下ぞろ目以外の場合の話です．

2桁の場合は最終的な数字はなく循環します．
3桁は質問者さんのおっしゃるように495ですね．
4桁では7回以内に6174に行き着きます．

5桁では
　62964-71973-83952-74943 の形で循環するもの
　61974-82962-75933-63954 の形で循環するもの
　53955-59994 の形で循環するもの
の3通りがありました．

6桁は
　851742-750843-840852-860832-862632-642654-420876で循環
　549945 に収束．
　631764 に収束．
のように循環と収束のパターンがあります．

7桁は全て循環でした．


う～ん，一般化は厳しいです．

参考URL：http://oshiete1.goo.ne.jp/kotaeru.php3?q=1215475

No.8 回答者： shkwta 回答日時： 2005/02/19 00:11

以下の証明で、各文字は、0以上9以下の整数を表わすものとします。

また、３つの数字x,y,zをこの順に並べてできる３桁の数を[x|y|z]で表わすことにします。
[x|y|z]＝100x + 10y + z

さて、a＞b＞cとします。ここで、a＞c+1であることに注意してください。
[a|b|c]－[c|b|a] ＝ [a-c-1|9|10+c-a]　（ア）
ここで g＝a-c-1, h＝10+c-a とおきます。a＞c+1より、1≦g≦8, 1≦h≦8
また, g＋h＝9 ですから g≠h
よって、9,g,hは互いに異なります。gとhのうち大きいほうをs, 小さいほうをtとおきます。
次の段階に進みます。
[9|s|t]－[t|s|9]＝[s-1|9|t+1]　（イ）
もし、s-1＜t+1となった場合は、s＝5, t＝4であり、これ以後何度（イ）を適用しても差は495となります。
s-1＞t+1のときは、s-1をあらためてs、t+1をあらためてtとおいて再び（イ）を適用します。すると、sは1回ごとに1減少、tは1回ごとに1増加するので、3回以内にs＝5, t＝4になります。（証明終）

この回答へのお礼

難しい・・・深く考えて勉強してみます。
ありがとうございます

お礼日時：2005/02/21 00:02

No.7 回答者： kansai_daisuki 回答日時： 2005/02/19 00:10

0<=a<=9,

0<=b<=9,
0<=c<=9
a,b,cの最大値をa、最小値をc、
Q=(100a+10b+c)-(100c+10b+a)
とおく。

[1]a>cのとき、
Q
=(100a+10b+c)-(100c+10b+a)
=100(a-c)+10(b-b)+(c-a)
=100(a-c)+(c-a)
=100(a-c)-(a-c)
=99(a-c)

ここで、
a=9かつc=0のとき、a-cの値が最大となり、その値は9
a=1かつc=0のとき、a-cの値が最小となり、その値は1
になる。

よって、
(1)a-c=1のとき、Q=99×1=099⇔最大値9、最小値0、差分9⇒(9)に移行
(2)a-c=2のとき、Q=99×2=198⇔最大値9、最小値1、差分8⇒(8)に移行
(3)a-c=3のとき、Q=99×3=297⇔最大値9、最小値2、差分7⇒(7)に移行
(4)a-c=4のとき、Q=99×4=396⇔最大値9、最小値3、差分6⇒(6)に移行
(5)a-c=5のとき、Q=99×5=495⇔最大値9、最小値4、差分5⇒(5)に移行
(6)a-c=6のとき、Q=99×6=594⇔最大値9、最小値4、差分5⇒(5)に移行
(7)a-c=7のとき、Q=99×7=693⇔最大値9、最小値3、差分6⇒(6)に移行
(8)a-c=8のとき、Q=99×8=792⇔最大値9、最小値2、差分7⇒(7)に移行
(9)a-c=9のとき、Q=99×9=891⇔最大値9、最小値1、差分8⇒(8)に移行

以上より、a>cのとき任意の3桁の数は、
(5)に帰着する。即ち、495に帰着する。

[1]a=c (即ち、a=b=c)のとき、
Q
=(100a+10b+c)-(100c+10b+a)
=(100a+10a+a)-(100a+10a+a)
=0
即ち、a=cのとき任意の3桁の数は、0に帰着する。

No.6 回答者： kansai_daisuki 回答日時： 2005/02/19 00:09

0<=a<=9,

0<=b<=9,
0<=c<=9
a,b,cの最大値をa、最小値をc、
Q=(100a+10b+c)-(100c+10b+a)
とおく。

[1]a>cのとき、
Q
=(100a+10b+c)-(100c+10b+a)
=100(a-c)+10(b-b)+(c-a)
=100(a-c)+(c-a)
=100(a-c)-(a-c)
=99(a-c)

ここで、
a=9かつc=0のとき、a-cの値が最大となり、その値は9
a=1かつc=0のとき、a-cの値が最小となり、その値は1
になる。

よって、
(1)a-c=1のとき、Q=99×1=099⇔最大値9、最小値0、差分9⇒(9)に移行
(2)a-c=2のとき、Q=99×2=198⇔最大値9、最小値1、差分8⇒(8)に移行
(3)a-c=3のとき、Q=99×3=297⇔最大値9、最小値2、差分7⇒(7)に移行
(4)a-c=4のとき、Q=99×4=396⇔最大値9、最小値3、差分6⇒(6)に移行
(5)a-c=5のとき、Q=99×5=495⇔最大値9、最小値4、差分5⇒(5)に移行
(6)a-c=6のとき、Q=99×6=594⇔最大値9、最小値4、差分5⇒(5)に移行
(7)a-c=7のとき、Q=99×7=693⇔最大値9、最小値3、差分6⇒(6)に移行
(8)a-c=8のとき、Q=99×8=792⇔最大値9、最小値2、差分7⇒(7)に移行
(9)a-c=9のとき、Q=99×9=891⇔最大値9、最小値1、差分8⇒(8)に移行
となり、(5)に帰着する。
即ち、a>cのとき任意の3桁の数は、495に帰着する。

[1]a=c (即ち、a=b=c)のとき、
Q
=(100a+10b+c)-(100c+10b+a)
=(100a+10a+a)-(100a+10a+a)
=0
即ち、a=cのとき任意の3桁の数は、0に帰着する。

この回答へのお礼

この考え方すごいと思います!かなり参考になりそうです。ありがとうございます

お礼日時：2005/02/21 00:00

No.5 回答者： wangwinf 回答日時： 2005/02/19 00:03

はじめの三桁の数字をとひっくり返した数字をabc,cbaとします。

（a,b,cにはそれぞれ０～９までの数字が入ります）どっちでもいいのですが、数字が大きい方をaとしましょう。引き算を計算すると、1桁目と2桁目は
1bc-ba=9(1c-a)となり、3桁目は1くり下がりがあったので(a-c-1)になります。つまりその数字は、3桁目が
(a-c-1)、２桁目が9、3桁目が(1c-a)という数字です。
その数字と3桁目と1桁目を足すとa-c-1+10+c-aで9になりますね。
よってその出てくる数字は099,198,297,396,495,594,693,792,891,990のうちのどれかという事です。
これをひっくり返したものとペアを組み、片っ端から計算していくと
(099,990)→(891,198)→(693,396)→(297,792)→(495,594)→099にもどる

という輪ができます。この図の意味は、例えば1回目で出てきた数が891か198だったら次の数は693、その次は297、その次は495とか1回目で出てきた数が99か990だったら次の数は891とかそういうことです。これらは完全に輪になっており、どんどん計算していけば必ず495にぶち当たります。1回目の計算で出てくる数は全て上の図の中の数字のどれかなので、これで495が必ず出てくることが証明されました。

この回答へのお礼

なるほど、こういう考え方も!参考にさせていただきます。ありがとうございます

お礼日時：2005/02/20 23:59

No.3 回答者： threelions7 回答日時： 2005/02/18 23:49

これって99の倍数のどれかになるって話ではないですか？

x>y>zと仮定すると
大きい順に並べた三桁の数は 100x+10y+z
小さい順に並べた三桁の数は 100z+10y+x
この二つの差は　99(x-z)
となるのでx-zが5の場合は、495になると思いますし、x-zが4の場合は、396になると思います。
ですから、これを繰り返せばいつかは495になると思いますよ。
この問題のポイントは、10の位の数が変わらないから、必ず99が現れることじゃないかと思います。

この回答へのお礼

考えて下さってありがとうございます。

お礼日時：2005/02/20 23:55

No.2 回答者： Noy 回答日時： 2005/02/18 23:16

え、そもそも、成り立つんでしょうか…

全部の桁が同じ数字（４４４とか）だったら、無理なんじゃないですか？？

この回答への補足

本当でした。ぞろ目は禁止ということでは成り立ちますよね?それでなんとか証明はできないでしょうか

補足日時：2005/02/18 23:25

No.1 回答者： TK0318 回答日時： 2005/02/18 23:09

>いかなる3桁の数も、各位の数字を大きい方から順にならべた数と、小さい順に並べた数との差をつくり、得られた数について、さらにこの操作を繰り返すと、いつかは必ず４９５になる。

これですが成り立たない３桁の数が存在しますので偽です。３桁がすべて同じ数字だと成り立ちません。