奇数方格表中标记策略分析与证明.pdfVIP

1

例题1

1

答案见解析

解析

当N=2时，安娜只能从中取走一个，剩下的一个伯塔取走，则伯塔获

胜．

设第一次安娜取球数为x．若x为奇数，则剩下的球数也为奇数，伯塔全部取走即可获胜．若x为偶

数，则x∈[2,2k−1−2]．按照规则，伯塔可以取到2k−1−x个球，两次取球，给安娜剩下

2k−1−x个球．由归纳假设，伯塔可以获胜，上述命题得证．

若N为奇数，则安娜第一次全取即可获胜．

若N为偶数，且N不为2a−2型，则必存在某个k⩾3满足

2

例题2

1

答案见解析

解析解：露丝有必胜策略．

考虑n×n(奇数n⩾3)的方格表．在某一时刻，行或列所标记的格有0、1、2个，则称对应的行

或列是空的、不完全的、满的．

露丝可进