如果问题中的顺序对结果不产生影响,那么需要计算组合;如果问题中的顺序对结果产生影响,那么需要计算排列。
具体的公式需结合具体的事例进行分析。比如:三人握手问题,这里只要求两人握手即可,这里没有顺序的要求,需要计算组合,组合的公式为(3×2)÷2;除以的原因是组合中有一半是重复计算的。比如:三人排队的问题,这里的顺序对结果是有影响的,每个人站的位置不同结果不同,排列的公式为:3×2×1=6种。两个常用的排列基本计数原理及应用1、加法原理和分类计数法:每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏)。
2、乘法原理和分步计数法:任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同