排列组合-中坜高中.PDF

國立中 大壢中 第 二冊數學講義 第 二章 排列組合 2-1 集合與計數原理 2-2 排列與組合 2-3 二項式定理 班級： 座號： 姓名： 好棒個數： 簽名： 2-1 集合與計數原理 集合簡介 1. 集合： 把可以明確指定的某些物件看做一個整體，這個整體叫做集合，組成集合的每一個物件，叫做這個 集合的元素。 ‧一個集合常用大寫字母A 、B 、C 、…表示 ‧元素用小寫字母a 、b 、c 、x 、y 、z 、…表示。 ‧若x 是集合A 的元素，就記做x A ，讀做x 屬於A ‧符號x A 表示x 不是A 的元素，讀做x 不屬於A 。 ‧(1) 有限集合：只有有限個元素的集合。 (2) 無限集合：包含無限多個元素的集合。 2. 集合的表示法： (1) 列舉法：把元素列出來，再加一個大括號將這些元素集在一起看成一個整體。 Ex ：小於30 的質數所組成的集合用列舉法表示：{ 2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , 29 } 。 Ex ：被5 除餘3 的全體正整數的集合列舉法表示：{ 3, 8, 13, 18, 23, … ,5k+3, …} (2) 描述法：在大括號內先寫出元素的一般形式，再畫一條豎線，並在豎線右側寫出元素的特性來 界定這個集合。 Ex ：小於30 的質數所組成的集合用描述法表示：{ n | n 是小於30 的質數 } 。 Ex ：被5 除餘3 的全體正整數的集合描述法表示：{ 5n+3 | n 是不為負數的整數 } 3. 解集合 方程式或不等式全部的解所構成的集合，稱為解集合。 Ex ：2 的解集合為 2,3 ；2 的解集合為 x | 2  x  3 x x 6 0   x x 6  0   4. 子集： 如果集合A 的每一個元素都屬於集合B 時，就稱A 是B 的子集。 記做A B ，讀做A 包含於B 。 ‧符號A B 表示，A 中有不屬於B 的元素，讀做A 不包含於B     Ex ：N Z Q R C 5. 集合的相等： 設A 和B 是兩個集合，若：A B 且B A ，則就說A 與B 相等。 記做A ＝B ，讀做A 等於B 。 Ex ：1,1,2 1,2,2 1,2 2,1         6. 空集合： 不含任何元素的集合，稱為空集合，以 ( 或{ } ) 表示。 ‧規定空集合是任何集合的子集。 A {1,2,3,x,a,a} 例 1 ：設 ，則下列何者為真？ 1. ( ) 1A 2. ( ) x A 3.( ) a A A 1,2 A  A 4. ( ) 5. ( )   6.( )   7. ( ) 1,2  A 8. ( ) 1,2,5  A 9.( ) {1,2,3,x ,a } A     例2 ：1. 設 ，寫出 的所有子集合。 A {0,1,2} A 2. 滿足{1,2}  A  {1,2,3,4,5}的子集共有幾個？ 【8】 例3 ：試用描述法寫出下列集合： (1)所有除以3 餘2 的正整數所成集合 。 (2)所有小於-3 的奇數所成集合