信息技术与科学课程教学整合的研究.docVIP

“涂色”问题的解法探究 作者姓名：赖兴财 工作单位：江西省大余县新城中学 单位地址：江西省赣州市大余县新城镇新城大道98号 邮政编码：341501 联系方式：（手机）1397747757 QQ：375756078 E-mail：lai9527828@ 排列组合知识是每年高考必须考查的内容之一,常常以选择题和填空题出现.排列组合试题的题量不多,但是试题的内容却是新颖有趣.尤其近几年高考中,与排列组合知识密切相关的“涂色”试题常考常新。 解决涂色问题方法技巧性强且灵活多变，故这类问题的利于培养学生的创新思维能力、分析问题与观察问题的能力，有利于开发学生的智力。涂色问题的常见类型及求解方法如下. 1、区域涂色问题 1.1 根据分步计数原理，对各个区域分步涂色，这是处理染色问题的基本方法。 用5种不同的颜色给图中标①、②、③、④的各部分涂色，每部分只涂一种颜色，相邻部分涂不同颜色，则不同的涂色方法有多少种？ 分析：先给①号区域涂色有5种方法，再给②号涂色有4种方法，接着给③号涂色方法有3种，由于④号与①、②不相邻，因此④号有4种涂法，根据分步计数原理，不同的涂色方法有 1.2据共用了多少种颜色讨论，分别计算出各种出各种情形的种数，再用加法原理求出不同的涂色方法种数。 例2、（2003江苏卷）四种不同的颜色涂在如图所示的6个区域，且相邻两个区域不能