首页 新闻 搜索 专区 学院

排列组合,求一个算法

0
[待解决问题]

1,2,3,4,5,6,7,8,9,10,11

从1到11这11个数中 取出6个

有多少种排列组合啊。。

忽略顺序。。。

1,2,3,4,5,6

1,3,4,5,6,7

1,4,5,6,7,8

最后一个数应该是 6,7,8,9,10,11

五百万的主页 五百万 | 初学一级 | 园豆:83
提问于:2020-08-18 18:28
< >
分享
所有回答(4)
0

11 * 10 * 9 * 8 * 7 * 6 = 332640
如果你是想用代碼實現的話
https://dotnetfiddle.net/ByHeqX

RosonJ | 园豆:4230 (老鸟四级) | 2020-08-18 19:08

你这是排列数,题目貌似要求组合数,需要再除以 $6!$

支持(0) 反对(0) 会长 | 园豆:9552 (大侠五级) | 2020-08-19 09:56

@会长:
除以6等於組合數?
我不太懂組合數的意思

支持(0) 反对(0) RosonJ | 园豆:4230 (老鸟四级) | 2020-08-19 11:10

@RosonJ: 除以6的阶乘

支持(0) 反对(0) 会长 | 园豆:9552 (大侠五级) | 2020-08-19 11:30

@RosonJ: 你那种是算排列,比如有(1,2,3),取出2个来做排列,是3*2种方式,但是求组合不能这样求,比如(1,2)和(2,1)只能算是一种组合,像(1,2)和(2,1)就重复了,正好重复了(1,2)的排列数,所有除以排列数就是组合数了,公式:$C_m^n = \frac{A_m^n}{m!}$

--

博问本来是可以显示公式的,不知道博客园为什么给把这个好的功能去掉了

支持(0) 反对(0) 会长 | 园豆:9552 (大侠五级) | 2020-08-19 11:37

@会长:
瞭解了,重點在"忽略順序"這點
那他要的應該是你的答案

支持(0) 反对(0) RosonJ | 园豆:4230 (老鸟四级) | 2020-08-19 11:45
0

不重复取值,11 * 10 * 9 * 8 * 7 * 6
可以重复取值 11^6

flyfishing | 园豆:896 (小虾三级) | 2020-08-19 08:52
0

都打印出来还是只需要知道几种组合方式就行了?如果是后者,直接套公式就好了:
排列数:11 * 10 * 9 * 8* 7 * 6
组合数:排列数/6!

会长 | 园豆:9552 (大侠五级) | 2020-08-19 09:54
0

C(11, 6) = C(11, 11-6) = C(11, 5)
=1110987 / 54321

season-qd | 园豆:202 (菜鸟二级) | 2020-08-19 16:08
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册