開啟輔助訪問
切換到窄版

數學教師知識庫--李源順

 找回密碼
 立即註冊

QQ登錄

只需一步,快速開始

一鍵登錄:

Login

用Yahoo註冊或登入

Login

用Google註冊或登入

  1. **本站三願: (1)推行數學感教育; (2)推行國小高年級(班群)專業教學, 或者有助教師培育與教學合流的政策; (3)為台灣教師建立數學教學入口網站。
  2. **本站智慧財產權問題與系統問題, 請參見"信息公告-網站信息"。
  3. **本站正在進行新舊更替(新站請註冊;舊站請用原來的帳號登入,或者在帳號和密碼都輸入guest,及隨機碼登入)。若資料無法下載, 請刪除(新站)"mathweb/", 或者(舊站)在"tw/"之後加上"mathweb/"。
  4. **本站為無營利網站,公開給已註冊會員找尋和放置數學教育相關資訊之用。請願意協助豐富內容的讀者將所缺資料,自行發佈到相關區塊。也歡迎學者自行將著作上傳到本網站,以利學術與實務交流。
  5. **使用Google搜索本站_____________

九連環

[複製鏈接]
leeys 發表於 2016-1-21 21:05:27 | 顯示全部樓層 |閱讀模式

管理員|主題 |帖子 |積分 8800

http://simonsays-tw.com/web/Nine ... ineLinkedRings.html

http://simonsays-tw.com/web/NineLinkedRings/NineLinkedRings.html

九連環的玩法
        九連環由九個相互連接的環及一個中空的長形柄所組成。
        九連環的一般玩法有兩種,第一種是將這九個環從柄上取下來,第二種是反過來將九個環放入長柄中。
        另外也可以由任意狀態解成九個環全取下或全放上的玩法。


九個相互連接的環及中空的長形柄

九個環全放入長柄的狀態


九個環的任意狀態
九連環的規則
        九連環的每個環是互相牽制的,除了第1環,要上下其他環是要在特定的狀態下才可以的,其規則有二:

        規則一:第1環可以在任何時候放上或取下。

        規則二:想放上或取下第N環 (N > 1),就必須:
                   將第 N-1 環放在柄上,而第 1 到 N-2 環全部取下,如此才能放上或取下第 N 環。

        例:取下第9環

1-7 環全部在柄下,第8環在柄上,此時第9環可以放上或取下。
九連環與遞迴
        九連環的拆解過程是一種遞迴式,關於遞迴程式可參考疊代與遞迴 這篇文章,其內文所介紹的範例均為直接遞迴,
        而九連環會用到直接遞迴與間接遞迴,感覺好像很複雜,其實遞迴是相當直覺的,由例子直接說明。

        以5連環全解來說明,目的是要將5個環全部取下:


    (00)

    (01)
同遞迴的思考方式由外而內推導:
即由最後一環往前推導,思考如何把第5環取下,
要把第5環取下,依規則先要取下1到3環,才能取下第5環
而要下第3環必須第1環在下,第2環在上,所以要先下第1環

(目的:第5環要下)
此時可下第3環

(目的:第5環要下)
    (02)


    (03)

下第2環必須第1環在上,所以要上第1 環
(目的:第5環要下)
此時可下第2環
(目的:第5環要下)
    (04)

    (05)

下第1環  
(目的:第5環要下)
終於可以下第5環了

步驟01到05可以看成是3個環全下的方式
即要下第N個環,要先下1到(N-2)個環
    (06)

    (07)

這時要下第4環,必須第3環在上,第3環要上則必須第2環在 上,
第2環要上則必須第1環在上,所以先上第1環  
(目的:第4環要下)
第2環上
(目的:第4環要下)
    (08)

    (09)

第3環要上,必須第1環下
(目的:第4環要下)
此時可上第3環
(目的:第4環要下)
    (10)

    (11)

第2環要下,所以第1環要上
(目的:第4環要下)
第2環下  (目的:第4環要下)

有沒有發現,步驟07到11,相當於把1到3個環全上的方式
而目前狀態可看成4個環全下的狀態
這是一個遞迴的狀態,相當於下完第5環後,
再把1到3環全上,然後變成4個環全下的遞迴
    (12)

    (13)

第1環下
(目的:第4環要下)
可以下第4環了
    (14)

    (15)

要下第3環必須第2環上,第2環要上,必須第1環上
(目的:第3環要下)
第2環上  
(目的:第3環要下)
    (16)

    (17)

第1環下  (目的:第3環要下)

3環全下的遞迴狀態
可以下第3環了
    (18)

    (19)

第2環要下,必須第1環要上  
(目的:第2環要下)
第2環下 (目的:第2環要下)

2環全下的遞迴狀態
    (20)

    (21)

第1環下
(目的:第1環要下)
完成

    遞迴解說:

        由上面的例子可看出:

        (1) 步驟01到05,相當於3個環全下的方式 。
        (2) 步 驟06為,放下第5環。
        (3) 步驟07到11,相當於3個環全上的方式。
        (4)步驟12開始,變成 4個環全下的遞迴。

    推廣到 N 連環全下,其遞迴步驟為:

        
(1)


1至N-2個環全下

(2)


取下第N環

(3)


1至N-2個環全上
此時為 N-1連環全下的遞迴狀態

(4)


1至N-1個環全下

    推廣到 N 連環全上,其遞迴步驟為:

        
(1)


1至N-1個環全

(2)


1至N-2個環全下

(3)


放 上第N環
此時為 N-2連環全上的遞迴狀態

(4)


1至N-2個環全上


回復

使用道具 舉報

張智凱@FB 發表於 2016-6-6 10:41:47 | 顯示全部樓層

註冊會員|主題 |帖子 |積分 113

玩實體比較清楚自己做的動作...
回復 支持 反對

使用道具 舉報

謝任雯@G 發表於 2018-1-2 11:32:07 | 顯示全部樓層

註冊會員|主題 |帖子 |積分 70

要拆九連環要最先取下第九個,所以要先把前七個取下剩第八跟第九個在手把上就能把第九個取下,
要取下第八個要把前六個取下剩第七跟第八個在手把上就能把第八個取下,
以此類推全部就能破解了
回復 支持 反對

使用道具 舉報

您需要登錄後才可以回帖 登錄 | 立即註冊

本版積分規則

e-mai: leeys@uTaipei.edu.tw, 以及leeys@go.uTaipei.edu.tw 電話02-23113040#1904, 或1913(系辦劉俐均)

李源順©2000|使用Google搜索本站|小黑屋|Archiver|手機版|數學教師知識庫  

GMT+8, 2018-6-19 16:40 , Processed in 0.201000 second(s), 30 queries .

Powered by Discuz! F1.0

© 2001-2018 Comsenz Inc. & Discuz! Fans

快速回復 返回頂部 返回列表