logo 首頁 > 文匯報 > 教育 > 正文

奧數揭秘:逆向思考識變通

2016-06-29

上回提到小英如何運用逆向思考來找出「拿石子遊戲」的必勝策略(winning strategy)(詳見6月22日香港文匯報A28版)。經過若干個回合後,小明看穿了小英的策略,於是他建議新的遊戲規則:

1. 把60顆石子排成一個任意的矩形,由一人決定形狀,另一人則先拿石子。

2. 兩人輪流拿取石子,數目不限,但必須最少1顆;位置也不限,但必須在同一橫行或同一直行。

3. 拿到最後一顆石子的便是勝利者。

規則變仍必勝?

遊戲開始,由小英負責把石子排成一個5×12的矩形,而小明則先拿石子。遊戲規則改變了,究竟是否依然先拿石子的必勝?是否每行留下相同數量的石子依然是必勝策略?

於是小英運用逆向思考,想想遊戲終結前的可能情況。

情況一:輪到小明拿石子時,剩下4顆,小英最後可獲勝。

情況二:輪到小明拿石子時,剩下12顆,若他這樣拿,小英便會輸。

由以上可知,先拿石子的未必一定勝出,每行留下相同數量的石子也不再是必勝策略。那麼,這個新遊戲的必勝策略究竟是什麼呢?

對稱性質成致勝關鍵

同學們可運用逆向思考,想想遊戲終結前的各種情況,來找出致勝之道。這個遊戲的必勝策略就是要令剩下的石子排列成一個只有旋轉對稱(rotational symmetry)性質,而沒有反射對稱(reflectional symmetry)性質的圖形;並且要在自己拿取石子後,令對手沒法留一個帶有旋轉對稱性質的局面給你。

因此,當你在決定矩形的形狀時,要避免排出一些單數直行或單數橫行的矩形,例如:1×60、3×20、4×15和5×12。相反,排出2×30及6×10這兩種矩形,才是致勝關鍵。(之二) ■蔡欣榆

簡介:香港首間提供奧數培訓之教育機構,每年舉辦奧數比賽,並積極開辦不同類型的奧數培訓課程。學員有機會獲選拔成為香港代表隊,參加海內外重要大賽。詳情可瀏覽:www.hkmos.org。

逢星期三見報

讀文匯報PDF版面

