logo

您所在位置網站首頁 > 海量文檔  > 文學/歷史/軍事/藝術 > 軍事理論

九連環的解法秘籍.pdf 35頁

本文檔一共被下載: ,您可全文免費在線閱讀后下載本文檔。

  • 支付并下載
  • 收藏該文檔
  • 百度一下本文檔
  • 修改文檔簡介
全屏預覽

下載提示

1.本站不保證該用戶上傳的文檔完整性,不預覽、不比對內容而直接下載產生的反悔問題本站不予受理。
2.該文檔所得收入(下載+內容+預覽三)歸上傳者、原創者。
3.登錄后可充值,立即自動返金幣,充值渠道很便利
特別說明: 下載前務必先預覽,自己驗證一下是不是你要下載的文檔。
  • 上傳作者 150****0990(上傳創作收益人)
  • 發布時間:2020-04-07
  • 需要金幣150(10金幣=人民幣1元)
  • 瀏覽人氣
  • 下載次數
  • 收藏次數
  • 文件大小:1017.6 KB
下載過該文檔的會員
你可能關注的文檔:
基本玩法只有兩個動作 P 和 Q,而且在狀態 000000000 和 000000001 只能進 行一個動作 P,其他狀態可以進行兩個動作 P,Q。打個比喻,就好像一個人沿著 一條線走。在線的始點,他只能前進一步。在線的終點,他只能后退一步。在線 的中間,他可以向前一步或后退一步。 但在具體的一次行進中, 為了由某一個位 置到另外一個位置, 他要么總是向前, 要么總是向后, 不可一會兒前進一會兒后 退,因為那是走回頭路,徒勞無益。如果記錄他的各步,要么是連續的前進前進 再前進,沒有后退;要么是連續的后退后退再后退,沒有前進。 玩九連環當然也是這樣,不過,動作 P 和 Q,并不是簡單的對應于前進和后 退。根據規則 4 ,連續的動作 PP,或者 QQ,必然是原地不動。所以,如果某個 狀態下,動作 P 是前進,那么接下來如果再做動作 P 就是后退,而動作 Q 才是 前進;反之,如果動作 Q 是前進,那么接下來的動作中,再做動作 Q 就是后退 而動作 P 才是前進。記錄玩九連環的各步,只能是 P 和 Q 相間出現,而不能連 續出現 P 或者連續出現 Q 。于是,同樣是連續的前進前進再前進,沒有后退;或 者是連續的后退后退再后退,沒有前進,但各個動作記錄下來卻是 交錯的序 列 :…PQPQP… 。 可以用圖來表示如下,并稱之為 “狀態圖 ”。狀態圖是解決很多趣味數學問題 的工具。圖中小圓圈表示九連環的狀態, 稱為點,兩個小圓圈間的線段表示動作, 稱為邊。下面不再區分九連環的狀態和圖中的點, 也不區分九連環的動作和圖中 的邊。點就是狀態,邊就是動作。兩個點(小圓圈)間的邊數(線段數)稱為這 兩個點(即兩個狀態)間的距離。這也確實就是數學中圖論的討論對象,關于圖 論的進一步請參看迷宮部分。 圖 7 狀態 000000000和終點 000000001 都只連接 1 條邊,相當于路線的端點,也 就是玩九連環的過程的兩個端點,為了方便討論,我們規定始點是 000000000, 終點 000000001,其他狀態稱作中間狀態。由于在狀態 000000000和 000000001 只能進行動作 P,故不論從始點到終點,還是從終點到始點,這個動作序列總是 由 P 開頭也由 P 結束,即動作序列為 PQPQPQ…PQPQP 。 這樣,我們只對九連環做了點初步的分析,就已經初步知道玩九連環是怎么 一回事了。比如從九個環都在下邊, 即從狀態 始,只要按照 PQPQP… 做下去,最終會成為 000000001,且最后一步動作必是 P。反之,如果一開始是 終點 000000001,僅 9 號環在上邊,也只要按照 PQPQP… 做下去,最終也會把 九個環都下下去成為始點 且最后一步動作也必是 P。 說是 “初步 ”的會玩,指的是我們還只會機械地連續操作,一旦中斷一下,再 開始時如果忘記了剛才最后做的是哪個動作, 那就慘了, 說不定就會會到初始狀 態去。這原因是我們僅知道了在始點和終點間變化, 而從任意一個狀態到另外任 意一個狀態應該怎樣操作,還不知道。 另外我們還有很多問題沒有解決,例如,從始點,按照 PQPQP… 做下去,最 終會成為終點 000000001 嗎?還是永遠也到達不了終點?如果能到, 要多少

發表評論

請自覺遵守互聯網相關的政策法規,嚴禁發布色情、暴力、反動的言論。
用戶名: 驗證碼: 點擊我更換圖片

“原創力文檔”前稱為“文檔投稿賺錢網”,本站為“文檔C2C交易模式”,即用戶上傳的文檔直接賣給(下載)用戶,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有【成交的100%(原創)】。原創力文檔是網絡服務平臺方,若您的權利被侵害,侵權客服QQ:3005833200 電話:19940600175 歡迎舉報,上傳者QQ群:784321556

凹凸网址导航