[閒聊] 3N+1

看板Flash作者etrexetrex (moonet)時間13年前 (2012/02/23 16:25)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串1/1

== 3n + 1 簡介 == wiki:http://zh.wikipedia.org/wiki/%E8%80%83%E6%8B%89%E5%85%B9%E7%8C%9C%E6%83%B3 3n + 1 conjecture (考拉茲猜想) 是指對於每一個正整數如果它是奇數，則對它乘3再加1 如果它是偶數，則對它除以2 如此循環，最終都能夠得到1 如n = 6，根據上述公式，得出 6→3→10→5→16→8→4→2→1 此猜想尚未被證出 == 本文 == blog : http://etrex.blogspot.com/2012/02/3n-1-conjecture.html 如果所有的奇數都能滿足條件那麼所有的偶數也都能滿足條件所以其實只要證明奇數的部分而奇數一定是透過3N+1那條路長上去所以我作了一個 flash 來觀察走向3N+1的部分 flash : http://dl.dropbox.com/u/7377053/flash/3n%2B1/3n%2B1.html 畫面中有一棵樹會不斷的生長 node 之間使用黑線連接代表著他們的關係是 n : 2n node 之間使用紅線連接代表著他們的關係是 n : 3n + 1 所有的數字都可以拖曳如果想要停止生長請按上方的 stop 按鈕在生長時樹枝會糾結在一起需要按 stop 整理一下畫面再讓他繼續生長會比較好上方的資訊文字 node : 目前樹上有幾個 node complete : n 表示這棵樹上已經生長出從 1 ~ n 的數字 waiting queue : 存放這棵樹接下來所有的可生長方向程式會從 waiting queue 中挑出最小的數字來生長透過觀察這棵樹往紅線方向生長的規律也許可以知道 3N+1 的一些規則 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.137.198.18