数学处处闻数学海报－应用和游戏.pptVIP

「拈」：歷史 「拈」：玩法 「拈」：玩法 「拈」：玩法 「拈」活動 時間：５分鐘 「拈」：相關理論 「拈」：取勝策略（一） 「拈」：取勝策略（一） 「拈」：取勝策略（一） 「拈」：取勝策略（一） 「拈」：取勝策略（一） 「拈」：取勝策略（一） 「拈」：取勝策略（一） 「拈」：取勝策略（一） 「拈」：取勝策略（二） 「拈」：取勝策略（二） 「拈」：取勝策略（二） 「拈」：取勝策略（二） 「拈」：取勝策略（二） 「拈」：取勝策略（二） 「拈」：取勝策略（二） 「拈」：問題思考１ 「拈」：問題思考２ 「拈」：問題思考３ 「拈」：教學建議 「拈」的變形遊戲 「拈」的變形遊戲 「拈」的變形遊戲 參考網址／資料 http://www.edp.ust.hk/previous/math/ .tw/upload/calculus_web/maple/Site/carnival/game/index.htm .tw/math242.htm .tw/oddest/math222.htm#op1 多謝！ * * 據說，「拈」遊戲源自中國，經由被販賣到美洲的奴工外傳。所以這個小遊戲先在工人間流行，他們就地取材撿小石子來玩。後來流傳到上流人士，改以銅板在酒吧櫃檯上玩。最有名的玩法是將十二枚銅板分三列排成「三、四、五」的遊戲，如下圖： 「拈」是二人對奕的遊戲。 對奕時，先擺出數行(橫行)任意數量的棋子。對奕者須交替地每次選取任意一行，並於該行中拈走(取走)最少一只棋子，但不能同時取兩行的棋子。能拈走最後的一只棋子者勝。 玩法： 拈走三行三子 犯規： 拈走一行二子及三行三子 取勝： 對奕 拈走二行二子 例子： Theorem： In any finite two-person game of perfect information in which the players move alternately and in which chance does not affect the decisionmaking process, either （a）one of the two plays must have a winning strategy or （b）the game is a theoretical draw (both players must have drawing strategies). 甲若欲取勝，就得避免將某一列完全取光，否則對方可全取剩下的一列，而拿到最後一枚棋子。 若甲留下兩列枚數相同的棋子給對方，必可獲勝。如下圖： ．．． 甲取 ．．． 甲勝 ．．． ．．． ．．． 甲取 甲取 甲取 ．．． ．．． ．．． 甲勝 甲勝 甲勝 若甲欲贏得勝利，就必需避免在留下的三列棋子中，有兩列的棋子數相同。如下圖： ．．． 甲取 乙勝 乙取 ．．． 甲取 乙勝 乙取 ．．． 甲取 乙勝 乙取 甲取完之後，若三列的棋子數分別剩下1, 2, 3，則甲勝。如下圖： ．．． 甲取 甲勝 乙取 甲取 ．．． 甲取 甲勝 乙取 ．．． 甲取 甲勝 乙取 甲取 甲取 ．．． 甲取 甲勝 乙取 甲取 ．．． 甲取 甲勝 乙取 甲取 ．．． 甲取 甲勝 乙取 甲取 開始時，若甲在第一列取二枚，則一定可取得勝利。如下圖： 甲取 乙取 甲取 甲取 乙取 甲取 甲取 乙取 甲取 甲取 乙取 甲取 甲取 乙取 甲取 甲取 乙取 甲取 甲取 乙取 甲取 甲取 乙取 甲取 甲取 乙取 甲取 甲取 乙取 甲取 在上世紀初，哈佛大學數學系副教授查理士．理昂納德．包頓 (Chales Leonard Bouton) 提出一篇極詳盡的分析和證明，利用數的二進位表示法，解答了這個遊戲的一般法則。 將開局時的情況列表，以二進數來表示棋子數量，並計算各列（直行）的總和，但不進位，然後再看各個位數。 1 2 1 列的總和（不進位） 1 1 0 3 第三行 0 1 0 2 第二行 0 0 1 4 第一行 二進數 棋子數量 例子： 觀察各位值 2 0 2 列的總和（不進位） 0 0 1 4 第三行 1 0 0 1 第二行 1 0 1 5 第一行 二進數 棋子數量 用列的總和的奇偶性將棋局作分類，若所得各列的總和全是偶數，則稱為「好局」／「安全殘局」，否則稱為「壞局」 ／「不安全殘局」 。 「好局」： 2 2 2 列的總和（不進位） 1 1 0 3 第三行 1 0 1 5 第二行 0 1 1 6 第一行 二進數 棋子數量 全是偶數 1 1 2 列的總和（不進位） 0 0 1 4 第三行 0 1 0 2 第二行 1 0 1 5 第一行 二進數 棋子數量 「壞局」： 3 2 1 列的總和（不進位） 1 0 1 5 第三行 1 1 0 3 第二行 1 1 0 3 第一行 二進數 棋