47、解排列组合应用题是首先要明确需要完成的事件是什么,其次要分清完成该事件是分类还是分步,另外要有逐一列举思想、先选后排思想、正难则反(即淘汰法)思想.简单地说:解排列、组合问题要搞清“做什么?怎么做!”分步做时要考虑到每一步的可行性与“步”与“步”之间的连续性.尤其是排列问题,更要注意“特殊元素、特殊位置”之间的关系,一般地讲,从正面入手解决时,“特殊元素特殊照顾,特殊位置特殊考虑.”相邻问题则用“捆绑”,不邻问题则用“插空”.特别提醒:解排列、组合问题时防止记数重复与遗漏.
[举例]对于问题:从3位男同学,5位女同学这8位同学中选出3人参加学校一项活动,求至少有2位女同学的选法种数.一位同学是这样解的:先从5位女同学中选出2名有种选法,再在剩下的6位同学中任选一位有种选法,所以共有种不同的选法.请分析这位同学的错误原因,并给出正确的解法.
分析:这位同学的解法中犯了计数重复的错误.不妨设女同学的编号为A、B、C、D、E,如先选的为A、B,再选的为C,和先选的为A、C,再选的为B是同一种选法.本解法中作为两种不同的结果计数,所以重复.