高--中学习数学概率中涂色问题.docVIP

二、高考数学中涂色问题的常见解法及策略 与涂色问题有关的试题新颖有趣 , 近年已经在高考题中出现， 其中包含着丰富的 数学思想。解决涂色问题方法技巧性强且灵活多变，因而这类问题有利于培养学生 的创新思维能力、分析问题与观察问题的能力，有利于开发学生的智力。本文拟总 结涂色问题的常见类型及求解方法 1、 一. 区域涂色问题根据分步计数原理，对各个区域分步涂色，这是处理染色 问题的基本方法。 1、 用 5 种不同的颜色给图中标①、②、③、④的各部分涂色，每部分只涂一种颜色，相邻部分涂不同颜色，则不同的涂色方法有多少种？ ① ③ ④ ② 分析：先给①号区域涂色有 5 种方法，再给②号涂色有 4 种方法，接着给③号涂色 方法有 3 种，由于④号与①、②不相邻，因此④号有 4 种涂法，根据分步计数原理， 不同的涂色方法有 5 4 3 4 240 2、 根据共用了多少种颜色讨论， 分别计算出各种情形的种数， 再用加法原理求 出不同的涂色方法种数。 例 2、四种不同的颜色涂在如图所示的 6 个区域，且相邻两个区域不能同色。 分析：依题意只能选用 4 种颜色，要分四类： ⑤ （ 1）②与⑤同色、④与⑥同色，则有 A44 ； ④ ① ⑥ （ 2）③与⑤同色、④与⑥同色，则有 A44 ； ②③ （ 3）②与⑤同色、③与⑥同色，则有 A44 ； （ 4）③与⑤同色、② 与④同色，则有 A44 ； （ 5）②与④同色、③与⑥同色，则有 A44 ； 2 1 5 所以根据加法原理得涂色方法总数为 5 A44 =120 3 4 3、如图所示，一个地区分为 5 个行政区域，现给地图着色，要求相邻区域不得使用同一颜色， 现有 4 种颜色可供选择，则不同的着方法共有多少种？分析：依题意至少要用 3 种颜色 1) 当先用三种颜色时，区域 2 与 4 必须同色， 2) 区域 3 与 5 必须同色，故有 A43 种； 3) 当用四种颜色时，若区域 2 与 4 同色， 4) 则区域 3 与 5 不同色，有 A44 种；若区域 3 与 5 同色，则区域 2 与 4 不同色，有 A4 种，故用四种颜色时共有 2 A4 种。由加法原理可知满 4 4 足题意的着色方法共有 A43 +2 A44 =24+2 24=72 3、 根据某两个不相邻区域是否同色分类讨论， 从某两个不相邻区域同色与不同 色入手，分别计算出两种情形的种数， 再用加法原理求出不同涂色方法总数。 4 用红、黄、蓝、白、黑五种颜色涂在如图所示的四个区域内，每个区域涂一种颜色，相邻两个区域涂不同的颜色，如果颜色可以反复使用，共有多少种不同的涂色方法？ 分析：可把问题分为三类： （ 1） 四格涂不同的颜色，方法种数为 A54 ； （ 2） 有且仅两个区域相同的颜色， 2 1 （ 3） 即只 3 4 有一组对角小方格涂相 同的颜色，涂法种数为 2C51 A42 ； 5) 两组对角小方格分别涂相同的颜色，涂法种数为 A52 ， 因此，所求的涂法种数为 A52 2C51 A42 A52 260 4、 根据相间区使用颜色的种类分类 例 5 如图， 6 个扇形区域 A、 B、 C、 D、E、 F，现给这 6 个区域着色，要求 同一区域涂同一种颜色， 相邻的两个区域不得使用同一种颜色， 现有 4 种不 同的颜色可 A1 解（ 1）当相间区域 A、 C、 E着同一种颜色时， C B D 有 4 种着色方法，此时， E A B、 D、 F 各有 3 种着色方法， F 此时， B、 D、 F 各有 3 种着色方法 故有 4 3 3 3 108 种方法。 （ 2）当相间区域 A、 C、 E 着色两不同的颜色时，有 C32 A42 种着色方法， 此时 B、D、F 有 3 2 2 种着色方法，故共有 C32 A42 3 2 2 432 种着色 方法。 （ 3）当相间区域 A、C、 E 着三种不同的颜色时有 A43 种着色方法，此时 B、 D、 F 各有 2 种着色方法。此时共有 A43 2 2 2 192 种方法。 故总计有 108+432+192=732 种方法。 说明：关于扇形区域区域涂色问题还可以用数列中的递推公来解决。 如：如图，把一个圆分成 n(n 2) 个扇形，每个扇形用红、白、蓝、 黑四色之一染色，要求相邻扇形不同色，有多少种染色方法？ A1 A2 A3 解：设分成 n 个扇形时染色方法为 an 种 An （1） 当 n=2 时 A1 、 A2 有 A42 =12 种，即 a2 =12 A4 L （ 2）当分成 n 个扇形，如图， A1 与 A2 不同色， A2 与 A3 ⑤ 不同 色， L ， An 1 与 An 不同色，共有 4 3n 1 种染色方法， 但由于