[理工] 106成大電機 離散數學 想破頭的遞迴,求高手指點

看板Grad-ProbAsk作者 (mingchikuo)時間8年前 (2018/01/29 16:37), 8年前編輯推噓4(407)
留言11則, 5人參與, 8年前最新討論串1/2 (看更多)
這題排組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://www.ptt.cc/bbs/Grad-ProbAsk/M.1517215033.A.957.html ※ 編輯: mingchikuo (180.217.160.18), 01/29/2018 16:49:36

01/29 18:01, 8年前 , 1F
我猜不用
01/29 18:01, 1F
我是覺得把四A的這副牌給東或南或西或北,都算一種可能排法, 所以要再乘4,想不通啊,不知我的盲點是?

01/29 18:07, 8年前 , 2F
第一題無解阿
01/29 18:07, 2F
我也覺得,先刪了,以免誤導。 又新增一題想破頭的遞迴題,有點感覺但完全想不出來,求高手指點!! ※ 編輯: mingchikuo (180.217.160.18), 01/29/2018 19:38:02 ※ 編輯: mingchikuo (180.217.160.18), 01/29/2018 19:38:35

01/29 20:28, 8年前 , 3F
撲克牌那題你是對的
01/29 20:28, 3F

01/29 20:29, 8年前 , 4F
用很簡單的例子 abc三人要拿1 2 3 4 5 6(編號)個物品
01/29 20:29, 4F

01/29 20:30, 8年前 , 5F
求每人拿兩件且其中一人必得到1 2物品 總共有18種可能
01/29 20:30, 5F

01/29 20:31, 8年前 , 6F
解答的想法:C(2,2)*C(4,2)*C(2,2)=6
01/29 20:31, 6F

01/29 20:58, 8年前 , 7F
所以用你的想法6*3=18才是對的
01/29 20:58, 7F

01/29 21:54, 8年前 , 8F
遞迴解:W_n+1=W_n+2W_n-1+2W_n-2+......+2W_1+2
01/29 21:54, 8F

01/29 21:55, 8年前 , 9F
W_n+1-W_n=W_n+W_n-1 後面會全部消掉
01/29 21:55, 9F

01/29 21:57, 8年前 , 10F
括的有點醜QQ W(n+1)=W(n)+2W(n-1)+...2W(1)+2
01/29 21:57, 10F

01/30 02:44, 8年前 , 11F
令三個遞迴,好高招啊。 ※ 編輯: mingchikuo (180.217.160.18), 01/30/2018 20:24:56
文章代碼(AID): #1QRjqvbN (Grad-ProbAsk)
文章代碼(AID): #1QRjqvbN (Grad-ProbAsk)