题目内容
15、要为图中A、B、C、D、E五个区域涂色，一个区域仅涂一种颜色，且相邻的区域不同色，现有四种颜色可选，则不同的涂色方法种数为
72
．（用数字作答）分析：根据题意，分类讨论，①若B、D 同色：先涂 A，有C41种方法，再涂B、D，有C31种方法，最后涂E、C有4中方法，由乘法原理，
共有的方法数 C41•C31•4．②若B、D 不同色：先涂 A，有C41种方法，再涂B、D，方法有A32种，最后涂E、C 只有1中方法．由乘法原理，共有的方法数 C41•A32•1，由分类加法原理，计算可得答案．
共有的方法数 C41•C31•4．②若B、D 不同色：先涂 A，有C41种方法，再涂B、D，方法有A32种，最后涂E、C 只有1中方法．由乘法原理，共有的方法数 C41•A32•1，由分类加法原理，计算可得答案．
解答：解：根据题意，分2类讨论①若B、D 同色，先涂 A，方法有C41种，再涂B、D，方法有C31种，最后涂E、C，还剩下2种颜色，
E、C可同色有2种方法，可不同色有2种方法，∴B、D 同色时共有C41•C31•4=48种不同方法．
②若B、D 不同色，先先涂 A，方法有C41种，再涂B、D，方法有A32，最后涂E、C 只有1中方法，
∴若B、D 不同色时共有C41•A32•1=24 种不同方法，
综上，所有的涂法共有48+24=72（种）；
故答案为72．
E、C可同色有2种方法，可不同色有2种方法，∴B、D 同色时共有C41•C31•4=48种不同方法．
②若B、D 不同色，先先涂 A，方法有C41种，再涂B、D，方法有A32，最后涂E、C 只有1中方法，
∴若B、D 不同色时共有C41•A32•1=24 种不同方法，
综上，所有的涂法共有48+24=72（种）；
故答案为72．
点评：本题考查排列组合数公式的因用，体现分内类讨论的数学思想．
练习册系列答案
阅读快车系列答案
相关题目
如图，A、B、C、D是某煤矿的四个采煤点，l是公路，图中所标线段为道路，ABQP、BCRQ、CDSR近似于正方形．已知A、B、C、D四个采煤点每天的采煤量之比约为5：1：2：3，运煤的费用与运煤的路程、所运煤的重量都成正比．现要从P、Q、R、S中选出一处设立一个运煤中转站，使四个采煤点的煤运到中转站的费用最少，则地点应选在（ ）
