2.给图中区域涂色,要求相邻区域不同色,现有4种可选颜色,则不同的着色方法有 种.2134572基本原理组合排列排列数公式组合数公式组合数性质应用问题知识结构知识结构1、掌握、掌握 优先处理元素(位置)法;优先处理元素(位置)法;2、掌握、掌握 捆绑法;捆绑法;3、掌握、掌握 插空法。插空法。4、隔板法、隔板法5、分组分配问题:、分组分配问题:1、是否均匀;、是否均匀;2、是否有组别。、是否有组别。一一.特殊元素和特殊位置优先策略特殊元素和特殊位置优先策略例例1.1.由由0,1,2,3,4,50,1,2,3,4,5可以组成多少个没有重复数字可以组成多少个没有重复数字 五位奇数五位奇数.分析分析:由于末位和首位有特殊要求由于末位和首位有特殊要求,应该优先安应该优先安 排排,以免不合要求的元素占了这两个位置以免不合要求的元素占了这两个位置 先排末位共有先排末位共有_ 然后排首位共有然后排首位共有_ 最后排其它位置共有最后排其它位置共有_由分步计数原理得由分步计数原理得位置分析法和元素分析法是解决排列组合问题最常位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法用也是最基本的方法