新聞排行
新聞圖片
��躰�肽𨯙�礆���𨯙嚙質腺颲𥕦�䈑蕭頨圈�典�躰�頣蕭臐号藂�辷蕭嚙賜�𡏭𨯙嚙賤�𥡝�嚙質噸�𨯙��躰釭皛䕘蕭蝞𧶏蕭頨堆蕭�踢辛辷蕭嚙質滌�賢�躰�頣蕭臐号藂�辷蕭曀哨蕭嚙踢央嗱辛辷蕭嚙質滌嚙質�踢辛辷蕭嚙賢�躰郭嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥕦�䈑蕭頨堆蕭�踢辛坔�躰�肽𨯙��𣂼噡��嚙賢�䈑蕭頨圈鐯��躰釭嚙賢ㄡ颲𥕦�䈑蕭頨圈�踝蕭嚙賡△�𨯙��嚙賢�䈑蕭頨堆蕭�踢辛辷蕭嚙質滌�粹3藆襥嚙賭�𤏸𨯙�礆��梹蕭蝎對蕭�莎蕭��痹蕭嚙踝蕭頨圈鐯��𥕢�䁅𨯙嚙踢Ⅰ賂蕭藂�辷蕭嚙質滌嚙質�踢辛辷蕭嚙質滌�鐯��𨥈蕭嚙質滌�券���航𨯙��嚙賢�䈑蕭頨堆蕭�踢辛辷蕭嚙踢�澆䐓嚙踝蕭��躰郭嚙賭�𤏸𨯙�礆���𨯙嚙質�𡄯蕭藂�辷蕭嚙踢�澆䐓嚙踝蕭��躰釭�烵嚙踢辛辷蕭嚙質滌嚙質�踢辛辷蕭嚙質滌�臁��躰�肽𨯙嚙踝蕭��躰釭�烵嚙踢辛辷蕭嚙質滌�箸�諹�峕�𤏪蕭藂�坔�躰酗嚙踢央嘅蕭��躰釭�烵嚙踢辛辷蕭嚙質滌嚙賡迚�𨯙��𣂼噡��嚙賢�䈑蕭頨圈鐯��躰腺嚙質⏛藂�辷蕭嚙賢�躰釭�烵嚙踢辛辷蕭嚙質滌�鐯��𨥈蕭嚙質滌�鐯��躰釭�粹3藆�嘥烵嚙踢辛辷蕭嚙質滌�鐯��𨥈蕭嚙質滌�鐯��躰釭�粹3藆�嘥烵嚙踢辛辷蕭嚙質滌�鐯��𥕢�䁅𨯙��躰郭����躰釭皛䕘蕭蝞𧶏蕭頨圈鐯嚙踝蕭藆�嘅蕭��躰釭�烵嚙踢辛辷蕭嚙質滌�鐯��𨥈蕭嚙質滌�鐯��躰釭�粹3藆�嘥烵嚙踢辛辷蕭嚙質滌�鐯嚙賜�萄�躰腺颲𨥈蕭��躰�肽𨯙�礆���𨯙嚙質腺颲𥕦�䈑蕭頨圈�典�躰�頣蕭臐号藂�辷蕭嚙賜�𡏭𨯙嚙賤�𥡝�嚙質噸�𨯙��躰釭皛䕘蕭蝞𧶏蕭頨堆蕭�踢辛辷蕭嚙質滌�賢�躰�頣蕭臐号藂�辷蕭曀哨蕭嚙踢央嗱辛辷蕭嚙質滌嚙質�踢辛辷蕭嚙賢�躰郭嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥕦�䈑蕭頨堆蕭�踢辛坔�躰�肽𨯙��𣂼噡��嚙賢�䈑蕭頨圈鐯��躰釭嚙賢ㄡ颲𥕦�䈑蕭頨圈�踝蕭嚙賡△�𨯙��嚙賢�䈑蕭頨堆蕭�踢辛辷蕭嚙質滌�粹3藆襥嚙賭�𤏸𨯙�礆��梹蕭蝎對蕭�莎蕭��痹蕭嚙踝蕭頨圈鐯��𥕢�䁅𨯙嚙踢Ⅰ賂蕭藂�辷蕭嚙質滌嚙質�踢辛辷蕭嚙質滌�鐯��𨥈蕭嚙質滌�券���航𨯙��嚙賢�䈑蕭頨堆蕭�踢辛辷蕭嚙踢�澆䐓嚙踝蕭��躰郭嚙賭�𤏸𨯙�礆���𨯙嚙質�𡄯蕭藂�辷蕭嚙踢�澆䐓嚙踝蕭��躰釭�烵嚙踢辛辷蕭嚙質滌嚙質�踢辛辷蕭嚙質滌�臁��躰�肽𨯙嚙踝蕭��躰釭�烵嚙踢辛辷蕭嚙質滌�箸�諹�峕�𤏪蕭藂�坔�躰酗嚙踢央嘅蕭��躰釭�烵嚙踢辛辷蕭嚙質滌嚙賡迚�𨯙��𣂼噡��嚙賢�䈑蕭頨圈鐯��躰腺嚙質⏛藂�辷蕭嚙賢�躰釭�烵嚙踢辛辷蕭嚙質滌�鐯��𨥈蕭嚙質滌�鐯��躰釭�粹3藆�嘥烵嚙踢辛辷蕭嚙質滌�鐯��𨥈蕭嚙質滌�鐯��躰釭�粹3藆�嘥烵嚙踢辛辷蕭嚙質滌�鐯��𥕢�䁅𨯙��躰郭����躰釭皛䕘蕭蝞𧶏蕭頨圈鐯嚙踝蕭藆�嘅蕭��躰釭�烵嚙踢辛辷蕭嚙質滌�鐯��𨥈蕭嚙質滌�鐯��躰釭�粹3藆�嘥烵嚙踢辛辷蕭嚙質滌�鐯嚙賜�萄�躰腺颲𨥈蕭嚙踝蕭頨堆蕭�踢辛辷蕭蝷�嚙踝蕭嚙踢辛坔�躰釭�粹3藆�嘥烵嚙踢辛辷蕭嚙質滌�鐯��𥕢�䁅𨯙嚙賡朖嚙踝蕭頨圈�剁蕭��吔蕭嚙質滌嚙質�踢辛辷蕭蝷�嚙踝蕭嚙質𨯙嚙踢Ⅰ賂蕭藂�辷蕭嚙質滌嚙質�踢辛辷蕭嚙質滌�鐯��𨥈蕭嚙質滌�券���航𨯙��嚙賢�䈑蕭頨堆蕭�踢辛辷蕭薳葉嚙質�䈑蕭嚙賢�躰郭嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥡝噸�𨯙��躰腺撌行捕�𨯙嚙質�𡄯蕭藂�坔�躰�肽𨯙��躰腺颲𥕦�䈑蕭頨堆蕭�踢辛坔�躰釭嚙踢�航𨯙��嚙質噸�𨯙�嚿��䁅𨯙嚙質膪嚙賢�躰釭�烵嚙踢辛辷蕭嚙質滌�鐯嚙賜�萄�躰腺颲𨥈蕭 嚙踝蕭頨堆蕭�踢辛辷蕭蝷�嚙踝蕭嚙踢辛坔�躰釭嚙踢�航𨯙��嚙賢�䈑蕭頨堆蕭�踢辛辷蕭薳葉嚙質�䈑蕭嚙賢�躰郭嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥡝噸�𨯙��躰釭皛䕘蕭��嚙踝蕭頨堆蕭�踢辛坔�躰腺颲𥡝噸�𨯙��躰釭皛��躰釭嚙質腺颲𥕦�䈑蕭頨堆蕭�踢辛辷蕭嚙質滌�賢�躰釭嚙踝蕭藂�辷蕭嚙質滌�鐯��𥕢�䁅𨯙�僙�踢辛辷蕭嚙賢�躰郭嚙質滌嚙質�踢辛辷蕭蝷�嚙踝蕭嚙踢辛坔�躰釭�粹3藆�嘥烵嚙踢辛辷蕭嚙質滌�鐯��𨥈蕭嚙質滌�鐯��躰釭�粹3藂��𨯙嚙踝蕭頨堆蕭�踢辛辷蕭蝷�嚙踝蕭嚙踢辛坔�躰釭�粹3藆�嘥烵嚙踢辛辷蕭嚙質滌�鐯��𥕢�䁅𨯙嚙賡朖嚙踝蕭頨圈�剁蕭��吔蕭嚙質滌嚙質�踢辛辷蕭蝷�嚙踝蕭嚙質𨯙嚙踢Ⅰ賂蕭藂�辷蕭嚙質滌嚙質�踢辛辷蕭嚙質滌�鐯��𨥈蕭嚙質滌�券���航𨯙��嚙賢�䈑蕭頨堆蕭�踢辛辷蕭薳葉嚙質�䈑蕭嚙賢�躰郭嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥡝噸�𨯙��躰腺撌行捕�𨯙嚙質�𡄯蕭藂�坔�躰�肽𨯙��躰腺颲𥕦�䈑蕭頨堆蕭�踢辛坔�躰釭嚙踢�航𨯙��嚙質噸�𨯙�嚿��䁅𨯙嚙質膪嚙賢�躰釭�烵嚙踢辛辷蕭嚙質滌�鐯嚙賜�萄�躰腺颲𨥈蕭 嚙踝蕭頨堆蕭�踢辛辷蕭蝷�嚙踝蕭嚙踢辛坔�躰釭嚙踢�航𨯙��嚙賢�䈑蕭頨堆蕭�踢辛辷蕭薳葉嚙質�䈑蕭嚙賢�躰郭嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥡝噸�𨯙��躰釭皛䕘蕭��嚙踝蕭頨堆蕭�踢辛坔�躰腺颲𥡝噸�𨯙��躰釭皛��躰釭嚙質腺颲𥕦�䈑蕭頨堆蕭�踢辛辷蕭嚙質滌�賢�躰釭嚙踝蕭藂�辷蕭嚙質滌�鐯��𥕢�䁅𨯙�僙�踢辛辷蕭嚙賢�躰郭嚙質滌嚙質�踢辛辷蕭蝷�嚙踝蕭嚙踢辛坔�躰釭�粹3藆�嘥烵嚙踢辛辷蕭嚙質滌�鐯��𨥈蕭嚙質滌�鐯��躰釭�粹3藂��𨯙��躰�肽𨯙�礆���𨯙嚙質腺颲𥡝噸�𨯙��躰腺嚙賣���枏�躰�肽𨯙�礆���𨯙嚙質�𡄯蕭藂�辷蕭嚙踢�澆䐓嚙踝蕭��躰郭嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥕦�䈑蕭頨堆蕭�踢辛坔�躰釭�䐥嚙踝蕭頨圈鐯��嚙質噸�𨯙��躰釭皛䕘蕭�𢹸�𨯙嚙質�𥪜𢹸�𨯙��躰釭皛䕘蕭蝎寥�枏�躰郭嚙質滌�粹3藆襥嚙賭�𤏸𨯙�礆���𨯙嚙質�𡄯蕭藂�坔�躰�肽𨯙嚙踢走��剜�藂�憸莞央嘥烵嚙踢辛辷蕭嚙質滌�剖�躰釭皛��躰釭嚙質腺颲𥕦�䈑蕭頨堆蕭�踢辛辷蕭嚙質噸�𨯙 ��躰�肽𨯙�礆���蕭鞈g蕭頨堆蕭�踢辛坔�躰腺颲𥕦�䈑蕭頨圈鐯���蕭皛𡄯蕭頨圈�匧�躰�肽𨯙��嚙賢�䈑蕭頨啗�粹3藆�嘥烵嚙踢辛辷蕭嚙質滌�剖�躰部�鯏嚙踢辛辷蕭薳葉嚙質�䈑蕭嚙賢�躰釭�烵嚙踢辛辷蕭嚙質滌�剖�躰釭皛䕘蕭��嚙踝蕭嚙質⏛藂�辷蕭嚙賢�躰郭嚙賭�𤏸𨯙�礆��梹蕭蝎對蕭�莎蕭臐�航𨯙��躰腺颲𥡝噸�𨯙��躰釭皛䕘蕭嚙賢爀嚙質滌嚙質�踢辛辷蕭嚙賢�躰釭�烵嚙踢辛辷蕭嚙質滌�鐯��𥕢�䁅𨯙嚙質��𨯙�礆���蕭��吔蕭頨圈鐯��𨥈蕭嚙質滌�券���航𨯙��嚙質噸�𨯙嚙賡ㄤ嚙踝蕭��䈑蕭頨啗�箸�删���𤏪蕭藂�辷蕭蝷�嚙踝蕭嚙踢辛坔�躰釭�粹3藂��𨯙��躰�肽𨯙�礆���𨯙嚙質腺颲𥡝噸�𨯙��躰腺嚙賣���枏�躰�肽𨯙�礆���𨯙嚙質�𡄯蕭藂�辷蕭嚙踢�澆䐓嚙踝蕭��躰郭嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥕦�䈑蕭頨堆蕭�踢辛坔�躰釭�䐥嚙踝蕭頨圈鐯��嚙質噸�𨯙��躰釭皛䕘蕭�𢹸�𨯙嚙質�𥪜𢹸�𨯙��躰釭皛䕘蕭蝎寥�枏�躰郭嚙質滌�粹3藆襥嚙賭�𤏸𨯙�礆���𨯙嚙質�𡄯蕭藂�坔�躰�肽𨯙嚙踢走��剜�藂�憸莞央嘥烵嚙踢辛辷蕭嚙質滌�剖�躰釭皛��躰釭嚙質腺颲𥕦�䈑蕭頨堆蕭�踢辛辷蕭嚙質噸�𨯙 ��躰�肽𨯙�礆���蕭鞈g蕭頨堆蕭�踢辛坔�躰腺颲𥕦�䈑蕭頨圈鐯���蕭皛𡄯蕭頨圈�匧�躰�肽𨯙��嚙賢�䈑蕭頨啗�粹3藆�嘥烵嚙踢辛辷蕭嚙質滌�剖�躰部�鯏嚙踢辛辷蕭薳葉嚙質�䈑蕭嚙賢�躰釭�烵嚙踢辛辷蕭嚙質滌�剖�躰釭皛䕘蕭��嚙踝蕭嚙質⏛藂�辷蕭嚙賢�躰郭嚙賭�𤏸𨯙�礆��梹蕭蝎對蕭�莎蕭臐�航𨯙��躰腺颲𥡝噸�𨯙��躰釭皛䕘蕭嚙賢爀嚙質滌嚙質�踢辛辷蕭嚙賢�躰釭�烵嚙踢辛辷蕭嚙質滌�鐯��𥕢�䁅𨯙嚙質��𨯙�礆���蕭��吔蕭頨圈鐯��𨥈蕭嚙質滌�券���航𨯙��嚙質噸�𨯙嚙賡ㄤ嚙踝蕭��䈑蕭頨啗�箸�删���𤏪蕭藂�辷蕭蝷�嚙踝蕭嚙踢辛坔�躰釭�粹3藂��𨯙��躰�肽𨯙�礆���𨯙嚙質腺颲𥡝噸�𨯙��躰腺嚙賣���枏�躰�肽𨯙�礆���𨯙嚙質�𡄯蕭藂�辷蕭嚙踢�澆䐓嚙踝蕭��躰郭嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥕦�䈑蕭頨堆蕭�踢辛坔�躰釭�䐥嚙踝蕭頨圈鐯��嚙質噸�𨯙��躰釭皛��躰釭嚙質腺颲𥡝噸�𨯙��嚙踢左頣蕭頨堆蕭�踢辛辷蕭蝷�嚙踝蕭璇寡𨯙��㟻孜讛𨯙�礆���𨯙嚙質腺颲𥕦�䈑蕭頨堆蕭�踢辛辷蕭蝷�嚙踝蕭嚙踝蕭��躰�肽𨯙�礆���蕭�𢹸�𨯙��跔�頣蕭頨啗�箏�躰釭��𥡝�嚙質噸�𨯙嚙踝蕭嚙賣Ⅰ�𨯙��躰閉嚙踝蕭藂�辷蕭蝷�嚙踝蕭嚙踢辛坔�躰釭嚙踢�航𨯙��嚙賢�䈑蕭頨堆蕭�踢辛蹱�貉�抬蕭��嚙踝蕭 嚙踝蕭頨堆蕭�踢辛辷蕭蝷�嚙踝蕭嚙踢辛坔�躰釭嚙踢�航𨯙��嚙賢�䈑蕭頨堆蕭�踢辛辷蕭薳葉嚙質�䈑蕭嚙賢�躰郭嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥕦�䈑蕭頨堆蕭�踢辛坔�躰�肽𨯙嚙踝蕭韐嗱辛坔�躰�頣蕭嚙踝蕭頨圈鐯��𥕢�䁅𨯙��𤾸祐嚙賢�躰腺�𡑒�咓辛辷蕭嚙質滌�粹3藆�嘥烵嚙踢辛辷蕭嚙踝蕭艟兢嚙踢辛辷蕭嚙質滌�箸�剜�藂�憸莞央嘥烵嚙踢辛辷蕭嚙質滌�鐯��𥕢�䁅𨯙��痹蕭��躰�肽𨯙嚙踢辛坔�躰�肽𨯙嚙踢走��剜�藂�憸莞�襥嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥡝噸�𨯙��躰�肽𨯙嚙踝蕭嚙踝蕭��躰釭�烵嚙踢辛辷蕭嚙質滌嚙質�踢辛辷蕭嚙質滌�鐯��躰郭�⊿3藆襥嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥡝噸�𨯙��躰釭皛䕘蕭�鍳嚙踝蕭��躰釭�烵嚙踢辛辷蕭嚙質滌�剖�躰釭皛��躰釭嚙質腺颲𥕦�䈑蕭頨啗�粹3藆襥嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥕦�䈑蕭頨堆蕭�踢辛辷蕭嚙質滌�粹3藆�嘥烵嚙踢辛辷蕭嚙質滌�鐯嚙賜�萄�躰腺颲𨥈蕭��躰�肽𨯙�礆���𨯙嚙質腺颲𥡝噸�𨯙��躰腺嚙賣���枏�躰�肽𨯙�礆���𨯙嚙質�𡄯蕭藂�辷蕭嚙踢�澆䐓嚙踝蕭��躰郭嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥕦�䈑蕭頨堆蕭�踢辛坔�躰釭�䐥嚙踝蕭頨圈鐯��嚙質噸�𨯙��躰釭皛��躰釭嚙質腺颲𥡝噸�𨯙��嚙踢左頣蕭頨堆蕭�踢辛辷蕭蝷�嚙踝蕭璇寡𨯙��㟻孜讛𨯙�礆���𨯙嚙質腺颲𥕦�䈑蕭頨堆蕭�踢辛辷蕭蝷�嚙踝蕭嚙踝蕭��躰�肽𨯙�礆���蕭�𢹸�𨯙��跔�頣蕭頨啗�箏�躰釭��𥡝�嚙質噸�𨯙嚙踝蕭嚙賣Ⅰ�𨯙��躰閉嚙踝蕭藂�辷蕭蝷�嚙踝蕭嚙踢辛坔�躰釭嚙踢�航𨯙��嚙賢�䈑蕭頨堆蕭�踢辛蹱�貉�抬蕭��嚙踝蕭 嚙踝蕭頨堆蕭�踢辛辷蕭蝷�嚙踝蕭嚙踢辛坔�躰釭嚙踢�航𨯙��嚙賢�䈑蕭頨堆蕭�踢辛辷蕭薳葉嚙質�䈑蕭嚙賢�躰郭嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥕦�䈑蕭頨堆蕭�踢辛坔�躰�肽𨯙嚙踝蕭韐嗱辛坔�躰�頣蕭嚙踝蕭頨圈鐯��𥕢�䁅𨯙��𤾸祐嚙賢�躰腺�𡑒�咓辛辷蕭嚙質滌�粹3藆�嘥烵嚙踢辛辷蕭嚙踝蕭艟兢嚙踢辛辷蕭嚙質滌�箸�剜�藂�憸莞央嘥烵嚙踢辛辷蕭嚙質滌�鐯��𥕢�䁅𨯙��痹蕭��躰�肽𨯙嚙踢辛坔�躰�肽𨯙嚙踢走��剜�藂�憸莞�襥嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥡝噸�𨯙��躰�肽𨯙嚙踝蕭嚙踝蕭��躰釭�烵嚙踢辛辷蕭嚙質滌嚙質�踢辛辷蕭嚙質滌�鐯��躰郭�⊿3藆襥嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥡝噸�𨯙��躰釭皛䕘蕭�鍳嚙踝蕭��躰釭�烵嚙踢辛辷蕭嚙質滌�剖�躰釭皛��躰釭嚙質腺颲𥕦�䈑蕭頨啗�粹3藆襥嚙賭�𤏸𨯙�礆���𨯙嚙質腺颲𥕦�䈑蕭頨堆蕭�踢辛辷蕭嚙質滌�粹3藆�嘥烵嚙踢辛辷蕭嚙質滌�鐯嚙賜�萄�躰腺颲𨥈蕭