Re: [理工] 103~107台大 線代離散

作者: TonyXIAO (TonyXIAO)   2019-02-12 12:37:12
※ 引述《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)
這是小弟拙見,有誤請指正

Links booklink

Contact Us: admin [ a t ] ucptt.com