段留旺

排列组合问题是属于一类综合性较强的问题,常与生活实际相联系.在解答排列组合问题时,同学们不仅要熟练运用排列组合中的基础知识,还要掌握一些解题的基本方法和技巧,这样才能更快地解答问题.本文重点谈一谈解答排列组合问题的三个技巧,以供同学们参考.
一、合理运用分类、分步计数原理
解答排列组合问题常需运用到两个基本原理:分类计数原理和分步计数原理.分类计数原理是指,完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有Ⅳ=m+n种不同的方法.分步计数原理是指,完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有Ⅳ=mxn种不同的方法,有些排列组合题目较为复杂,需同时用到两个计数原理.在解题时应根据实际情况进行分析,一般是先分类再分步处理,即先分为若干个“既不重复也不遗漏”的类,再将每类中的计数问题分成若干个“完整的步骤”,求出完成每个步骤的方法数,按照分步计数原理计算各类中的方法数,最后再按照分类计数原理得出总数.例1.如图所示,用4种不同的颜色涂人图中的矩形A,B,C,D中,要求相邻的矩形涂色不同,则不同的涂法有____,
解析:按要求涂色至少需要3种颜色,故分两类:一是4种颜色都用,这时A有4种涂法,B有3种涂法,C有2种涂法,D有1种涂法,由分步计数原理可得共有4x3x2xl-24种涂法……