Question

计数问题是我们经常遇到的一类问题，学会解决计数问题的方法，可以使我们方便快捷，准确无误的得到所要求的结果，下面让我们借助两个问题，了解计数问题中的两个基本原理---加法原理、乘法原理.

问题1.从青岛到大连可以乘坐飞机、火车、汽车、轮船直接到达.如果某一天中从青岛直接到达大连的飞机有3班，火车有4班，汽车有8班，轮船有5班，那么这一天中乘坐某种交通工具从青岛直接到达大连共有     种不同的走法：

问题2.从甲地到乙地有3条路，从乙地到丙地有4条路，那么从甲地经过乙地到丙地，共有    种不同的走法：

方法探究

加法原理：一般的，完成一件事有两类不同的方案,在第一类方案中有m种不同的方法,在第二类方案中有n种不同的方法。那么完成这件事共有N=m+n种不同的方法,这是分类加法计数原理;完成一件事需要两个步骤,做第一步有m种不同的方法,做第二步有n种不同的方法.那么完成这件事共有N=m×n种不同的方法,这就是分步乘法计数原理.

实践应用1

问题3.如图1，图中线段代表横向、纵向的街道，小明爸爸打算从A点出发开车到B点办事(规定必须向北走,或向东走，不走回头路)，问他共有多少种不同的走法？其中从A点出发到某些交叉点的走法数已在图2填出.

(1)根据以上原理和图2的提示，算出从A出发到达其余交叉点的走法数，如果将走法数填入图2的空圆中，便可以借助所填数字回答：从A点出发到B点的走法共有    种：

(2)根据上面的原理和图3的提示，请算出从A点出发到达B点，并禁止通过交叉点C的走法有    种.

(3)现由于交叉点C道路施工,禁止通行。小明爸爸如果任选一种走法,从A点出发能顺利开车到达B点(无返回)概率是   

实践应用2

问题4.小明打算用 5种颜色给如下图的5个区域染色，每个区域染一种颜色，相邻的区域染不同的颜色，问共有      种不同的染色方法.

Answer

问题1：20；问题2：12；问题3：（1）35；（2）17；（3）；问题4：240种.

【解析】

问题1. 根据一天中乘飞机有3种走法，乘火车有4种走法，乘汽车有8种走法，轮船有5种走法，再由加法原理求解即可，

问题2. 根据乘火车有3种走法，乘汽车有2种走法，再由乘法原理求解即可，

问题3.

（1）根据完成一件事有两类不同的方案，在第一类方案中有m种不同的方法，在第二类方案中有n种不同的方法．那么完成这件事共有N=m+n种不同的方法，则到达A点以外的任意交叉点的走法数只能是与其相邻的南边交叉点和西边交叉点的数字之和．从而计算出从A点到达其余各交叉点的走法数；

（2）此题有两种计算方法：方法一是先求从A点到B点，并经过交叉点C的走法数，再用从A点到B点总走法数减去它；方法二是删除与C点紧相连的线段，运用分类加法计数原理，算出从A点到B点并禁止通过交叉点C的走法；

（3）结合（1）和（2）的结论，即可求得概率．

问题4. 因为A与其它4个区域都相邻，所以先填A区域，有5种选择；那么B区域，有4种选择；由于C区域与A和B都相邻，所以有3种选择；同理，E区域与A、B、C都相邻，所以有2种选择；而D区域只与A、C、E相邻，不与B相邻，因此可以和B区域同色，所以D区域有2种选择；根据乘法原理可得共有：5×4×3×2×2=240（种）染色方法．

问题1. 一天中乘飞机有3种走法，乘火车有4种走法，乘汽车有8种走法，轮船有5种走法，每一种走法都可以从青岛直接到达大连，按加法原理，所以共有3+4+8+5=20种不同的走法．

问题2. 因为乘火车有3种走法，乘汽车有2种走法，所以乘一次火车再接乘一次汽车从甲地到乙地，按乘法原理，共有  3×2=6种不同的走法．

问题3.

（1）∵完成从A点到B点必须向北走，或向东走，
∴到达A点以外的任意交叉点的走法数只能是与其相邻的南边交叉点和西边交叉点的数字之和，故使用分类加法计数原理，由此算出从A点到达其余各交叉点的走法数，填表如图1．
答：从A点到B点的走法共有35种．

（2）方法一：可先求从A点到B点，并经过交叉点C的走法数，再用从A点到B点总走法数减去它，即得从A点到B点，但不经过交叉点C的走法数．
完成从A点出发经C点到B点这件事可分两步，先从A点到C点，再从C点到B点，
使用分类加法计数原理，算出从A点到C点的走法是3种，见图2；算出从C点到B点的走法为6种，见图3，再运用分步乘法计数原理，得到从A点经C点到B点的走法有3×6=18种．
∴从A点到B点但不经过C点的走法数为35-18=17种．

方法二：由于交叉点C道路施工，禁止通行，故视为相邻道路不通，可删除与C点紧相连的线段，运用分类加法计数原理，算出从A点到B点并禁止通过交叉点C的走法有17种．从A点到各交叉点的走法数见图4，
∴从A点到B点并禁止经过C点的走法数为35-18=17种．

（3）P（顺利开车到达B点）=．
答：任选一种走法，顺利开车到达B点的概率是．

问题4. 【解析】
乘法原理可得：
5×4×3×2×2=240（种）．
答：共有240种染色方法．