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