[中學] 一題排列組合

[piesec2 (靜流~)]

若有2個【相同】的球任意放入3個【相同】的箱子，利用討論的方式有（2,0,0）及（1,1
,0）兩種放法

但 若有15個【相同】的球任意放入3個【相同】的箱子，就很難利用討論的方式

請問這類問題要如何處理？

--
Sent from my Android

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.146.162
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1445514502.A.C0A.html
推 Flameclawii : 樓主是高中生嗎?還是國中
→ piesec2     : 有學過高中數學
→ doom8199    : 要用討論方式可用 DP 寫遞迴式，填完 3*15表格就 ok
→ doom8199    : 不過數字 n partition 至多3個 有公式就是了
推 Flameclawii : 其實可以朝剩下扣掉第一格的數後
→ Flameclawii : 剩下兩個/2無條件進位去想
→ Flameclawii : 在討論會比較快
推 Desperato   : 1 + 7 + (C(17,2)-3*7-1)/6
→ Desperato   : 這個方法只有3個箱子能用
推 Django      : N個箱子都可以推公式 只是4個以上略複雜
→ Django      : 啊 看錯 我是說不同球放相同箱子