2-1计数原理.doc.doc

~2?1? PAGE 10~ 第二章排列組合 §2?1 計數原理(甲)集合元素的計數 (1)設A是一個有限集合，則集合A的元素個數以n(A)或|A|表示之。 例：設A={a,b,c,d,e}，則n(A)=5或|A|=5。(2)二個集合的排容原理(處理計數問題最基本的工具)： 設A,B是二個有限集合，則n(A?B)=n(A)+n(B)?n(A?B) 實例說明：設A={1,3,5}，B={1,2,3,7}，求n(A?B)=？(3)三個集合的排容原理：設A,B,C是三個有限集合， 則n(A?B?C)=n(A)+n(B)+n(C)?n(A?B)? n(A?C)? n(B?C) +n(A?B ?C) 52個學生參加數學測驗，測驗題分A，B，C三題，結果，答對A題者37人，答對B題者30人，答對C題者25人，答對A，B題者20人，答對A，C題者16人，答對B，C題者13人，三題均答對者5人，則：(1)A，B，C三題中至少答對一題者有___________人。(2)三題均答錯者有________人。(3)恰答對一題者有________人。(4)至少答對兩題者有_________人。Ans：(1)48(2)4(3)9(4)39 在十張犁這個小村莊裡﹐僅有聯合﹑中國﹑民生三種報紙供應﹒已知全村60個訂報戶中﹐訂聯合﹑中國﹑民生的分別有25戶﹑32戶﹑33戶﹐且三種報紙皆訂者有7戶，試問在60個訂報戶中恰訂兩種報紙者有幾戶﹖恰訂一種報紙者有幾戶﹖Ans：16,37 某次數學競試有100個學生參加，試題僅A，B，C三題，測驗結果如下：答對A者有51人，答對B者有36人，只答對C者有16人，答對B，C兩題者有13人，答對A或C者有75人，答對B或C者有59人，而只答對A，B，C三題之一者有66人，則(1)只答對A者有　　　　　人。(2)三題都答錯者有　　　　　人。Ans：(1)33(2)8 有一首流行歌曲「姐姊妹妹站起來」，其中一段歌詞是「十個男人七個傻，八個呆，九個壞」，根據這段歌詞，請問：(1)這十個男人中最少有多少位又傻又呆的？這十個男人中最多有多少 位又傻又呆的？(2)這十個男人中最少有多少位又傻又呆又壞的？這十個男人中最多有 多少位又傻又呆的？Ans：(1)5，7 (2)4，7 (乙)樹狀圖 (1)最基本的計數方法?窮舉法：通過一一的列舉而導致結論的方法。 所計數目不大時，使用這種方法常可見效。(2)樹狀圖的設計 ?樹狀圖是一種樹枝形狀的圖形，用來列舉一連串事件發生時所有可能情 況的一種工具。 ?樹狀圖是用窮舉法解題時的一種工具，通常樹狀圖的作法是由左而右逐 層分類，分步，使複雜情況明顯化。 ?樹狀圖在計數問題處理的過程中，可以呈現直觀的、具體的模型，使得 分類、分層的工作容易進行，且可以避免重疊與遺漏的現象。 (3)實例解說：A,B兩隊比賽籃球，最先贏得2場之隊為勝，比賽沒有和局， 試求比賽之所有可能發生的情形有幾種？ 由一個正六面體的一頂點A沿著稜線走到對角線的另一頂角G，每一個頂點只能經過一次，有　　　　　種走法。Ans：18 有一跳蚤在數線上從原點向左或向右跳動，假設牠每次跳的距離為一個單位。同時牠如跳到+2或?3時便停止，不然的話只要跳5次便不再跳了，試問會有多少種可能的情況發生？Ans：20種 甲、乙二棒球隊舉行七場比賽，以先勝4場的為勝隊，今已比賽3場，結果是A對一勝二敗，則往後的比賽，有__________種情形才能決定出勝負，又其中A對獲勝的情形有_________種。但是，每場比賽規定要賽出勝負，不許有和局。Ans：10；4 (丙)乘法原理 (1)乘法原理的要點(乘法原理的基本型?分步驟?且)完成一件事E， E須經S1,S2,S3,…,Sk兩個步驟(有先後)，作第一步(S1)有m1種方法，作第二步驟(S2)有m2種方法，…，作第k步驟(Sk)有mk種方法那麼完成這件事(E)共有 m1?m2?…?mk種方法。說例：某人由高雄到台中有3種方法，由台中到台北有2種方法，問此人由高雄經台中到台北，一共有幾種走法？ 自A到B規定其行走方向為「?,?,?」三種(1)不經過P的走法有多少種？(2)經過P的走法有多少種？Ans：(1)64種 (2)192種 用0,1,2,3,4,5排成一個四位數，(1)若數字可重複，請問可作成幾個四位數。(2)若數字不可重複，請問可作成幾個四位數。Ans：(1)5?63 (2)300 某甲有3件襯衫﹐4件長褲及2條領帶﹒今甲穿襯衫﹑長褲﹐並打上領帶﹐試問有　　　　　種不同的穿著方式﹒Ans：24