離散數學形考

『壹』 電大離散數學考試

第10題後面的大題答案：

11題
P(x)：x是學生
Q(x)：x的主要任務是學習
∀x(P(x)→Q(x))

12題

如果下午2點到了，我們去禮堂看電影或者去教室看書

這樣理解的話：
R：現在是下午2點
P：我們去禮堂看電影
Q：我們去教室看書
R→(P∨Q)

13題

錯誤，可以舉反例： A: {0} B: {0,{0}} 同時滿足條件。
當然也可以這樣舉反例： B=A∪{A} 就能同時滿足

14題
正確，其實可以畫一張同構圖（三角形三個頂點與中心，連線即可）

15題
（1）R={<a,a>,<b,b>,<c,c>,<d,d>,<a,b>,<a,c>,<b,d>,<c,d>}
（2）跟哈斯圖差不多，節點處畫閉環（帶箭頭），圖中線段上端點添加箭頭即可。
（3）B的最大元不存在，極小元為a，上界為d

16題

略

17題

P→(Q∧R)
⇔¬P∨(Q∧R) 變成 合取析取
⇔(¬P∨Q)∧(¬P∨R) 分配律
⇔(¬P∨Q∨(¬R∧R))∧(¬P∨(¬Q∧Q)∨R) 補項
⇔((¬P∨Q∨¬R)∧(¬P∨Q∨R))∧(¬P∨(¬Q∧Q)∨R) 分配律2
⇔(¬P∨Q∨¬R)∧(¬P∨Q∨R)∧(¬P∨(¬Q∧Q)∨R) 結合律
⇔(¬P∨Q∨¬R)∧(¬P∨Q∨R)∧((¬P∨¬Q∨R)∧(¬P∨Q∨R)) 分配律2
⇔(¬P∨Q∨¬R)∧(¬P∨Q∨R)∧(¬P∨¬Q∨R)∧(¬P∨Q∨R) 結合律
⇔(¬P∨Q∨¬R)∧(¬P∨¬Q∨R)∧(¬P∨Q∨R) 等冪律

得到主合取範式，再檢查遺漏的極大項
⇔M₄∧M₅∧M₆⇔∏(4,5,6)
⇔¬∏(0,1,2,3,7)⇔∑(0,1,2,3,7)⇔m₀∨m₁∨m₂∨m₃∨m₇
⇔¬(P∨Q∨R)∨¬(P∨Q∨¬R)∨¬(P∨¬Q∨R)∨¬(P∨¬Q∨¬R)∨¬(¬P∨¬Q∨¬R) 德摩根定律
⇔(¬P∧¬Q∧¬R)∨(¬P∧¬Q∧R)∨(¬P∧Q∧¬R)∨(¬P∧Q∧R)∨(P∧Q∧R) 德摩根定律
得到主析取範式

18題
A∩(B-C)
=A∩(B∩¬C)
=A∩B∩¬C
=A∩B∩(¬A∪¬C) 吸收率
=(A∩B)∩(¬A∪¬C) 結合率
=(A∩B)∩¬(A∩C) 德摩根定律
=(A∩B)-(A∩C)

『貳』 請問，您有10秋離散數學形考任務02至07答案嗎

我

沒有

『叄』 2016年秋國家開放大學《離散數學》形考6試題及答案(答案全部正確)

官網其實有考試題庫的，可以去官網看看歷年真題，如果找不到的話，利用網路文庫、回電大題酷答小程序、上學吧等考試搜題工具會好很多的。在電大題酷這個小程序上幫你搜了一些題，希望能夠幫到你~~~
下面哪個聯結詞不可交換（ ）。
選擇一項：
A. →
B. ∨
C. ↔
D. ∧
正確答案是：→
漢密爾頓圖是平面圖。
選擇一項：
對
錯
正確的答案是「錯」。
3階3條邊的所有非同構的有向簡單圖共有（ ）個。
選擇一項：
a. 4
b. 2
c. 3
d. 5
正確答案是：4
給定無向圖如下圖所示，求從A到F的簡單通路。以下不正確的選項是（ ）。
選擇一項：
a. ADBADF
b. ACDF
c. ABDACEF
d. ADBACDF
正確答案是：ADBADF
已知某有向圖的鄰接矩陣如下，計算圖中長度為4的所有通路數目。
a. 159
b. 147
c. 139
d. 712
正確答案是：712
利用真值表判斷命題公式的類型（P∧R)↔ ┐（P∨Q） （ ）。
選擇一項：
A. 可滿足式
B. 永真式
C. 永假式
D. 不能確定
正確答案是：可滿足式