2010年山西地区数学科排列与组合综合应用资料.ppt

康杰中学 康杰中学 简析排列及组合的应用 康杰中学 陈盈盈 二0 0 九年三月 课程介绍 本章介绍了分类、分步两个原理，排列与组合的应用问题，包括无限制条件，有限制条件的排列组合及排列组合的应用题目。处理该章的问题应做到先特殊后一般，先分类后分步，先组合后排列的原则，最主要是寻找并理解“关键词”的含义及其等价问题，善于将实际问题转化为排列组合的题型，它对培养思维的条理性、深刻性和灵活性的要求，起到了十分重要的作用。 例1：五种不同颜色给图中四个区域涂色，每个区域涂一种颜色，若要求相邻（有公共边）的区域不同色，共有多少种？（2008全国） 变形：若改为如图所示呢？（2007天津） 3 2 4 1 图 1 4 3 2 1 图 2 1 3 2 4 图 3 题型归类： 1、将三种作物种植在如图五块试验田里，每块种植一种作物且相邻的试验田不能种同一种作物不同的种植方法有多少种？ 练习题目： 2、 如右图花坛内有五个花池，有五种不同颜色的花卉可供使用，每个花池内只能种同种颜色的花，相邻的花色不同，则最多的栽种方案有多少？ 1 2 3 4 5 练习题目： 3、有四种颜色的灯泡（每种颜色足够多），要在如图所示的六个点各装一个灯泡，要求同一线段两端的灯泡不异色，则每种颜色的灯泡都至少用一个的安装方法共有多少种？（2008重庆） C B A A1 B1 C1