（共30页PPT）§203操作问题.pptx

第20章游戏、棋盘与操作§20.3操作问题

操作问题是在给定操作规则后，探寻操作是否可行，需要操作多少次等这样一类问题。操作问题中，不变量（不变性质）或单调量的方法是非常有用的，然而寻找到这样的量需要一定的创造性思维，并不是显而。在构造操作过程时，归纳法也是常用的。??注在本题中，关注某一个最大值，它所在的位置就是一个单调量。在其相邻两次改变位置的中间操作，可使用归纳法控制次数。

例2一叠有限一些牌面朝下，每步操作可任选首尾两朝下的接连若干张（也可以只是朝下的一张），将它们整体翻转后放回原处（每上变朝下，朝下变朝上，且次序倒序）。只要至少有一的牌，就必须继续操