排列组合集合简介1集合与元素整体中所包含的物件都可以.DOCVIP

　集合簡介 1.　集合與元素： 　　整體中所包含的物件都可以明確指定，這個整體叫做集合；組成集合的每一個物件，叫做這個集合的元素。 　　(1)　有限集合：只含有限個元素的集合。 　　(2)　無限集合：包含無限多個元素的集合。 2.　集合的表示法： 　　(1)　列舉法：把元素列出來，再加一個大括號將這些元素集在一起看成一個整體。 　　(2)　描述法：在大括號內先寫出元素的一般形式，再畫一條豎線，並在豎線右側寫出界定元素所需的特性來描述這個集合。 小於30的質數所組成的集合，試分別用列舉法與描述法表示。 　　：列舉法表示為{ 2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , 29 }。描述法表示為{ n | n是小於30的質數 }。 3.　元素與集合的關係： 　　習慣上，一個集合常用大寫字母A、B、C、…表示，元素用小寫字母 a、b、c、x、y、z、…表示。如果x是集合A的元素，就記做x∈A，讀作x屬於A；而符號xA表示x不是A的元素，讀作x不屬於A。 4.　子集： 如果集合A的每一個元素都屬於集合B時，就稱A是B的子集，記做A?B ( 讀作A包含於B )。 設T＝{ (, { ( } , 1 }，則下列何者為真？(A)　(∈T　(B)　{ ( }∈T　(C)　1∈T　(D)　{ 1 }∈T　(E)　 (?T 　　：(A)　(為T的元素，故(∈T。(B)　{ ( }為T的元素，故{ ( }∈T。(C)　1為T的元素，故1∈T。(D)　{ 1 }不為T的元素，故{ 1 }∈T不真。(E)　(為任何集合之子集，故(?T。　　選(A)(B)(C)(E)。 5.　相等的集合： 　　設A和B是兩個集合，如果　(1)　A中每一個元素都屬於B，即A?B。且(2)　B中每一個元素都屬於A，即B?A。那麼就說A與B相等，記做A＝B ( 讀作A等於B )。 判斷集合A＝{ 1 , 1 , 2 }與集合B＝{ 1 , 2 , 2 }是否相等。 　　：因1、1、2∈{ 1 , 2 , 2 }，且1、2、2∈{ 1 , 1 , 2 }，所以{ 1 , 1 , 2 }?{ 1 , 2 , 2 }且{ 1 , 2 , 2 }?{ 1 , 1 , 2 }，故{ 1 , 1 , 2 }＝{ 1 , 2 , 2 }。 6.　交集：由集合A和B的所有共同元素組成的集合稱為A與B的交集，記做A∩B（讀作A交集B），即A∩B＝{ x | x∈A且x∈B }。 7.　聯集：由集合A和集合B的所有元素組成的集合稱為A與B的聯集，記做A∪B（讀作A聯集B），即A∪B＝{ x | x∈A或x∈B }。 8.　空集合：不含任何元素的集合，稱為空集合，記做(( 或{　} )，並且規定：空集合(是任何集合的子集。 9.　宇集：在探討某些問題時，所涉及的集合往往都是某個給定集合的子集，這個給定的集合叫做宇集，用符號U表示。 10.　補集 ( 餘集 )：當A是宇集U的子集時，則U中所有不屬於A的元素所組成的集合叫做A在U中的補集，記做A′( 或 )。 11.　棣莫根定律：設U為宇集，A與B都是U的子集，則：(1)　( A∩B )′＝A′∪B′。　　(2)　( A∪B )′＝A′∩B′。 　集合的計數 1.　集合的計數：若有限集合A中的元素有k個，則記為n (A)＝k。 2.　補集的計數：補集A′ 的計數等於宇集U的計數減去集合A的計數， 即n ( A′ )＝n (U )－n (A)。 　排容原理 1.　兩集合聯集的排容原理：設A、B為兩集合，則n ( A∪B )＝n (A)＋n (B)－n ( A∩B )。當A與B互斥，則n ( A∩B )＝0，n ( A∪B )＝n (A)＋n (B)。 2.　三個集合聯集的排容原理：設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 )。 全班50位學生，第一次段考成績資料如下：國文5位不及格，英文15位不及格，數學20位不及格；國文、英文兩科不及格者有3位，國文、數學兩科不及格者有2位，英文、數學兩科不及格者有8位；國文、英文、數學三科都不及格者有1位，請問：國文、英文、數學至少有一科不及格者有幾位？ 　　：令　A為國文不及格學生所成之集合，　　B為英文不及格學生所成之集合，　　C為數學不及格學生所成之集合，則由題意知n　(A)＝5，n　(B)＝15，n　(C)＝20，n　(　A∩B　)＝3，n　(　A∩C　)＝2，n　(　B∩C　)＝8，n　(　A∩B∩C　)＝1，所以n　(　A∪B∪C　)＝n (A)＋n