排列组合中染色问题精华版课件.pptVIP

排列组合中染色问题(精华版);典例回顾:;**练习1.(2006年江苏卷）今有2个红球、3个黄球、4个白球， 同色球不加以区分，将这9个球排成一列有　　种不同的方法; 例2 由1，2，3，4，5，6六个数字可以组成多少个无重复且是6的倍数的五位数？;【练习1】由1，2，3，4，5，6可以组成多少个 (1)无重复数字的2的倍数的的三位数? (2)无重复数字的能被3整除的三位数? (3)无重复数字的且是6的倍数的三位数？;(240种, 320种) ;例4:用n种不同颜色为下列两块广告牌着色(如图甲、乙所示），要求在a,b,c,d四个区域中相邻（有公共边界）的区域不用同一颜色。 （1）若n=6，为甲着色时有多少种不同方法？ （2）若为乙着色有120种方法，求n.;例5.(03年)如图，一个地区分为5个行政区域， 现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着色方法共有 种.（以数字作答） ;练习2:用红、黄、蓝、白、黑5种颜色涂在“田”字形的4个小方格 内，每格涂一种颜色，相邻的两格涂不同的颜色，如果颜色可以 反复使用，共有多少种不同的涂色方法 ;例6:用5种颜色给图7中的5个车站的候车牌（A、B、C、D、E） 染色，要求相邻两个车站间的候车牌的颜色不同，有多少种不 同的染色方案？;2、根据共用了多少种颜色讨论，分别计算出各种出各种 情形的种数，再用加法原理求出不同的涂色方法种数。;例8、（全国高考题）如图所示，一个地区分为5个 行政区域，现给地图着色，要求相邻区域不得使用同一颜色， 现有4种颜色可供选择，则不同的着方法共有多少种？;3.根据某两个不相邻区域是否同色分类讨论，从某两个不相邻 区域同色与不同色入手，分别计算出两种情形的种数，再用加 法原理求出不同涂色方法总数。;4.根据相间区使用颜色的种类分类;;;;;;四、面涂色问题 例9、从给定的六种不同颜色中选用若干种颜色，将一个正方体的6个面涂色，每两个具有公共棱的面涂成不同的颜色，则不同的涂色方案共有多少种？;;;