配合一些玩的经验以及充分思考的时空条件.PPT

高雄女中 林義強 John Lin 介紹許多解法與遞迴數列相關的益智玩具 九連環、大象扭出來、河內塔、Binary Burr、瘋狂象舞、Rudenko Clips、… 受到（大量）的衝擊，授課時數漸漸減少 ...  思考的時空條件受到壓縮 ...  有多少學生有機會充分理解 ? 學測 數學試題 的影響 試題的型態受限， 你還教証明嗎? 考嗎?  你覺得哪些數學內容 最重要 ? 許多 Mechanical Puzzles 可以將某些（數學知識）以一種類似（藝術）或是（對話）的型態呈現。 數學玩具是一種與紙筆測驗迥異的（數學內容載體）， - 可以被視為一種全新的（布題方式）； - 玩 Puzzles 也可以被認為是一種廣義的數學閱讀。 （解題）是一種非常 ”個人” 的經驗 許多數學題目有其獨特性，賞味期限只有一次壽命；  在人跟（題目）初次相遇的那一次。  時機、方式，不得不慎啊 ... （套住）的狀態編碼為 1 ，（分開）的狀態編碼為 0 在此基礎上，猜測數列的內容 …，似乎還是頗有些難度。 配合一些 玩的經驗 以及 充分思考 的時空條件，... 可理解 - 數列 ? RPk ? 內容 恰好就是【k連環】的解答路徑 ? RP4 ? 有11項；解開【四連環】需要10次移動。 知道 341次移動可解開【九連環】，對（玩）幫忙不大。 重點還是 數列 ? RPk ? 內容的探討。 要解開一個 k 連環( k ≥ 3 )，需要如下三個步驟： 1). 取下 前 k – 2 個環 2). 取下 第 k 個環，然後裝上 前 k – 2 個環 3). 取下 前 k – 1 個環 數列 ? RPk ? 的內容由以下三個部分組成：  將 ? RPk–2 ? 每一項的字首均加上兩個位元 “11”  將 逆序的? RPk–2 ? 每一項字首加上兩個位元 “01”  將 ? RPk–1 ? 每一項的字首均加上一個位元 “0” 以數列 ? RP5 ? 內容為例。 格雷碼 Gray code : 由貝爾實驗室的Frank Gray於1940年提出，用於在 PCM（脈衝編碼調變）方法傳送訊號時防止出錯，並於1953年取得美國專利。格雷碼是一個數列集合，相鄰兩數間只有一個位置上的數字差 1 ，且格雷碼的順序不唯一。 數列 ? RPk ? 中，任意相鄰的兩項之間均恰有一個位元改變， 故為一組格雷碼(Gray code) 根據 Rob Stegmann 先生 對現代 Mechanical Puzzles 的分類， 解法有使用到類似格雷碼概念的 Puzzles， 就稱之為 Gray code puzzles 格雷碼智玩。例如：九連環、河內塔、大象扭出來、Binary Burr、瘋狂象舞、Rudenko Clips、… 編碼規則如下：(1). 由小而大圓盤依序為1, 2, 3, 4 號，每個圓盤的狀態依序對 應到一個（二進制四位數）的個位、十位、百位、千位(2). 目標是中柱，因此，可以想像在初始狀態時中柱上已經 有一個虛擬的第5號圓盤。(3). 遊戲目標解譯為第 k 號圓盤要蓋住第 k+1 號( k = 1, 2, 3, 4 )。 遊戲的過程中第 k 號圓盤總是有兩種狀態 有蓋住或是沒蓋住第 k+1 號圓盤； 將（有蓋住）的狀態編碼為 0，（沒蓋住）編碼為 1 【4圓盤河內塔】的 最短解答路徑shortest solution path ， 可編碼成一個數列 ? HP4 ? ( Hanoi Path #4 ) ? HP4 ? : 1000, 1001, 1011, 1010, 1110, 1111, 1101, 1100,  0100, 0101, 0111, 0110, 0010, 0011, 0001, 0000, 在此基礎上，猜測數列 ? HPk ? 的內容 …，難度 ? 玩的經驗 以及 充分思考的時空條件，... 數列 ? HPk ? 的內容由以下兩個部分組成：  將 逆序的 ? HPk–1 ? 每一項字首加上一個位元 “1”  將 ? HPk–1 ? 每一項的字首均加上一個位元 “0” 以數列 ? HP5 ? 內容為例。 一般而言，數列 ? HPk ? 有 2k 項； 前 2k–1 項 的 末 k–1 碼 恰為 逆序的 ? HPk–1