離散數(shù)學-學校教案-資料下載頁
2025-04-17 07:26本頁面
【正文】 (45min)；2. 有限集的計數(shù)問題：容斥原理，及其推廣（45min）；教學重點、難點：1. 容斥原理，及其推廣 （主要內(nèi)容題綱）167。 集合定律1. 冪等律 A∪A＝A()A∩A＝A()2. 結合律 (A∪B)∪C＝A∪(B∪C)() (A∩B)∩C＝A∩(B∩C)()3. 交換律 A∪B＝B∪A() A∩B＝B∩A()4. 分配律 A∪(B∩C)＝(A∪B)∩(A∪C) ()A∩(B∪C)＝(A∩B)∪(A∩C) ()5. 同一律 A∪＝A()A∩E＝A()6. 零律 A∪E＝E()A∩＝ ()7. 排中律 A∪～A＝E()8. 矛盾律 A∩～A＝()9. 吸收律 A∪(A∩B)＝A()A∩(A∪B)＝A()10. 德摩根律 A－(B∪C)＝(A－B)∩(A－C)()A－(B∩C)＝(A－B)∪(A－C)()～(B∪C)=～B∩～C()～(B∩C)=～B∪～C()～＝E()～E＝()11. 雙重否定律 ～(～A)＝A ()167。容斥原理： card(A∪B)= card(A)+ card(B) —card(A∩B) （教案末頁）本節(jié)課小結1. 集合定律(2min)；2. 容斥原理，及其推廣（2min）；復習思考題作業(yè)題課后練習5,7,8,9
教學教案相關推薦
鄂ICP備17016276號-1