高中数学排列组合涂色与整除问题.docxVIP

排列与组合中的涂色问题例析 北京师大燕化附中（102500） 钱月华 史树德 在排列与组合的练习、检测和高考试题中，近年来多次出现了某些涂色问题。 拨云破雾、还其本来面目，实质是用分类或分步计数原理导航， 通过深入缜密分 析题意，将原题化归成熟悉的排列、组合或其综合题型、逐类分步推理求解。 一、带状区域的涂色题 带状区域的涂色问题的解法，与推导排列数公式 Am的思想方法类似，可构 造排好顺序的m个空位（格），从n个不同元素中任取m （ m n ）个填充.此类 涂色题一般可转化成有限制条件的排列或组合问题 . 例1用红黄绿三种颜色给图1的5个带状格子涂色.要求每格涂一种颜色、 且相邻格子不能图同一种颜色，共有多少种不同的涂法？ 解析：从满足一格一颜色、邻格不同色的限制条件入手，分成三类： 一类是左边三个邻格从红黄绿中任取 3色涂法有A：种，且右面两相邻格涂 法有a2种.共有A： A 12种. 二类是左起4格涂成红绿红绿的类似模式有 A；种，末一格涂法有A2种，共 有A A2 12种. 三类是左起4格涂成红绿红黄的类似模式有 A44种，其中产生与一类重复的 有6种（如红绿红黄绿与一类的红绿红黄绿）. 综上得：A：a2 A：A； （A： 6） 42 （种）. 点评：本例由03年全国高考试题改稿而成，形异质同，也可先排在左起 2 格，再排第3格、4格、5格、采用逐类相加的解法。 例2用4种