1、第20講 加法原理（一）例1從甲地到乙地，可以乘火車，也可以乘汽車，還可以乘輪船。一天中火車有4班，汽車有3班，輪船有2班。問：一天中乘坐這些交通工具從甲地到乙地，共有多少種不同走法？分析與解：一天中乘坐火車有4種走法，乘坐汽車有3種走法，乘坐輪船有2種走法，所以一天中從甲地到乙地共有：432=9（種）不同走法。例2旗桿上最多可以掛兩面信號旗，現有紅色、藍色和黃色的信號旗各一面，如果用掛信號旗表示信號，最多能表示出多少種不同的信號？分析與解：根據掛信號旗的面數可以將信號分為兩類。第一類是只掛一面信號旗，有紅、黃、藍3種；第二類是掛兩面信號旗，有紅黃、紅藍、黃藍、黃紅、藍紅、藍黃6種。所以一共可

2、以表示出不同的信號36=9（種）。以上兩例利用的數學思想就是加法原理。加法原理：如果完成一件任務有n類方法，在第一類方法中有m1種不同方法，在第二類方法中有m2種不同方法 在第n類方法中有mn種不同方法，那么完成這件任務共有n=m1+m2+mn種不同的方法。乘法原理和加法原理是兩個重要而常用的計數法則，在應用時一定要注意它們的區別。乘法原理是把一件事分幾步完成，這幾步缺一不可，所以完成任務的不同方法數等于各步方法數的乘積；加法原理是把完成一件事的方法分成幾類，每一類中的任何一種方法都能完成任務，所以完成任務的不同方法數等于各類方法數之和。例3兩次擲一枚骰子，兩次出現的數字之和為偶數的情況有多少

3、種？分析與解：兩次的數字之和是偶數可以分為兩類，即兩數都是奇數，或者兩數都是偶數。因為骰子上有三個奇數，所以兩數都是奇數的有3×3=9（種）情況；同理，兩數都是偶數的也有9種情況。根據加法原理，兩次出現的數字之和為偶數的情況有9918（種）。例4用五種顏色給右圖的五個區域染色，每個區域染一種顏色，相鄰的區域染不同的顏色。問：共有多少種不同的染色方法？分析與解：本題與上一講的例4表面上十分相似，但解法上卻不相同。因為上一講例4中，區域a與其它區域都相鄰，所以區域a與其它區域的顏色都不相同。本例中沒有一個區域與其它所有區域都相鄰，如果從區域a開始討論，那么就要分區域a與區域e的顏色相同與

4、不同兩種情況。當區域a與區域e顏色相同時，a有5種顏色可選；b有4種顏色可選；c有3種顏色可選；d也有3種顏色可選。根據乘法原理，此時不同的染色方法有5×4×3×3180（種）。當區域a與區域e顏色不同時，a有5種顏色可選；e有4種顏色可選；b有3種顏色可選；c有2種顏色可選；d有2種顏色可選。根據乘法原理，此時不同的染色方法有5×4×3×2×2240（種）。再根據加法原理，不同的染色方法共有180240=420（種）。例5用1，2，3，4這四種數碼組成五位數，數字可以重復，至少有連續三位是1的五位數有多少個？分析與解：將至

5、少有連續三位數是1的五位數分成三類：連續五位是1、恰有連續四位是1、恰有連續三位是1。連續五位是1，只有11111一種；中任一個，所以有336（種）；3×44×33×333（種）。由加法原理，這樣的五位數共有163340（種）。在例5中，我們先將這種五位數分為三類，以后在某些類中又分了若干種情況，其中使用的都是加法原理。例6右圖中每個小方格的邊長都是1。一只小蟲從直線ab上的o點出發，沿著橫線與豎線爬行，可上可下，可左可右，但最后仍要回到ab上（不一定回到o點）。如果小蟲爬行的總長是3，那么小蟲有多少條不同的爬行路線？分析與解：如果小蟲爬行的總長是2，那么小蟲從a

6、b上出發，回到ab上，其不同路線有6條（見左下圖）；小蟲從與ab相鄰的直線上出發，回到ab上，其不同路線有4條（見右下圖）。實際上，小蟲爬行的總長是3。小蟲爬行的第一步有四種情況：向左，此時小蟲還在ab上，由上面的分析，后兩步有6條路線；同理，向右也有6條路線；向上，此時小蟲在與ab相鄰的直線上，由上面的分析，后兩步有4條路線；同理，向下也有4條路線。根據加法原理，共有不同的爬行路線664420（條）練習201.南京去上海可以乘火車、乘飛機、乘汽車和乘輪船。如果每天有20班火車、6班飛機、8班汽車和4班輪船，那么共有多少種不同的走法？2.光明小學四、五、六年級共訂300份報紙，每個年級至少訂99份報紙。問：共有多少種不同的訂法？3.將10顆相同的珠子分成三份，共有多少種不同的分法？4.在所有的兩位數中，兩位數碼之和是偶數的共有多少個？5.用五種顏色給右圖的五個區域染色，每個區域染一種顏色，相鄰的區域染不同的顏色。問：共有多少種不同的染色方法？6.用1，2，3這三種數碼組成