[理工] 106成大电机 离散数学 想破头的递回,求高手指点

楼主: mingchikuo (命七过)   2018-01-29 16:37:11
这题排组b小题:
https://i.imgur.com/vLkmwMG.jpg
老师给的答案是C(4,4)*C(48,9)*C(39,13)*C(26,13)*C(13,13)
我怎么想都要再乘4,因为有四种不同人的拿到全A的可能。
请问是我错了还是解答错了?
谢谢。
再来是这题递回,有点感觉,但是却想破头,请问是如何推导出来的呢?
https://i.imgur.com/3TU701d.jpg
跪求高手指点!!
作者: aeiou335 (tbrdet)   2018-01-29 18:01:00
我猜不用
作者: olen0622 (hong)   2018-01-29 18:07:00
第一题无解阿
作者: taida (taida)   2018-01-29 20:28:00
扑克牌那题你是对的用很简单的例子 abc三人要拿1 2 3 4 5 6(编号)个物品求每人拿两件且其中一人必得到1 2物品 总共有18种可能解答的想法:C(2,2)*C(4,2)*C(2,2)=6所以用你的想法6*3=18才是对的
作者: selfist (Tony)   2018-01-29 21:54:00
递回解:W_n+1=W_n+2W_n-1+2W_n-2+......+2W_1+2W_n+1-W_n=W_n+W_n-1 后面会全部消掉括的有点丑QQ W(n+1)=W(n)+2W(n-1)+...2W(1)+2
作者: JKLee (J.K.Lee)   2018-01-30 02:44:00

Links booklink

Contact Us: admin [ a t ] ucptt.com