在50年代早期史威茲(Bryan Thwaites)擔任中學教師時,他留給學生一項作業(yè),要學生計算一組序列.其規(guī)則為:當某數(shù)為偶數(shù)時,則將該數(shù)除以2;若其為奇數(shù),則先乘以3,然后加1.
舉個例子,如果給定的起始數(shù)字是7,則其后的推算如下:
7奇數(shù)→7×3+1=22
22偶數(shù)→22÷2=11
11奇數(shù)→11×3+1=34
34偶數(shù)→34÷2=17
17奇數(shù)→17×3+1=52
52偶數(shù)→52÷2=26
26偶數(shù)→26÷2=13
以此類推.
很顯然,如果遇到奇數(shù),則下一個數(shù)會是一個較大的數(shù),且為偶數(shù),所以它在再下一個步驟中必定會被減半.
由當時學生們的探討與史威茲本人的研究,他相信該序列終將出現(xiàn)1這個數(shù)字,然后又按照421421421 的順序一直重復,所以可以將1視為該序列的終點.世界上有許多數(shù)學家試圖證明這個猜想或是找出不同的終點,但截至目前尚無人成功.
現(xiàn)在請先將上面的序列繼續(xù)完成,使該序列到達1為止,然后再自定一個不同的起始數(shù)字重復這個步驟.
整個計算過程可以用流程圖表示.