m个相同苹果放到n个相同篮子里有多少种放法,允许有篮子不放 java

2025-03-13 11:22:34
推荐回答(1个)
回答1:

插板法
C(M+1)
(N-1)
比如M=4,N=3
则C5
2=10
就是说把M个苹果摆成一排,其间及两边总共(M+1)个位置
【原因是篮子可空.
若题目要求至少一个苹果,则两边不能放板,只能在其间期间插板,数目(M-1)】
任插(N-1)个板,两板之间为一个篮子,则有N个篮子
咱们只需要知道有多少种插法,就可以知道有多少种放法
即C(M+1)
(N-1)
(篮子相同,此处应该不排序)
看怎样,