上回提到小英如何運用逆向思考來找出「拿石子遊戲」的必勝策略（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。
逢星期三見報
