No.2ベストアンサー
- 回答日時:
エレファントな探索を続けてみます。
(a^2 + b^2 + c^2) - (100 a + 10 b + c)
= (a - 50)^2 + (b - 5)^2 + (c - 1/2)^2 - (2500 + 25 + 1/4)
100 a + 10 b + c が3桁の数であれば
-49 ≦ a - 50 ≦ -41,
-5 ≦ b - 5 ≦ 4,
-1/2 ≦ c - 1/2 ≦ 17/2
だから、
(a^2 + b^2 + c^2) - (100 a + 10 b + c)
≦ 49^2 + 5^2 + (17/2)^2 - (2500 + 25 + 1/4) = -27 < 0
3桁でも、操作の結果は値が減少する。
99まで位なら、手計算でも…
この回答へのお礼
お礼日時:2008/04/13 21:43
回答ありがとうございます。
ほんの一瞬歓喜しました。
エレファントのほうでしたか(笑)。
ともあれ、調べる範囲を2桁まで減らせるんですね。
No.3
- 回答日時:
>99まで位なら、手計算でも…
いやあ,手計算かなりしんどいですよ.
1から99まで,全部で279回の各桁の平方和を作ることになります.
それに途中で「同じ値」がきたら整理しないといけませんが
それもそこそこあるはずです.
エレファントに計算してみます.
1から99までのこの過程は以下のようになります.
1から99でこの計算を実行した結果が 1 :: の列,
その結果に対して実行したのが 2 :: の列となってます.
最終的に与えられた列に収束します.
1 :: 1 2 4 5 8 9 10 13 16 17 18 20 25 26 29 32 34 36 37 40 41 45 49 50 52 53 58 61 64 65 68 72 73 74 80 81 82 85 89 90 97 98 100 106 113 117 128 130 145 162
2 :: 1 4 10 11 13 16 17 25 29 34 37 40 41 42 45 50 51 52 53 58 61 64 65 68 69 81 85 89 97 100 130 145
3 :: 1 2 10 16 17 20 25 26 29 34 37 41 42 50 52 58 61 65 85 89 100 117 130 145
4 :: 1 4 10 17 20 25 29 37 40 42 50 51 58 61 85 89 145
5 :: 1 4 16 20 25 26 29 37 42 50 58 85 89 145
6 :: 1 4 16 20 25 29 37 40 42 58 85 89 145
7 :: 1 4 16 20 29 37 42 58 85 89 145
8 :: 1 4 16 20 37 42 58 85 89 145
9 :: 1 4 16 20 37 42 58 89 145
総当りじゃなくて理屈で攻めるのは
かなり厄介というか・・・そもそもできるんでしょうか?
コラッツと同種かもしれませんね.
この回答へのお礼
お礼日時:2008/04/13 23:10
回答ありがとうございます。
やはり現状は、桁数を減らしてあとは力づくでやるしかないということのようですね。
まあ一応これはこれで証明済みの問題ですね。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・【お題】絵本のタイトル
- ・【大喜利】世界最古のコンビニについて知ってる事を教えてください【投稿~10/10(木)】
- ・メモのコツを教えてください!
- ・CDの保有枚数を教えてください
- ・ホテルを選ぶとき、これだけは譲れない条件TOP3は?
- ・家・車以外で、人生で一番奮発した買い物
- ・人生最悪の忘れ物
- ・【コナン30周年】嘘でしょ!?と思った○○周年を教えて【ハルヒ20周年】
- ・ハマっている「お菓子」を教えて!
- ・最近、いつ泣きましたか?
- ・夏が終わったと感じる瞬間って、どんな時?
- ・10秒目をつむったら…
- ・人生のプチ美学を教えてください!!
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・都道府県穴埋めゲーム
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数字3桁の組み合わせの何通り...
-
3÷7のあまりは「3」ですか?
-
2進数の割り算が分かりません...
-
エクセル:6E-05という表現は?
-
7で始まる電話番号?
-
1から1000までの1は何回でるの?
-
数学の階乗はどんな時に使うの...
-
です。 0.008020 の有効数字は...
-
対数を使って桁数を求める問題です
-
0.120は有効数字何桁ですか? ...
-
0以下の数字は何桁?
-
エクセル関数で桁数指定し数値...
-
web上の電話番号リンクの桁区切...
-
四変数ABCDの排他的論理和の求...
-
2進数の8の補数の求め方を教え...
-
私は大きくなって今でも数字の...
-
定数が入る場合の有効数字
-
ロット番号からエクセル関数を...
-
√2の値はなぜ1.414…になるんで...
-
電話番号のハイフンの入れ方
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数字3桁の組み合わせの何通り...
-
3÷7のあまりは「3」ですか?
-
エクセル:6E-05という表現は?
-
2進数の割り算が分かりません...
-
数学の階乗はどんな時に使うの...
-
7で始まる電話番号?
-
数値とアルファベットに分ける...
-
電話番号のハイフンの入れ方
-
EXCELで10万未満切捨ての...
-
NUMBER(N,M) としたときの、格...
-
0以下の数字は何桁?
-
3分の1とは何パーセントでしょ...
-
60進法と10進法
-
一億引く百が苦手なめい
-
10進数で123を2進数で表わすと...
-
エクセル関数で桁数指定し数値...
-
0.120は有効数字何桁ですか? ...
-
3桁の数字は何通りですか?
-
√2の値はなぜ1.414…になるんで...
-
AccessでExcelでのMOD関数と同...
おすすめ情報