总结
C-代表-Combination–组合数
A-代表-Arrangement–排列数(在旧教材为P-permutation–排列)
N-代表-元素的总个数
M-代表-参与选择的元素个数
!-代表-阶乘
博客(http://jingyan.baidu.com/article/63acb44ac60d4e61fcc17e2e.html)
排序公式
从n个不同元素中,任取m个元素按照一定的顺序排成一列
用例测试:
- 4种颜色,按不同颜色进行排列,有多少种排列方法?
- 6种颜色,按不同颜色进行排列,有多少种排序方法?
- 6种颜色,取出4种颜色进行排列,有多少种排序方法?
![这里写图片描述](https://img-blog.csdn.net/20161230093604832?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvY3lfY2Fp/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
计算公式:
![这里写图片描述](https://img-blog.csdn.net/20161230095836582?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvY3lfY2Fp/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
组合公式
从n个不同元素中,任取m个元素并成一组;(不顺序要求)
用例测试:
- 从4种颜色中,取出2种颜色,能形成多少种组合?
![这里写图片描述](https://img-blog.csdn.net/20161230095428310?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvY3lfY2Fp/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
计算公式:
![这里写图片描述](https://img-blog.csdn.net/20161230095538849?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvY3lfY2Fp/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)