[理工] 离散 r个相同球放进n个相异箱子 QaOe PTT批踢踢实业坊

楼主: QaOe (暱称肥宅) 2018-03-22 11:29:05

https://i.imgur.com/0cnLpCf.jpg
https://i.imgur.com/A11qV0h.jpg
一开始的整理都还看得懂
不过(a)的叙述不太能理解为什么是这样
就是为什么可以解释成r个相同球放到n个相异箱子允许有空箱的方法数

作者: imticba (imticba) 2018-03-22 11:44:00

等式左边y1~ym可以看成m个不同箱子，yi>=0代表每个箱子里面可以是空箱(yi=0)或有放球(yi >0)，等式的意思就是这些箱子里面的球数加总要是n+m(m+1)/2

作者: magic83v (R7) 2018-03-22 11:50:00

找y1~ym 整数解的问题跟同球不同箱的逻辑都是重复组合

楼主: QaOe (暱称肥宅) 2018-03-22 12:20:00

我懂了谢谢

继续阅读