觀察下列表達式:
有非負整數N,且
(n=1~3,即n=1,n=2,n=3的簡寫)
n=1~2,i=N; n=3,i=i+1;
n=4~5,i=i; n=6,i=i-1; n=7,i=i-1;
n=8~10,i=i; n=11,i=i+1; n=12,i=i+1; n=13,i=i+1;
n=14~17,i=i; n=18,i=i-1; n=19,i=i-1; n=20,i=i-1; n=21,i=i-1;
n=22~26,i=i;...............以此類推
求:i的表達式(用N,n表示)
你在一幢100層的辦公樓里上班,現在給你2台xbox,要求你用儘可能少的試摔次數來判斷xbox摔不壞的最高樓層層數,當然要考慮到最壞的情況。
比方說,從30層丟下來沒問題,但從31層丟下來就不保了。(在摸索過程中,允許把兩台xbox都砸爛。)
當然,說一下題目中的(隱含)公理
公理1:所有的xbox都一樣。
公理2:某一層上的任意位置均視為具有相同的高度。
公理3:xbox沒有HP。換句話說,如果在某高度試摔xbox一次不爛,則在此高度無論摔多少次xbox也不會爛。
公理4:如果xbox在第x層摔不壞,則xbox在所有低於x層的樓層也一定不會摔壞
5*5的格子共25格,每個格子可以寫入數字1或2或3或4之一。
遵循以下規則:寫入1無條件,任何情況下都可以寫入1某一個格子要寫入2的話,要求其相鄰的4個格子(如果在邊上則相鄰的3個格子,如果在角則相鄰的2個格子)中至少有一個1,才能寫入2某一個格子要寫入3的話,要求其相鄰的格子(4個或3個或2個)中至少存在一個1,且至少存在一個2,才能寫入3某一個格子要寫入4的話,要求其相鄰的格子(4個或3個或2個)中至少存在一個1,且至少存在一個2,且至少存在一個3,才能寫入4注意,寫入的數可以向上覆蓋。比如某一個格子中寫入了1,後來它的四周有了1和2,那麼它可以重新寫入3覆蓋之前的1。最後全部寫完后,統計1234的個數,分別算1,10,100,1000分,求總分最高。其實就是要求4盡量的多,然後4相同的前提下3盡量的多這樣。
(via 陳功)