過去ログ

uchinyan
#28069
>たしかにそうですが、、、上手くs(n)=1000,s(n^2)=1000^2 ができるかどうかは定かではないですよね?
いえ、定かです。そうなるように、構築されているからです。
逆に言うと、10^k 倍、と n で使える数字が 0 〜 3、ただし 3 は 1 個だけ、2 と 3 は一緒には使えない、が ギリギリの限界のようです。
10^(k+1) 倍しておけば確かにリスクは減りますが、s(n^2) = (s(n))^2 を満たすように順次構築していくので、n^2 の計算に桁の繰上りはありえず、
>これは少なくとも1から始まった場合でも、その前の数が、50・・・〜99・・・としたら1桁上がるから、
ということは、その構成法からして、ありえないと思います。
実際、n が k 桁として n -> 10^k * n + 1 のとき、
n, n^2
1, 1
11, 121
1101, 1212201 = 121 22 01
11010001, 121220122020001 = 1212201 2202 0001
1101000100000001, 1212201220200012202000200000001 = 121220122020001 22020002 00000001
11010001000000010000000000000001, 1212201220200012202000200000001 2202000200000002 0000000000000001
...
です。
ちなみに、Melvyさんが#28059で与えられている構築法は、上下の桁がひっくり返った感じになりますが、
この 10^k 倍の手法と原理的には全く同じだと思います。
ネコの住む家   8月11日(金) 23:36:00   MAIL:uchi@sco.bekkoame.ne.jp   28070

過去問題一覧へ戻る