1 習題六的第4題
設表示一年級大學生的集合,
表示二年級大學生的集合,
表示數學專業學生的集合,
表示計算機專業學生的集合,
表示聽離散數學課學生的集合,
表示星期一晚上參加**會的學生的集合,
表示星期一晚上很遲才睡覺的學生的集合。
問下列句子所對應的集合表示式分別是什麼?請從備選的答案中挑出來。
(1) 所有計算機專業二年級學生在學離散數學課。
(2)這些且只有這些學離散數學課的學生或星期一晚上參加**會的學生在星期一晚上很遲才睡覺。
(3) 聽離散數學課的學生都沒有參加星期一晚上的**會
(4) 這個**會只有大學
一、二年級的大學生參加。
(5)除去數學專業和計算機專業以外的二年級學生都去參加了**會。
備選答案:1) 2)
3) 4)
5) 6)
7) 8)
要認真理解題目的含義,搞清相關敘述和給定結合的關係。正確的選擇
(1) 所有計算機專業二年級學生在學離散數學課。
3)(2)這些且只有這些學離散數學課的學生或星期一晚上參加**會的學生在星期一晚上很遲才睡覺。
4)(3) 聽離散數學課的學生都沒有參加星期一晚上的**會。 5)
(4) 這個**會只有大學
一、二年級的大學生參加。
7) (5)除去數學專業和計算機專業以外的二年級學生都去參加了**會。
8)2習題六的第22題
在1到300的整數中(1和300包括在內)分別求滿足以下條件的整數個數:
(1)同時能被3,5和7整除。
(2)不能被3和5整除,也不能被7整除。
(3)可以被3整除,但不能被5和7整除
(4)可以被3或5整除,但不能被7整除
(5)只被3,5和7之中的乙個數整除。
通過該題目的練習,要學會使用文氏圖來求解有窮集合的計數的方法
設 ,
,, 則,
,,,,
,;用三個集合將全集劃分成8個互不相交的區域,相關問題就成為某個或幾個這樣區域的數目的簡單加法。
將上述資料從三個集合的交集開始逐一填寫
由上述文氏圖可知
(1) 同時能被3,5和7整除。
為(2) 不能被3和5整除,也不能被7整除。
所求先計算
這樣 (3)可以被3整除,但不能被5和7整除
要求的是
(4)可以被3或5整除,但不能被7整除。此時要求的是
(5)只被3,5和7之中的乙個數整除。
要求的是
希望同學們在作業過程中注意得到結論的根據和必要的步驟,不能簡單的只寫出答案。要盡量的畫出文氏圖,明確所得到的資料的**。
楊忠鵬20110417
離散數學 複習
第1章命題邏輯 本章重點 命題與聯結詞,公式與解釋,真值表,公式的型別及判定,主 析取 合取 正規化,命題邏輯的推理理論.一 重點內容 1.命題 命題表述為具有確定真假意義的陳述句。命題必須具備二個條件 其一,語句是陳述句 其二,語句有唯一確定的真假意義.2.六個聯結詞及真值表 否定聯結詞,p是命題...
離散數學作業
離散數學集合論部分形成性考核書面作業 本課程形成性考核書面作業共3次,內容主要分別是集合論部分 圖論部分 數理邏輯部分的綜合練習,基本上是按照考試的題型 除單項選擇題外 安排練習題目,目的是通過綜合性書面作業,使同學自己檢驗學習成果,找出掌握的薄弱知識點,重點複習,爭取盡快掌握 本次形考書面作業是第...
離散數學複習
例題1 設是群,是的子群,在g上定義關係r r 證明 r是集合g上的等價關係。證明 即證明r為自反 對稱和傳遞關係。1 證自反 是子群,則h中必然存在么元,設為e。則ag,eh,a a e,所以 r,所以,r為自反關係。2 證對稱 a,bg,若r,則hh,a b h,因為是子群,則h必然具有逆元h ...