[理工] 離散 遞迴 5-16

看板Grad-ProbAsk作者 (ouskit)時間4年前 (2019/08/23 17:47), 4年前編輯推噓0(0推 0噓 6→)
留言6則, 2人參與, 4年前最新討論串1/1
題目的第c小題 http://i.imgur.com/UL0AK4i.jpg
解答 http://i.imgur.com/xMSz3j8.jpg
最少步驟的移動方式為 3^n - 1 那邊我都懂 但解答結論說的「每一種排列的可能都會出現」是什麼意思？ ----- Sent from JPTT on my Samsung SM-G970F. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.16.216 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1566553663.A.942.html
→
08/23 18:38, 4年前 , 1F
總共有3^n種可能的state.最小的盤子可能出現在A,B or MID
08/23 18:38, 1F
→
08/23 18:39, 4年前 , 2F
第二小的盤子可能出現在A,B or MID.
08/23 18:39, 2F
→
08/23 18:40, 4年前 , 3F
每個盤子都有三種可能
08/23 18:40, 3F
我知道總共3^n，這跟這小題答案有關係嗎？
→
08/23 18:41, 4年前 , 4F
所以總共是3^n種可能的state
08/23 18:41, 4F
※ 編輯: ouskit (220.135.16.216 臺灣), 08/23/2019 19:10:17
→
08/23 19:18, 4年前 , 5F
移動次數有3^n-1，每次移動都是新的排列，所以都用掉了
08/23 19:18, 5F
→
08/23 19:19, 4年前 , 6F
如果移動中有重複的排列，代表就不是最短的移動
08/23 19:19, 6F
‣ 更多 ouskit 的文章
文章代碼(AID): #1TNxO_b2 (Grad-ProbAsk)