[理工] 離散 遞迴

看板Grad-ProbAsk作者時間7年前 (2016/11/05 15:19), 編輯推噓4(405)
留言9則, 2人參與, 最新討論串6/17 (看更多)
想請問C小題 看不太懂解答的意思 麻煩大大幫忙解釋,謝謝 http://i.imgur.com/f7Jwqmq.jpg
http://i.imgur.com/M9RzCXm.jpg
http://i.imgur.com/ATZlqOl.jpg
http://i.imgur.com/YWOvBtu.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.4.192 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1478330384.A.DFF.html

11/06 10:26, , 1F
(3↑n)-1 是從b小題來的
11/06 10:26, 1F

11/06 10:26, , 2F
其他就字面上意思@@
11/06 10:26, 2F

11/06 10:28, , 3F
重複出現就不是最少次數了
11/06 10:28, 3F

11/06 10:36, , 4F
初始的算1種排列方式,移動了3^n-1次後新增了3^n-1
11/06 10:36, 4F

11/06 10:36, , 5F
種排列方式,故總共3^n種
11/06 10:36, 5F

11/06 10:36, , 6F
11/06 10:36, 6F

11/06 10:36, , 7F
編號1是初始排列方式,編號2~9是經過八次操作得到
11/06 10:36, 7F

11/06 10:36, , 8F
的其他排列方式,所以共3^2=9種
11/06 10:36, 8F

11/06 10:53, , 9F
我手機找不到次方的符號用↑代替
11/06 10:53, 9F
文章代碼(AID): #1O7OWGt_ (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1O7OWGt_ (Grad-ProbAsk)