拓展1染色问题.docx

-- -- 【拓展 1】 排列组合中的涂色问题 设一个圆分成 P1，P2 ，, ， Pn，共 n 个扇形，用 m种不同的颜色对这 n 个扇形着色（ m≥3，n≥3），每一个扇形着一种颜色，相邻扇形着不同颜色，共有多少种不同的着色方法？ 【分析】设 an 为符合要求的对 n 个扇形的涂色方法。 对扇形 P1 有 m种涂色方法，扇形 P2 有 m－1 种涂色方法，扇形 P3 也有 m－1 种涂色方法， ,,,, 扇形 n 也有 m－1 种涂色方法．于是，共有 m (m n 1 种 P 1) 不同的涂色方法。但是， an m (m 1) n 1 ，因为这种涂色方法可能出现 1 与 Pn P 着色相同的情形，这是不符合题意的，因此，答案应从 m ( m 1)n 1 中减去这些 不符合题意的涂色方法。那么，这些不符合题意的涂色方法，又怎样计算呢？ 这时，把 P1 与 Pn 看作一个扇形， 其涂色方法相当于用 m种颜色对 n－1 个扇形涂 色（这种转换思维相当巧妙） ，不同的涂色方法有 an 1 种，于是，有 an m (m 1)n 1 － an 1 （n≥3），①．显然， a3 m(m 1)(m 2) ．①式就是数列的递推公式，可 推导出 an 的通项公式： an (m 1)n ( 1)n (m 1)(n 3) ． “设一个圆分成 P1 ，P2，, ， Pn，共 n 个扇形，用 m种不同的颜色对这 n 个扇 形着色（ m≥3，n≥3），每一个扇形着一种颜色，相邻扇形着不同颜色，共有多 少 种 不 同 的 着 色 方 法 ” 这 类 问 题 的 通 项 公 式 ： 即 an ( m 1)n ( 1)n ( m 1)(n 3) ． 例 1．要用四种颜色给四川、青海、西藏、云南四省（区）的地图染色（图 1），每一省（区） 一种颜色，只要求相邻的省（区）不同色，则不同的染色方法有多少种？ 解析 先给四川染色有 4 种方法，再给青海染色有 3 种方法，接着给西藏染色有 2 种 方法，最后给云南染色有 2 种方法，根据乘法原理，不同的染色方法共有 4×3× 2× 2＝ 48  种． 西藏 青海 四川 云南 1 2．在一个正六边形的 6 个区域栽种观赏植物，如右图，要求同一块中种同一种植物，相邻的两块种不同的植物．现有四种不同的植物可供选择，则 __732__种栽种方案；若要求四种不同的植物全部栽种，则有 __480__种栽种方案．，。 例 3．某城市在中心广场建造一个花圃，花圃分为 6 个部分（如图），每部 分栽种一种且相邻部分不能栽种同样颜色的花，现有 5 种不同颜色的花可供选 择，则不同的栽种方法有 _1200__种； 若要求 5 种不同颜色的花全部栽种，则 不同的栽种方法有 _600_种． 4．用 5 种不同的颜色给图中标①、②、③、④的各部分涂色，每部分只涂一种颜色，相邻部分涂不同颜色，则不同的涂色方法有多少种？ ① 2 1 ③ ④ 3 4 ② 分析：先给①号区域涂色有 5 种方法，再给②号涂色有 4 种方法，接着给③号涂色方法 有 3 种，由于④号与①、②不相邻，因此④号有 4 种涂法，根据分步计数原理，不同的涂色 方法有 5 4 3 4 240 5．用红、黄、蓝、白、黑五种颜色涂在如图所示的四个区域内，每个区域涂一种 颜色， 相邻两个区域涂不同的颜色， 如果颜色可以反复使用， 共有多少种不同的涂色方法？分析：可把问题分为三类： 四格涂不同的颜色，方法种数为 A54 ；有且仅两个区域相同的颜色，即只有一组对角小 方格涂相同的颜色，涂法种数为 2C51 A42 ； 两组对角小方格分别涂相同的颜色，涂法种数为 A52 ， 因此，所求的涂法种数为 A52 2C51 A42 A52 260 6．四棱锥 P ABCD ，用 4 种不同的颜色涂在四棱锥的各个面上，要求相邻不同色，有多少种涂法？ P 1 2 5 D 3 4 C A B 解：这种面的涂色问题可转化为区域涂色问题，如右图，区域 1、2、3、4 相当于四个侧 面，区域 5 相当于底面；根据共用颜色多少分类： （ 1） 最少要用 3 种颜色，即 1 与 3 同色、 2 与 4 同色，此时有 A3 种； 4 （ 2） 当用 4 种颜色时， 1 与 3 同色、2 与 4 两组中只能有一组同色， 此时有 C21 A44 ； 故满足题意总的涂色方法总方法交总数为A43 C21 A44 72 . 也可转化成环行求解