例谈涂色问题的常见方法及应对策略.docVIP

例谈涂色问题的常见方法及应对策略 　　“涂色型”的排列组合问题，立意新颖、构思精巧、解法灵活，能较好地考查学生分析问题和解决问题的能力解决涂色问题的方法技巧性强且灵活多变，这类问题更有利于培养学生的创新思维及分析与解决问题的能力，是近几年高考及竞赛试题改革的一个新亮点解决此类问题的关键是找准突破口，进行恰当的分类讨论本文以近几年的高考及竞赛题为例总结涂色问题的常见方法及应对策略 　　例1（21年天津卷）如图1，用四种不同颜色给图中的A、B、C、D、E、六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色则不同的涂色方法共有种. 　　解法1按B、、E、D为主分类、分步进行涂色图1 　　（1）B用四种颜色，则有A必与颜色相同、C与E颜色相同，故有A44×1×1=24种方法. 　　（2）B、、E、D用三种颜色，则有B、E同色，或D、同色，或B、D同色有且仅有其一成立若B、E同色，则A有两种色可选，而C只有一种色可选，若D、同色，则A有一种色可选，而C有两种色可选，即2×A4×2×1；若B、D同色，则A、C都有两种色可选故有2×A4×2×1+A4×2×2=192种. 　　（）B、、E、D用二种颜色，只能B、E同色，D、同色，A、C有异于B、D两种色可选，则有A24×2×2=48故共有不同的涂色方法有24+192+48=264种. 　　解法2按A、B、C、D为主