排列组合中的涂色的问题.pptVIP

排列组合中涂色问题;、区域涂色问题;2、根据共用了多少种颜色讨论，分别计算出各种出各种 情形的种数，再用加法原理求出不同的涂色方法种数。;例3、（2003年全国高考题）如图所示，一个地区分为5个 行政区域，现给地图着色，要求相邻区域不得使用同一颜色， 现有4种颜色可供选择，则不同的着方法共有多少种？;3.根据某两个不相邻区域是否同色分类讨论，从某两个不相邻 区域同色与不同色入手，分别计算出两种情形的种数，再用加 法原理求出不同涂色方法总数。;4.根据相间区使用颜色的种类分类;;;四、面涂色问题 例9、从给定的六种不同颜色中选用若干种颜色，将一个正方体的6 个面涂色，每两个具有公共棱的面涂成不同的颜色，则不同的 涂色方案共有多少种？