![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="48" height="48"><rect fill-opacity="0"/></svg>)
これそんなにむずいの？？
二進数で考えたら、割と直観的に分かるのにな。
①偶数で割る２ってのは下位の0を消す行為。
②奇数で掛け３ってのは左にシフトしたのを足すこと、
③さらに足す１は最下位の１を０にする行為。
②③で必ず偶数になるから奇数なら②③①のコンボと思えば良い。
引用ツイート
![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="24" height="24"><rect fill-opacity="0"/></svg>)
ポテト一郎
@potetoichiro
·
賞金、1億円では安すぎるな。 twitter.com/livedoornews/s…
1
スレッド
会話
返信先: さん
②③①で桁が増えるのは繰り上がる場合で、同数の０が下位にできる
0を境目に上位と下位を分けて考えて良い（面倒なので後回し）
多くは②で１桁増えて①で減ってチャラか、大量に減る。
無限ループに入る条件は (n×3+1)÷2=n ⇔ 3n+1=2n ⇔ n=－1 で、
満たす正整数は存在せず
と桁が減るしか無い。
Twitterを使ってみよう
今すぐ登録して、タイムラインをカスタマイズしましょう。
![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="240" height="136"><rect fill-opacity="0"/></svg>)
![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="240" height="131"><rect fill-opacity="0"/></svg>)
![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="240" height="135"><rect fill-opacity="0"/></svg>)