幾道離散數學題,急求。答完再追加200懸賞!
1樓:zzllrr小樂
第1題,題目是有問題的。
是完備的,不是是完備的,證明完備,即證明。
∨→都可以由∧,⊕來表示。
也即只需要證明∨→↔都可以由∧,⊕來表示。
幾道離散數學題,急求。
2樓:zzllrr小樂
第2題,構造證明:
1)¬s∧¬u 前提引入。
2)¬s 簡化式。
3)¬u 簡化式 根據(1)
4)¬u→¬t 前提引入。
5)¬t 假言推理(分離規則,mp規則)(6)¬s∧¬t 合取式 ,根據(2) (5)(7)¬(s∨t) 德摩根定律。
8)r→(s∨t) 前提引入。
9)¬r 拒取式,根據(7)(8)
10)(¬p∨q) →r 前提引入。
11)¬(p∨q) 拒取式,根據(9)(10)(12)p∧¬q 德摩根定律。
13)p 簡化式。
一道離散數學的題目 求大神解答 急求!!!!
3樓:網友
用反證法。
證明: 假設乙個迴路中存在某乙個節點度小於2。
1)某個節點度數為0時,整個圖為不連通圖,與圖是迴路的矛盾。
2)某個節點度數為1時,該節點有且僅有一條邊與其它任一某個節點相連,無法構成迴路,與圖是迴路的矛盾。
由此可證,迴路圖中的任一節點至少有兩個度。
急!!幾道離散數學題求大神解答。。。
4樓:網友
多了,你自己也得動動手不是嗎?挑幾道,否則沒人會接這個茬的。
用c語言實現離散數學中的命題邏輯(高懸賞追加懸賞,急)
5樓:紛採
他給整複雜了,感覺有點像編譯原理的東西,這東西就該用棧來處理,用陣列來做顯然不太科學。至於你這個東西吧,離散數學早就忘乾淨了,而且我們學的時候也沒讓程式設計實現,愛莫能助。
求一道離散數學證明題
6樓:zzllrr小樂
直接利用逆反律,p→q ⇔ q→¬p 逆反率(假言易位)
將公式改寫成。
(∃x)a(x)∧(x)b(x)] x)(a(x)∧b(x))]
即¬[(x)a(x)]∨x)b(x)] x)¬(a(x)∧b(x))
也即(∀x)¬a(x)∨(x)¬b(x) ⇒x)(¬a(x)∨¬b(x))
下面,使用替換規則,將¬a(x)改為a'(x), b(x)改為b'(x)
得到(∀x)a'(x)∨(x)b'(x) ⇒x)(a'(x)∨b'(x))
再使用一次替換規則,將a'(x)改為a(x), b'(x)改為b(x)
得到(∀x)a(x)∨(x)b(x) ⇒x)(a(x)∨b(x))
一道離散數學題
7樓:塞外菸雨紛飛
畫出一棵決策樹,把不可能的情況排除,你就有答案了。
急!幾道數學題目!幾道數學題!!急!!
第1題 舉行數學比賽,試題共10道,每作對一道得8分,每做錯1道 或不做 到扣5分,張華最終得41分!問做對幾道?做錯幾道?設張華做對了x道,則做錯或沒做10 x道。總得分是 8x 5 10 x 41 8x 50 5x 41 13x 91,x 7 張華做對了7道,做錯了3道。第2題 家 比兩人同時從...
急幾道數學題不會,急!!!幾道數學題不會
3 4 3 5 4 5 3 4 3 5 20 3 4 20 3 5 20 15 12 27 12 17 12 17 17 12 17 1 1 17 12 17 18 17 216 289 5 12 8 1 5 12 8 5 12 8 5 12 8 1 36又5 9 1 9 36 1 5 9 1 9 ...
幾道數學題。謝謝, 急 幾道數學題。謝謝!!!!!
1 修一段600米長的路,甲隊單獨修8天完成,乙隊單獨修10天完成。兩隊合修 40 9 天完成。2 小明家到學校的路程是560米,小明從家步行7分到達學校。小明平均每分走這段路的 1 7 平均每分走 80 米。3 今年我縣有20 的中小學生享受了國家 兩免一補 的扶貧政策,這裡是把 全縣中小學生總數...