作者mingchikuo (mingchikuo)
看板Grad-ProbAsk
標題[理工] 成大電機 離散數學
時間Mon Jan 29 16:37:11 2018
這題排組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
跪求高手指點！！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.160.18
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1517215033.A.957.html
※ 編輯: mingchikuo (180.217.160.18), 01/29/2018 16:49:36
1F：推 aeiou335: 我猜不用 01/29 18:01
我是覺得把四A的這副牌給東或南或西或北，都算一種可能排法，
所以要再乘4，想不通啊，不知我的盲點是？
2F：推 olen0622: 第一題無解阿 01/29 18:07
我也覺得，先刪了，以免誤導。
又新增一題想破頭的遞迴題，有點感覺但完全想不出來，求高手指點！！
※ 編輯: mingchikuo (180.217.160.18), 01/29/2018 19:38:02
※ 編輯: mingchikuo (180.217.160.18), 01/29/2018 19:38:35
3F：推 taida: 撲克牌那題你是對的 01/29 20:28
4F：→ taida: 用很簡單的例子 abc三人要拿1 2 3 4 5 6（編號）個物品 01/29 20:29
5F：→ taida: 求每人拿兩件且其中一人必得到1 2物品 總共有18種可能 01/29 20:30
6F：→ taida: 解答的想法：C(2,2)*C(4,2)*C(2,2)=6 01/29 20:31
7F：→ taida: 所以用你的想法6*3=18才是對的 01/29 20:58
8F：→ selfist: 遞迴解:W_n+1=W_n+2W_n-1+2W_n-2+......+2W_1+2 01/29 21:54
9F：→ selfist: W_n+1-W_n=W_n+W_n-1 後面會全部消掉 01/29 21:55
10F：→ selfist: 括的有點醜QQ W(n+1)=W(n)+2W(n-1)+...2W(1)+2 01/29 21:57
令三個遞迴，好高招啊。
※ 編輯: mingchikuo (180.217.160.18), 01/30/2018 20:24:56