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