在一個非常大的曠野上,一共2246個人拉著手站著
圍成一個圈,做一個遊戲,從任意選取的一個人開始,假設這個人叫小S,她算第1個人,讓小S蹲下,然後隔2個人以後,讓第4個人也蹲下,第4個人一蹲下,從第4個人開始,再隔2個人,讓第7個人蹲下,以此類推,到第二圈的時候,規則依然重複第一圈的規則,從此時開始,無論在第一圈中是站著的還是蹲下的人,只要在第二圈遊戲當中需要蹲下,就得蹲下,如果是第二圈遊戲當中被隔著的人,如果是第一圈遊戲時蹲下的就還得蹲著,站著的就依然站著,第三圈,第四圈,以此類推,上面幾圈蹲下的人不用再站起來,如果上面幾圈中站著的不屬於本圈遊戲被隔著的人,那麼就蹲下, 問這2246個人圍成的圈中,最少一共需要轉到第幾圈就可以讓所有的人都蹲下?
為提高信息在傳輸中的抗干擾能力,通常在原信息中按一定規則加入相關數據組成傳輸信息。設定原信息為a0a1a2,ai∈{0,1}(i=0,1,2),傳輸信息為h0a0a1a2h1,其中h0=a0⊕a1,h1=h0⊕a2,⊕運算規則為:0⊕0=0,0⊕1=1,1⊕0=1,1⊕1=0,例如原信息為111,則傳輸信息為01111.傳輸信息在傳輸過程中受到干擾可能導致接收信息出錯,則下列接收信息一定有誤的是?
很有意思,大家可以在無聊的時候相互直接玩這樣的遊戲來打發時間。首先有兩個規則,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次,這個數字是多少?