首页 新闻 会员 周边 捐助

排列组合，求一个算法

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

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

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

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

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

支持(0) 反对(0) 会长 | 园豆：12463 (专家六级) | 2020-08-19 09:56

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

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

@RosonJ: 除以6的阶乘

支持(0) 反对(0) 会长 | 园豆：12463 (专家六级) | 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) 会长 | 园豆：12463 (专家六级) | 2020-08-19 11:37

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

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

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

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

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

会长 | 园豆：12463 (专家六级) | 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
清除回答草稿
   您需要登录以后才能回答，未注册用户请先注册。