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步才能完成此任务;各步计数相互独立,只要有一步中所采取的方法不同,则对应的完成此事的方法也不同。
排列组合Cn1是n,计算公式是
C(n,m)=n!/[m!×(n-m)!]
(!表示阶乘,n!=n×(n-1)×(n-2)×.....×3×2×1)
排列问题,是不管顺序的,元素相同,顺序不同,是属于同一个排列
组合问题,是要管顺序的,元素相同,顺序不同,是不同的排列。