[理工] 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