基本计数方法 - 建中数学科.PDFVIP

林信安老師編寫 第三十九單元 基本計數原則 (甲)加法原理與乘法原理 (1)加法原理： 例子：連續投擲一枚骰子兩次，出現點數和大於 6 的情形總共有多少種？ [解法] ： ”點數和大於 6”這件事可區分為下面 6 個類別，其方法列於後： (1) 點數和是 7 ：( 6 , 1 ) ，( 5 , 2 ) ，( 4 , 3 ) ，( 3 , 4 ) ，( 2 , 5 ) ，( 1 , 6 ) 。 (2) 點數和是 8 ：( 6 , 2 ) ，( 5 , 3 ) ，( 4 , 4 ) ，( 3 , 5 ) ，( 2 , 6 ) 。 (3) 點數和是 9 ：( 6 , 3 ) ，( 5 , 4 ) ，( 4 , 5 ) ，( 3 , 6 ) 。 (4) 點數和是 10 ：( 6 , 4 ) ，( 5 , 5 ) ，( 4 , 6 ) 。 (5) 點數和是 11 ：( 6 , 5 ) ，( 5 , 6 ) 。 (6) 點數和是 12 ：( 6 , 6 ) 。 這 6 個互斥類別的完成方法分別有 6 ，5 ，4 ，3 ，2 ，1 種， 完成”點數和大於 6”這件事的方法共有 6 ＋5 ＋4 ＋3 ＋2 ＋1＝21 (種) 。 以上例子中，為了數出現點數和大於 6 的情形，我們將這些情形分成點數和 7,8,9,10,11,12 等 6 種互斥的類別 ，再將這些類別的方法數加起來 ，就可以數出出現點 數和大於 6 的情形總共有多少種。這樣的方法就是所謂的「加法原理 」。 作一件事E ，完成E有C ,C ,….,C 等n類互斥的辦法，在第一類C 辦法中有m 種方法， 1 2 n 1 1 在第二類C 辦法中有m 種方法，,….,在第n類辦法中有m 種方法，那麼這件事共有 2 2 n m +m +…..+m 種不同的方法。 1 2 n (2)乘法原理： 例子 ：如下圖 ，某人從甲地到丙地 ，途經乙地 。設由甲地到乙地有 3 種路徑走法 ，由 乙地到丙地有 4 種路徑走法，則由甲地經乙地到丙地共有多少種走法？ 以樹狀圖說明如下圖： ~39−1~ 林信安老師編寫 1 若從甲地到乙地選擇路徑○，則由乙地到丙地可選擇路徑 a ，b ，c ，d ， 1 1 1 1 所以由甲地走路徑○到乙地再到丙地，就有 ( ○ , a ) ，( ○ , b ) ，( ○ , c ) ， ( 1 2 3 ○ , d )4 種走法 。同理 ，由甲地到乙地走路徑○，○也各有 4 種走法到丙地 ，故 由 甲地經乙地到丙地共有 4 ＋4 ＋4 ( 加法原理 ) ＝3×4 ( 改成乘法 ) ＝12 種（走法）。 上例中，甲地到丙地分成兩個步驟：(1) 甲地→乙地(2) 乙地→丙地。 由甲地到乙地有 3 種路徑選擇，由乙地到丙地有 4 種路徑選擇，故由甲地（經乙地） 到丙地就有 3×4 種走法。這樣的方法就是所謂的「乘法原理」。 完成一件事E ，須經S ,S ,S ,…,S 兩個步驟(有先後順序) ，作第一步(S )有m 種方法， 1 2 3 k 1 1 作第二步驟(S )有m 種方法， … ，作第k步驟(S )有m 種方法那麼完成這件事(E)共有 2 2