第三十二期学生答题状况与解答及评析.DOCVIP

中學生通訊解題 民國93年2月份(第32期) 問題編號 930201 (1) 如圖一，有五個方格，其中四格按順序排上1,2,3,4四個數字，請依照下列移動規則，在原來的四個格子，將順序變成4,3,2,1，試問最少要移動幾個步驟？ 1 2 3 4 圖一 (2) 如圖二，有七個方格，其中六格按順序排上1,2,3,4,5,6六個數字，請依照下列移動規則，在原來的六個格子，將順序變成6,54,3,2,1，試問最少要移動幾個步驟？ 1 2 3 4 5 6 圖二 【移動規則】 每次可以向左或向右移動一格到空的格子處。 每次也可以向左或向右跳一格到空的格子處，注意只能跳一格。 解答： 5 21 0123456 2103456 2143056 2143650 2143605 2140635 2041635 0241635 4201635 4261035 4261530 4261503 4260513 4062513 0462513 6402513 6452013 6452310 6452301 6450321 6054321 0654321 【評析】 這個題目是個實際操作的題目，希望能從數量少的操作過程找出其規律性，找出正確的步驟n時所需最少的步驟。 參與此題同學的得分如下： 學 校 姓 名 得 分 學 校 姓 名 得 分 北縣江翠國中 陳 凱 傑 7 北市萬華國中 簡 廷 安 5 北市敦化國中 陳 子 遨 7 北縣福和國中 黃 彥 銘 7 彰化陽明國中 王 建 詒 7 南市建興國中 黃 千 益 4 北縣江翠國中 張 祺 5 南市台南一中 林 煜 翔 7 北市復興國中 范 姜 瑞 7 北縣福和國中 周 志 遠 7 竹縣光華國中 范 祐 維 7 竹縣光華國中 王 銘 鋒 7 基隆銘傳國中 江 晟 弘 4 基隆銘傳國中 易 啟 宇 7 基隆銘傳國中 黃 冠 傑 5 基隆銘傳國中 詹 士 睿 5 基隆銘傳國中 陳 鼎 元 4 基隆銘傳國中 陳 奕 潔 5 北市景興國中 顏 友 理 5 北市師大附中 王 思 翰 4 北縣永和國中 施 思 銘 4  也提供此題的做法： 步驟 1 2 3 4 1 1 2 3 4 2 1 3 2 4 3 1 3 2 4 4 1 3 4 2 5 3 1 4 2 6 3 1 4 2 7 3 4 1 2 8 3 4 1 2 9 3 4 2 1 10 4 3 2 1 （1） （2） 步驟 1 2 3 4 5 6 1 2 1 3 4 5 6 2 2 1 4 3 5 6 3 2 1 4 3 6 5 4 2 1 4 3 6 5 5 2 1 4 6 3 5 6 2 4 1 6 3 5 7 2 4 1 6 3 5 8 4 2 1 6 3 5 9 4 2 6 1 3 5 10 4 2 6 1 5 3 11 4 2 6 1 5 3 12 4 2 6 5 1 3 13 4 6 2 5 1 3 14 4 6 2 5 1 3 15 6 4 2 5 1 3 16 6 4 5 2 1 3 17 6 4 5 2 3 1 18 6 4 5 2 3 1 19 6 4 5 3 2 1 20 6 5 4 3 2 1 21 6 5 4 3 2 1 問題編號 930202 有一串數字，它的規則是這樣的：「由左至右，每一個位置的數字等於它前面兩個位置的數字和的末位數字」。例如：134718976392…。 試證明：無論第1位置和第2位置的數為任何數，第1位置和第2位置的數將同時與第121位置和第122位置的數相同。 解答： case1.第1位置和第2位置分別為0,1，則 01123583145943707741561785381909987527965167303369549325729101 以上60個一循環。 case2.第1位置和第2位置分別為0,2，則0224606628088640448202 以上20個一循環。 case3.第1位置和第2位置分別為0,5，則05505 以上3個一循環。 case4.第1位置和第2位置分別為1,3，則13471897639213 以上12個一循環。 case5.第1位置和第2位置分別為2,6，則268426 以上4個一循環。 case6.第1位置和第2位置分別為0,0，則00 以上1個一循環。 60+20+3+12+4+1=100全部的二位數都討論完畢。且2040為60,20,3,12,