過去ログ

あめい
#42585スモークマンさんと同じような考え方です。この規則で並ぶ数は、(最初が1なので)53より小さい自然数、(同じ数が出る可能性があるのは52の約数回目なので、どちらにしても)53回目は1.52回目は2.
2^51を53で割った余りは、(いまだにうまく使えない)合同式を使って(?)求めました。

この問題を見たとき、コラッツの問題でしたか「偶数なら半分、奇数なら3倍して1を足すを続けると4,2,1のループになる」を思い出しました。(高校のころ、2進数で考えればいいんじゃないかと思ったんですが、いまだに未解決の難問らしいです)気になって困ったときのウィキペヂアを見てみると、初めの数が 3 × 2^53 = 27,021,597,764,222,976 までチェックされているとありました。今回の問題の53と何か関係があるのでしょうか?(偶然?私の思いこみかな?)

お馬崎   10月30日(木) 7:14:20     42597

過去問題一覧へ戻る