作者ouskit (ouskit)
看板Grad-ProbAsk
标题[理工] 离散 递回 5-16
时间Fri Aug 23 17:47:41 2019
题目的第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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1566553663.A.942.html
1F：→ JKLee: 总共有3^n种可能的state.最小的盘子可能出现在A,B or MID 08/23 18:38
2F：→ JKLee: 第二小的盘子可能出现在A,B or MID. 08/23 18:39
3F：→ JKLee: 每个盘子都有三种可能 08/23 18:40
我知道总共3^n，这跟这小题答案有关系吗？
4F：→ JKLee: 所以总共是3^n种可能的state 08/23 18:41
※ 编辑: ouskit (220.135.16.216 台湾), 08/23/2019 19:10:17
5F：→ Ricestone: 移动次数有3^n-1，每次移动都是新的排列，所以都用掉了 08/23 19:18
6F：→ Ricestone: 如果移动中有重复的排列，代表就不是最短的移动 08/23 19:19