楼主: googlegood
1652 1

[学科前沿] 请教:重复组合问题 [推广有奖]

  • 3关注
  • 1粉丝

本科生

96%

还不是VIP/贵宾

-

威望
0
论坛币
15 个
通用积分
0
学术水平
0 点
热心指数
4 点
信用等级
0 点
经验
1212 点
帖子
109
精华
0
在线时间
69 小时
注册时间
2011-8-24
最后登录
2012-8-11

楼主
googlegood 发表于 2012-2-11 10:01:30 |AI写论文

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币
请教:重复组合问题
从n个不同元素中每次取出1个,放回后再取下一个,如此连续取r次所得的组合称为重复组合,组合数为:C(n+r-1,r)
请问:这个结果是怎样得到的?
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

关键词:元素

回帖推荐

aiouye 发表于2楼  查看完整内容

看结果可以这样想象,取出的r个元素中,如果有元素(r>0),则至少有一个元素,然后重复。所以我们可以虚拟r-1个空位,与n个元素,合并放在一起,在这n+r-1个元素中,任意不重复选取r个元素,如果其中包含有空位中的元素,就是需要重复的。因为空位也编号是不重复组合选取的,所以正好与重复的各种可能性数相等。

本帖被以下文库推荐

沙发
aiouye 发表于 2012-2-11 11:15:42
看结果可以这样想象,取出的r个元素中,如果有元素(r>0),则至少有一个元素,然后重复。所以我们可以虚拟r-1个空位,与n个元素,合并放在一起,在这n+r-1个元素中,任意不重复选取r个元素,如果其中包含有空位中的元素,就是需要重复的。因为空位也编号是不重复组合选取的,所以正好与重复的各种可能性数相等。
已有 1 人评分经验 论坛币 收起 理由
胖胖小龟宝 + 10 + 10 热心帮助其他会员

总评分: 经验 + 10  论坛币 + 10   查看全部评分

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
加好友,备注jltj
拉您入交流群
GMT+8, 2026-2-10 16:39