取石子游戏漫谈演示教学.pptVIP

“取石子游戏”漫谈;博弈问题的精髓;对“取石子”的初步分析;2，3;3，4;小结一下;寻找平衡态（必输态）;猜测： An：前n-1组未出现过的最小数 Bn：n+An;证之……;若对手对（Ak，Bk）的操作改变了Ak，或改变了Bk且使Bk=Ak 则（Ak’,Bk’）中必有一数在前k-1组中出现过。（设为(Ai,Bi)） 通过不繁复的推导可以推出，经一步变化必可以得到（Ai,Bi）。 若对手改变了Bk，且BkAk 则Bk’-Ak’k（设为j）。 通过不反复的推导可以推出，经一步变化变化必可以得到（Aj，Bj）。 即：（Ak，Bk）为平衡态。;证毕;思路1;具体操作……;前50组平衡态;问题……;反思……;对数列进一步分析……;证之……;证毕;思路2;思路2;具体操作……;反思……;对数列的更进一步分析……;;证之……;由线性递增关系立得：;;;解左不等式;解右不等式;思路3;三种思路的对比与思考;通项公式证明中的启示……;几点思考……;;本题的精华：;说在最后……;谢谢