cn和an计算公式如下：
排列组合Cn的计算公式是Cn，m=An，m/m，=nn-1n-2n-m+1/m。
排列组合An的计算公式为An，m=n×n-1n-m+1=n-m。
排列组合是组合学最基本的概念，所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。
乘法原理和分步计数法：
乘法原理，做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，做第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×m3×…×mn种不同的方法。
合理分步要求任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立，只要有一步中所采取的方法不同，则对应的完成此事的方法也不同。
