2排列与组合.docVIP

CH 2排列與組合 Sec 2-1 排列 複習：集合論 集合與元素：凡世界上的事物或人類思維的對象，都可組成一集合，簡稱為集，而集合中的分子，叫做這集合的元素。通常以英文大寫字母A、B、C、…等表示集合；小寫字母、、…等表示元素。若是集合A的一個元素，則記為，否則記為。 集合的表示法：列舉式：把集合內所有元素逐一列舉出來，而每一元素用”，”隔開，而兩端用大括號圍起來。例如：若小於5之自然數所成之集合，記為。結構式：把集合內的元素用一文字如、、…等代表，後面寫出元素的特性，並用”|”分開之，而兩端用大括號圍起來。例如：表小於5 之自然數。 有關集合的名詞：(1) 空集合： 若一集合裡面空無一物，即不含任何元素，則稱為空集或空集合，記為。(2) 子集合(部份集合)：設、為二非空集合，若中之每一元素皆屬於，則稱為之一子集合，或稱為的部份集合，記為 (讀作包含於)，或記為 (讀作包含)，並規定空集合為任何集合的子集合。(3) 相等集合：設、為二集合，若且，則稱與為相等集合，記為。(4) 宇集：在集合論的任何應用上，一切集合均可認為某一固定集合的子集合，則稱此固定的集合，稱為宇集合或稱基集，常以U或W表之。(5) 補集：設集合，則不在之元素所成之集合，換言之，若，則集合稱為的補集，而記為或。 4. 集合之運算：(1) 交集： ；(2) 聯集： ；(3) 差集： ；(4) DeMorgan’s Law：；； 重點整理 排列：不同排不同；有順序。 加法原理： 完整事件。若完成A事件有m種方法，完成B事件有n種方法，則完成事件A或B有種方法。 乘法原理： 同時成立。若完成一事件A須經k個步驟，而完成第一個步驟有種方法，完成第二個步驟有種方法，……完成k個步驟有種方法，則做完事件A有種方法。 排容原理：(1) ； (2)  。(3) 直線排列：(1) 由n件相異物中，全取排成一列，則排列數為。(2) 由n件相異物中，任取r件排成一列，則所有可能之排列數為：。階乘：? 定義：；? ；? ，有限制的先排。 巴斯卡（交錯）排列：巴斯卡三角形： 重複排列：有n個不同物件中，若每次選取1個，取m次，每次取後均放回，可以重複選取，將取出之結果依序排成一列，稱為n中取m的重複排列，有種方法。 不盡相異物的排列：設有n件物品，共有k種不同種類，其中第一類有件，第二類有件，….第類有件，且，則將此n件物品排成一列，共有種不同排法。常考題型：(1) 捷徑問題；(2) 信號問題；(3) 階梯問題；(4) 順序問題。 環狀排列：(1) 將n個相異物沿一圓周排成一環形，稱為環狀排列，有種排列方式。(2) 自n個相異物中，任取r個作環狀排列，，則有種排列方式。 珠狀排列：(1) n個相異的珠子，串成一個項圈之珠狀排列數為。(2) n個相異的珠子，任取r個串成一個項圈，則珠狀排列數為。 方桌排列：(1) 正方桌：；(2) 長方桌：； 著色問題：(1) 接觸面多者先排。(2) 有限制者先排。(3) 考慮最多最少。