1. PTT
  2. Grad-ProbAsk

[理工] 離散 遞迴 5-16

作者: ouskit (ouskit)   2019-08-23 17:47:41
題目的第c小題
http://i.imgur.com/UL0AK4i.jpg
解答
http://i.imgur.com/xMSz3j8.jpg
最少步驟的移動方式為 3^n - 1 那邊我都懂
但解答結論說的「每一種排列的可能都會出現」是什麼意思？
作者: JKLee (J.K.Lee)   2019-08-23 18:38:00
總共有3^n種可能的state.最小的盤子可能出現在A,B or MID第二小的盤子可能出現在A,B or MID.每個盤子都有三種可能所以總共是3^n種可能的state
作者: Ricestone (麥飯石)   2019-08-23 19:18:00
移動次數有3^n-1，每次移動都是新的排列，所以都用掉了如果移動中有重複的排列，代表就不是最短的移動
繼續閱讀
[理工] 圖形演算法數題！Aa841018[理工] 離散 6-6 p 生成函數 林瑋beatssola[理工] 離散 5-4 範例4ok8752665[理工] 通原 三角波平均功率ms0313463命題邏輯Yueh711[理工] branch 的critical pathbochengchenFw: [問題] 電子學 頻率響應suspect1Re: [理工] 計組-WAW危障mistel[理工] 離散 命題邏輯AdonisLam[理工] 函數shinle14

Links booklink

Contact Us: admin [ a t ] ucptt.com