从n个不同的元素中取r个元素作组合,但选取过程中任何元素均允许重复出现,此时的组合数是多少

2025-04-07 10:35:27
推荐回答(1个)
回答1:

设第i个物品取了xi次,所求组合数等于x1+...+xn=r的非负整数解数,等于y1+...+yn=r+n的正整数解数(yi=xi+1),等于r+n个球中插n-1个隔板将其分成n份的插法数,等于C[r+n-1,n-1]。