楼主: googlegood
1505 1

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

  • 3关注
  • 1粉丝

硕士生

1%

还不是VIP/贵宾

-

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

+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
拉您入交流群

京ICP备16021002-2号 京B2-20170662号 京公网安备 11010802022788号 论坛法律顾问:王进律师 知识产权保护声明   免责及隐私声明

GMT+8, 2024-9-20 02:06