百战百胜

韩冰

百战百胜 2 J1 h b( U/ V% q+ k

甲、乙—人进行如下的游戏： - f4 x8 {; @' b; o K( T7 T' H+ E 取一块大巧克力，上面有5条横线，9条竖线。这些线将巧克力隔为60个小格。 . x2 N4 X2 R1 q5 ] 甲先沿着一条线将巧克力掰成两块，吃掉l块（两块不一定相等）；乙再沿一条线将剩下的巧克力掰成两块，吃掉1块。就这样两人轮流掰吃这块巧克力，直到留下一小格巧克力。最后留下一小格的为得胜者。 ! D6 x% g0 _3 I3 J. j2 q 问:甲、乙二人能有百战百胜的策略吗？ ! Y, F$ ?- Z! T, c9 }% L; k/ f& P 答出这道题不容易，不过可以先考虑简单的问题。如果巧克力是一长条，（如 1×10格的）谁有百战百胜的策略？ 0 |* ~- z T6 e+ t6 O5 P 显然，甲胜。因为他可以将。5克力掰掉9格，留下1格。 如果巧克力的分格是2×2的，那么先取的人就无法取胜了。因为无论他怎样掰，只能留下1×2格的巧克力。 总结一下，如果巧克力是2×2格的，乙胜。 * x% S# b9 ?7 d6 n! s% V* R6 v如果巧克力是2×C格的（C不是 2），那么甲胜。 1 ~% X3 n, @' Q6 E6 I7 r" ^, c 再仔细思考，就可以发现：如果巧克力是正方形A×A格的，后取者胜；如果巧克力不是正方形的，则先取者胜。 0 x( p' I6 E5 e 因此，6×10格的巧克力，甲可以永远获胜。他的策略是：每次将巧克力变为正方形的。