Collatz問題 #18

dijkstraコマンドでノード1からの距離属性付きのグラフが得られたので最大値ノード9232の位置を見てみる。

$ gvpr 'N[name==9232]{print(dist);}' dist.gv
34.000

34回の操作で1に到達することが分かる。
このdist.gvはもちろんループを消去した後のグラフである。
最長経路長である118に比べて意外にノード1に近いところにある。

$ gvpr 'N[dist==34.0]{print($);}' dist.gv
9232
39
238

であり、値が39でも9232と同じく34回の操作が必要な仲間である。