作者TonyXIAO (TonyXIAO)
看板Grad-ProbAsk
标题Re: [理工] 103~107台大 线代离散
时间Tue Feb 12 12:37:12 2019
※ 引述《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://webptt.com/cn.aspx?n=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