[理工] [離散]組合問題

看板Grad-ProbAsk作者 (James)時間13年前 (2013/02/05 03:23), 編輯推噓2(2推 0噓 4→)
留言6則, 5人參與, 最新討論串1/1
有關組合的應用問題 Find the number of way to distrbute 7 diffrant toys to 4 children such that the youngest one must get the red car and every child gets at least one toy. 我的想法是 1個最年輕的小孩必定有拿紅色汽車玩具 其他六個玩具給4個小孩拿 每個小孩又至少拿一個的組合數 把它看成x1+x2+x3+x4=6 x1,x2,x3,x4>=1 所以方法數 C (4+2-1) 2 這樣有錯嗎? 可是還有最年輕的小孩拿紅色汽車的問題想不到的怎麼組合 還是有人有更好的解答，組合的應用問題真的好難想... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 36.229.26.123 ※ 編輯: qaz9102001 來自: 36.229.26.123 (02/05 03:25)
→
02/05 07:48, , 1F
玩具不同耶 應該用onto 或是指數生成函數
02/05 07:48, 1F
→
02/05 09:23, , 2F
y還有拿別的onto(6,4)+y只拿紅色onto(6,3)
02/05 09:23, 2F
推
02/05 13:23, , 3F
最小的只拿到1個紅.剩下6個給其他3個onto(6.3)
02/05 13:23, 3F
→
02/05 13:24, , 4F
紅車小孩不只拿到一台 onto(6.4),相加起來
02/05 13:24, 4F
→
02/05 15:29, , 5F
所以是C(6.3)+C(6.4)嗎!
02/05 15:29, 5F
推
02/06 22:38, , 6F
是onto(6.3)+onto(6.4) 不是C
02/06 22:38, 6F
‣ 更多 qaz9102001 的文章
文章代碼(AID): #1H40gXt8 (Grad-ProbAsk)