2 公選離散數學小結

2022-01-03 06:36:57 字數 1390 閱讀 3402

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 ...