奧運期間,有五名英國來的運動員總是結伴到奧運村邊上的一家飯店用餐,並且總是每人點一道菜(可以重複)。這裡的菜單上有n樣中國菜,可惜的是菜單上中餐菜名的英文翻譯漏洞百出,還是讓他們不知道這都是些什麼玩意。於是他們採用了下面這樣一個策略來確定菜單上的東西都是什麼。
比如說甲和乙點的是相同的一道菜,而其他三人各自點了一道,那麼當菜上來后,桌子上面有兩盤子一樣的東西,於是他們終於明白了甲和乙在菜單上點的Ants Climbing a Tree對應的是原來是肉末粉絲!
在他們去這家飯店吃了三次之後,他們終於確定了菜單上的n個名字對應的菜肴到底長得都是什麼樣了。那麼問題是,菜單上的菜最多有可能有幾道?
很有意思,大家可以在無聊的時候相互直接玩這樣的遊戲來打發時間。首先有兩個規則,R1和R2。都非常簡單。R1是看見奇數就加1,R2是看見偶數就除2,給定一個數字,不斷的根據奇偶情況應用R1,R2,直到將這個數計算為1。
比如:9
R1 R2 R1 R2 R1 R2 R2
9--> 10 --> 5 --> 6 --> 3 --> 4 --> 2 --> 1
可以看出,9變成1總共用了7次規則
現在出題
題一: 17變成1共需要應用多少次規則?
題二: 有一個數字,它變成1共需要8次規則,這8次中只有一次是R1,其他都是R2,但是,如果把這僅一次的R1內容改成見奇數減1,這個數字變成1共需的規則數變成7次,這個數字是多少?