パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

フランスの「人間計算機」が暗算の世界記録を更新」記事へのコメント

  • ある数字というのは2397兆2076億6796万6701を13回掛けた数ということでよろしいのでしょうか?
    • by Anonymous Coward
      ある数字×ある数字×・・・・・・

      と13回繰り返した結果が2397兆2076億6796万6701になる計算を暗算でといたということです。
      • by Anonymous Coward
        ちがう。その数字は13乗根。元の数字は200桁だと書いてある。
        • ちなみにMathematica先生によると…
          2397207667966701^13 = \ 8633234880035284361012699002231346851047737093075599215268139034779532\ 3097511687170057636480807271413833247121705763111108558415623458020018\ 525612852897226196105357173387251523920946707380414694987101

          俺にはこの数字を暗記すること自体に無理が…

          • by Anonymous Coward on 2007年11月19日 23時08分 (#1252602)
            どういう風に計算しているのか知りませんが、とりあえず、答えが整数であるというのが分かっているので、途中のいくつかの数字に矛盾が出ないように上から、もしくは、下から答えを書いていくのだと思います。それなら、元の数字を暗記する必要ないですね。

            13乗根だと、12桁なら答えは1桁。25桁でも答えはたったの2桁。それなら俺でもできそう。200桁は、遠慮しておきます。
            親コメント
            • by tos3 (34423) on 2007年11月19日 23時29分 (#1252614)
              仮に二分法で解くとすると

              つまりx^13が問題の数より大きくなるxと、y^13が問題の数より小さくなるyを適当に求め、次にz = (x+y)/2を求めて、z^13を計算する。これが問題の数より小さければ、xとのz間を二分して求めていく。

              この方法だと、10回繰り返せば約3桁の数が決まります(2^13 = 1024)。この間の掛算の計算回数 約13 x 10 = 130回

              答えは16桁なので、この約5倍強、約800回の掛算を72.438秒で実行すればよいのでしょうか?

              なお、Maxima(http://maxima.sourceforge.net/)でx^13= 8633...101を 解くと、ほぼ一瞬。

              親コメント

ソースを見ろ -- ある4桁UID

処理中...