有一10*10方格棋盤,格中有數字(如下圖所示。沒顯示出來的部分沒數字,不用考慮。),還有個s。表示起點。
s
21
213
3441
21342
134511
1223233
34131325
132145153
2351134243
兩人依次拿數字,從最上面的s開始,可拿正下面格或該格邊上的格里的數字,兩人拿到的數字各自累加,最後沒法再拿了就比誰數字累加值大,誰大就誰勝。
舉例:
3*3棋盤,初始都為0,就是a1=0:a2=0
s
21
213
先者可拿成:
a1=2:a2=0
0
s1
213
(後者可拿s下面的2或1,當然就是2了,平局!)
或:
a1=1:a2=0
0
2s
213
(後者可拿s下面的2或1或3,當然就是3了,後者贏2!)
所以,先者的最佳方案是第一種選擇,結果是平局!
現出6題,
問:先者能贏嗎?如果贏至少能贏多少?
題1:5*5
題2:6*6
題3:7*7
題4:8*8
題5:9*9
題6:10*10
有六個砝碼,它們的重量分別是 1 克、 2 克、 3 克、 4 克、 5 克、 6 克。每個砝碼上都標有這個砝碼的重量,但由於生產過程中的疏忽,重量有可能被標錯了。請你用天平稱兩次,來檢驗這些砝碼所標克數是否完全正確。
(實際克數和所標克數都是 1 、 2 、 3 、 4 、 5 、 6 ,「標錯」就是指它們的對應關係是錯的。稱砝碼的目的只是檢驗所標克數的正確性,如果不正確,不用找出問題出在哪些砝碼上。)