[理工] 離散 r個相同球放進n個相異箱子

看板Grad-ProbAsk作者 (暱稱肥宅)時間7年前 (2018/03/22 11:29), 編輯推噓2(2推 0噓 3→)
留言5則, 3人參與, 7年前最新討論串1/1
https://i.imgur.com/0cnLpCf.jpg
https://i.imgur.com/A11qV0h.jpg
一開始的整理都還看得懂 不過(a)的敘述不太能理解為什麼是這樣 就是為什麼可以解釋成r個相同球放到n個相異箱子 允許有空箱的方法數 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.201.44 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1521689347.A.DCF.html
推
03/22 11:44, 7年前 , 1F
等式左邊y1~ym可以看成m個不同箱子，yi>=0代表每個箱子裡
03/22 11:44, 1F
→
03/22 11:44, 7年前 , 2F
面可以是空箱(yi=0)或有放球(yi >0)，等式的意思就是這些
03/22 11:44, 2F
→
03/22 11:44, 7年前 , 3F
箱子裡面的球數加總要是n+m(m+1)/2
03/22 11:44, 3F
推
03/22 11:50, 7年前 , 4F
找y1~ym 整數解的問題跟同球不同箱的邏輯都是重複組合
03/22 11:50, 4F
→
03/22 12:20, 7年前 , 5F
我懂了 謝謝
03/22 12:20, 5F
‣ 更多 QaOe 的文章
文章代碼(AID): #1QioC3tF (Grad-ProbAsk)