2-1計數原理.doc.docVIP

第二章排列組合 §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