Comment detail

コラッツ・角谷の問題 (Nested Flatten)
最大を与えるnが複数の場合を考慮するか?
1にならない可能性を考慮するか?

で実装がけっこう変わる場合があると思います。

最大を与える n が複数の場合ってあるのかな?とちょっと気になったので調べてみました。

  • f(18)=f(19)=20
  • f(54)=f(55)=112
  • f(231)=f(235)=127
  • f(649)=f(654)=f(655)=f(667)=144
  • f(2223)=f(2322)=f(2323)=182
  • f(17647)=f(17673)=278
  • f(34239)=f(35497)=310
  • f(1117065)=f(1126015)=527
  • f(1501353)=f(1564063)=530

2^21 以下でそういう組み合わせはこれだけ見つかりました。何となくほとんどないんじゃないかと思ったんですが、結構あるんですね。

Index

Feed

Other

Link

Pathtraq

loading...