搜索
编程论坛
→
开发语言
→
C++论坛
→
『 C++教室 』
→ 排列组合问题
标题:
排列组合问题
只看楼主
fl8962
等 级:
贵宾
威 望:
14
帖 子:539
专家分:2471
注 册:2012-10-17
第
11
楼
得分:0
回复 7 楼 rjsp
哎,这学期刚开始学离散结构。感觉跟数学相关性好大。好久都没碰数学了。谢谢R版。
想抽苏烟了。
2014-09-11 08:37
fl8962
等 级:
贵宾
威 望:
14
帖 子:539
专家分:2471
注 册:2012-10-17
第
12
楼
得分:0
回复 7 楼 rjsp
R版能讲一下代码的数学原理么。。。纯数学的角度我会做了,但是结合上你的代码,还是不懂啊。。
想抽苏烟了。
2014-09-11 08:49
rjsp
等 级:
版主
威 望:
507
帖 子:8890
专家分:53117
注 册:2011-1-18
第
13
楼
得分:0
红球可以取0至8个
蓝球可以取0至(8-已取的红球数目)个
绿球可以取0至(8-已取的红球数目-已取的蓝球数目)个
白球可以取0至(8-已取的红球数目-已取的蓝球数目-已取的绿球数目)个
黑球只能取 (8-已取的红球数目-已取的蓝球数目-已取的绿球数目-已取的白球数目)个
或者这么想,对于 a + b + c + d + e = 8,设abcde都是自然数,有多少种不同的取值可能。
也就是 a + b + c + d <= 8 有多少种不同的取值可能。
2014-09-11 10:37
懒喵敏
来 自:流星街
等 级:
新手上路
帖 子:2
专家分:0
注 册:2014-9-11
第
14
楼
得分:0
蓝绿黑白:一种色,结果4种情况;两种色,1+7,2+6,3+5,4+4四种组合,结果有C(2,4)*A(2,2)*4=48种情况;三色,1+1+6,1+2+5,1+3+4,2+2+4,2+3+3,五种组合,结果有C(3,4)*A(3,3)*5=120种情况;四色,1+1+1+5,1+1+2+4,1+1+3+3,1+2+2+3,1+3+3+1五种组合,结果有A(4,4)*5=120种情况。合计4+48+120+120=292
[
本帖最后由 懒喵敏 于 2014-9-12 00:36 编辑
]
2014-09-12 00:26
14
2/2页
1
2
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-435940-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.034181 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved