週末の日記
でもまぁ、そんなことを言うのは野暮だと思うので、あえて4人とも完全に合理的な行動を取るとしよう。
…。
1問目に誰かが答えて真ん中を取った場合、 全員が「2問目に正解するのは損」という状態になるのではないかと いう気がする。
オセロが読み切れるんだから、これも読み切れると思うなぁ。 オセロが大体3 ** 60の4.2e+28で、 アタック25は5 ** 25で2.9e+17。
= 来週から本社の新人研修に混ざることにしたのだけど、 「スーツで行かないと浮く」と後輩に指摘されて、うむむ。 錦糸町にスーツを売っている店があるかどうかを検索。
PHS接続でGoogleMapは使いにくい…。 アンテナ代わりに使っていたクリップを置いてきてしまったから辛い。 でもまあ、青山があることがわかった。ティノラスとかいうのもあるらしい。 とりあえずどんな店なのか見に行こうっと。
= ティノラスは結局行かなかった。
= 通勤定期はまだ買っていないのだけど、 PASMOにするのかしないのか悩み中。 Suicaがすでにあるので必要がないし。 財布に2枚入れると干渉して面倒なことになりそうだし。
あと今日ちょっと探してみたのだけど、 クレジットカードでチャージできるPASMOのチャージ機ってないのかな。 オートチャージ前提？ Suicaはクレジットカードでのチャージ時に、 1.5%分のポイントが付くのだけどPASMOはどうなんだろうなぁ。
= 肩こったなぁ。
= 本社へは西船橋からでも押上からでも大体30分。 西船橋からの方が乗り換えがないから楽かな。
= 芦ヶ原伸之 - Wikipedia
「10進数表記した場合に、0以外の2種類の数字のみで構成されている平方数」 の最大は81619 ** 2 = 6661661161じゃないかという話。 「300000まで（おそらくパソコンを使って）探索し、その中で最大」 と書かれていたので、移動の電車の中でとりあえずさくっと1000000まで計算して、 その範囲で反例がないことは確認した。1000000までで数秒。 だからプログラムを走らせて眠ればもっと上まで計算できると思うけど、 それじゃ証明にはならないの。
気が向いたらHaskellで書いて、Pythonとどれくらい速度が違うのか比べてみよう。
朝追記。走らせてみた。下の2列目が実数値のところは、その値までの所要時間。 1000000000000000000(1e+017)までには81618より大きな 「2種類の数字で構成された平方数」 は存在しない。
数が大きくなっても1秒あたり10万個くらい計算できているねぇ。 もっと性能が悪化するかと思ったのに意外。
1 0.00413935290658 3 16 4 25 5 36 6 49 7 64 8 81 10 121 11 144 14 225 20 441 21 484 25 676 37 1444 87 7744 108 11881 172 29929 211 44944 234 55225 263 69696 3113 9696996 81618 6661661161 100001 0.967902065765 200001 1.96803504356 300001 2.96787608481 (略) 999700001 10284.479661 999800001 10285.5041658まぁそういうわけで、おそらく81618が最大なのだと思うので、 逆に81618が最大であることを証明する方法を考える。 まぁ、ある自然数nについて「10 ** n 未満のどの自然数を2乗しても 下n桁が2種類の数字で構成された数ができない」 ということを示せば十分なのだけど。
