邏輯集合與計數(shù)原理課件_第1頁
邏輯集合與計數(shù)原理課件_第2頁
邏輯集合與計數(shù)原理課件_第3頁
邏輯集合與計數(shù)原理課件_第4頁
邏輯集合與計數(shù)原理課件_第5頁
已閱讀5頁,還剩21頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

1、邏輯、集合與計數(shù)原理數(shù)99 李俊賢 李俊德 劉彥迪第1頁,共26頁。一、元素與集合集合與元素(1)若a是集合S的一個元素,記為 (2)若a不是集合s的一個元素,記為第2頁,共26頁。集合之表示法(1)列舉法:將集合之元素全部列舉出 來(2)構式法: ,或稱描述法 第3頁,共26頁。例:設 ,下列何 者為真? (1) (2) (3) (4) (5)第4頁,共26頁。二、集合的種類空集合(1)(2)(3)第5頁,共26頁。子集: 若集合A的每一個元素都是B的元素, 則A是B的一個元素,記作 A第6頁,共26頁。宇集: 在討論一集合問題時,最大的集合, 稱此集合為宇集,一般以U表之。第7頁,共26頁

2、。補集: 集合A的補集 (亦寫成 或 ) 第8頁,共26頁。集合的相等: 若兩集合的元素完全相同,則稱兩集 合相等,即 且 A B 第9頁,共26頁。例:滿足 的集合有幾個? 解:M集合中必包含1、2兩個元素,而3、4、5分別可”屬於”或”不屬於”集合M依乘法原理,集合M有 個 第10頁,共26頁。加法原理加法原理:若A與B是不相交的有限集合,則 |A B| = |A| + |B|。例:從甲地到乙地有飛機、火車與巴士等三種交通工具可到達,其中飛機每天有3班, 火車每天有15班,巴士每天25班,若A先生欲從甲地至乙地,很明顯地,此問題的A先生只能選擇一種交通工具的某個班次,故共有3+15+25=

3、43個交通班次可選擇。第11頁,共26頁。乘法原理乘法原理:假設A與B是不相交的有限集合,則|A B| = |A|B|例:某迷宮有進出口共四處,一人由不同進出口進出的方法共有幾種? 解:第一個步驟: 進4種選法。 第二個步驟: 出3種選法。 由乘法原理知, 共有43種方法。第12頁,共26頁。取捨原理取捨原理(又稱排容原理):令A, B, C為三個有限集合,則(1)|AB|=|A| +|B| |A B|。(2)|ABC|=|A|+|B|+|C|AB| |B C|C A|+|ABC|。第13頁,共26頁。集合的運算 一交集交集:若A、B為兩集合,則集合內(nèi)的元素為為A且B的元素,以圖形來看就是下圖

4、兩圓相交的區(qū)域。AB第14頁,共26頁。集合的運算 二聯(lián)集聯(lián)集 :若A、B為兩集合,則集合內(nèi)的元素為A或B的元素,以圖形來看就是下圖兩圓所包含的所有區(qū)域。AB第15頁,共26頁。集合的運算 三差集差集:若A、B為兩集合,則集合定義為AB第16頁,共26頁。集合運算的重要性質(zhì)若若第17頁,共26頁。排容原理(1)(2)(3)第18頁,共26頁。笛摩根定理(1)(2)第19頁,共26頁。邏輯之四種命題原命題:逆名題:否命題:逆否命題:第20頁,共26頁。充分條件與必要條件(1)若 為真, 則稱 p 是 q 的充分條件 (2)若 為真 則稱 q 是 p 的必要條件第21頁,共26頁。充要條件若 為真

5、, 則 p 是 q 的充分且必要條件 簡稱充要條件 , 同樣的,q 也是 p 的充要條件 第22頁,共26頁。集合與邏輯(1)若 A 是 B 的充分條件, (2)若 A 是 B 的必要條件, (3)若 A 是 B 的充要條件,第23頁,共26頁。教學網(wǎng)頁設計規(guī)劃流程首先介紹基本的符號以及觀念,帶領學生對邏輯與集合有初步的認識。從生動、生活化的互動式活動融入情境,並進一步了問題背後的更多的數(shù)學概念。將重要的概念做統(tǒng)整,以利學生對知識的理解。設計通關測驗,使學生自我檢測學習效果。第24頁,共26頁。預期完成的目標與理念了解簡單的邏輯概念,並能熟知符號的運用。知道如何操作集合的表示與運算。能運用加法原理、乘法原理以及計數(shù)原理解決相關數(shù)學問題。打算透過生活化主題,帶領學生漸進

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論