Re: [理工] 103~107台大 線代離散
※ 引述《GeniusPuddin (GeniusPudding)》之銘言:
: https://imgur.com/a/MXrNn4U
: 這題應該是生成函數
: 但看不太出來怎麼湊QQ
這題我把他想成一堆n個相異物
從中先取出i個
再從i個中取出j個
最後從j個中取出2個的所有取法
我改變選的順序
先從n個中選兩個:C(n,2)
剩下任意分成三堆:3^(n-2)
三堆的數量分別就是n-i, i-j, j-2
所以答案是n*(n-1)/2 * 3^(n-2)
這是小弟拙見,有誤請指正
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.232.14.196
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549946235.A.DB6.html
※ 編輯: TonyXIAO (118.232.14.196), 02/12/2019 12:38:52
※ 編輯: TonyXIAO (118.232.14.196), 02/12/2019 12:39:44
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):