数学竞赛中操作与游戏问题精解.pdfVIP

4操作与游戏

在数学竞赛操作问题中，看上去酷似游戏．但实际上，解决它需要运用各种数学技巧与

逻辑推理能力、构造能力，集数学的严谨性和趣味性于一体．操作问题(有些是博弈问题)主

要是指一人、两人或多人进行一种游戏．单人操作问题主要研究按一定的规则能否达到预期

目标；两人或多人操作问题主要研究选取一个最佳策略保证取胜．

下面先介绍单人游戏或操作问题．

例1有n张卡片，每张卡片上有1〜n中一个数字，且每张卡片上数字不同．n张卡片

一字排开，可进行如下操作：即将相邻两张卡片调换过来．证明：无论卡片如何排列，至多

1

经过n(n－1)次操作后，卡片按从大到小顺序排列．

2

分析要使卡片从大到小排列，一个比较直接的办法是先将最大的卡片即n号卡片先交

换到第1个位置来，然后依次是n－1号，n－2号，…，2号卡片．

证明先将n号卡片按操作移向第1个位置，不难知道，至多移动n－1次后，n号卡

片将到达第1位，而剩下的n－1张卡片中，同理，经过至多n－2次操作后，第n－1号卡