排列组合中染色问题课件.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、根据共用了多少种颜色讨论，分别计算出各种出