跳出排列、组合的陷阱钮秀卿排列、组合问题种类繁多,稍不注意就会产生这样或那样的错误,但只要能把握住最常见的原理和方法,即分步用乘、分类用加、有序排列、无序组合,留意容易出错的地方就能够以不变应万变,把排列组合学好
下面给出一些排列、组合问题的一些典型错例解析,以期在大家学习这一章时能够有所帮助
判断不出是排列还是组合导致出错在判断一个问题是排列或是组合问题时,主要看元素的组成有没有顺序性,有顺序的是排列,无顺序的是组合
例1有大小形状相同的3个红色小球和5个白色小球,排成一排,共有多少种不同的排列方法
误解:因为是8个小球的全排列,所以共有种排法
错因分析:误解中没有考虑3个红色小球是完全相同的,5个白色小球也是完全相同的,同色球之间互换位置是同一种排法
正解:8个小球排好后对应着8个位置,题中的排法相当于在8个位置中选出3个位置给红球,剩下的位置给白球,由于这3个红球完全相同,所以没有顺序,是组合问题,这样共有排法
没有理解两个基本原理导致出错排列、组合问题基于两个基本计数原理,即加法原理和乘法原理,故理解“分类用加、分步用乘”是解决排列组合问题的前提
例2从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各2台,则不同的取法有___________种
误解:因为可以取2台原装与3台组装计算机或是3台原装与2台组装计算机,所以只有2种取法
错因分析:误解的原因在于没有意识到“选取2台原装与3台组装计算机或是3台原装与2台组装计算机”是完成任务的两“类”办法,每类办法中都还有不同的取法
正解:由分析可知,完成第一类办法还可以分成两步:第一步在原装计算机中任意选取2台,有种方法;第二步是在组装计算机中任意选取3台,有种方法,据乘法原理共有种方法
同理,完成第二类办法中有种方法
因此,完成全部的选取过程,方法共有(种)
重复计算出错在排列、组