1樓：百了居士
x的冪集是由x所有子集組成的集合，一般記作2^x(2的x次方).
設x∈p(a)∩p(b),則x∈p(a)且x∈p(b),x既是a的子集，又是b的子集，所以，x是a∩b的子集，`x∈p(a∩b),p(a)∩p(b)包含於p(a∩b).
反之，設x∈p(a∩b),則 x是a∩b的子集，`x既是a的子集，又是b的子集，x∈p(a)且x∈p(b),x∈p(a)∩p(b),p(a)∩p(b)包含p(a∩b).
所以，p(a)∩p(b)=p(a∩b).
2樓：網友
證明：對於任意的x屬於p(a)∩p(b)、那麼x屬於p(a）而且屬於p(b)
即x是a的子集而且x是b的子集。
那麼x是a∩b的子集。
所以x屬於p(a∩b)
所以p(a)∩p(b)是p(a∩b)的子集。
對於任意的x屬於p(a∩b)、那麼x是a∩b的子集。
即x是a的子集而且x是b的子集。
那麼x屬於p(a）而且屬於p(b)
所以x屬於p(a)∩p(b)
所以p(a∩b)是p(a)∩p(b)的子集。
綜上所述 有p(a)∩p(b)=p(a∩b).
離散數學問題？
3樓：老蝦公尺
如果arb,brc,則arc，則關係r具有傳遞性。
本圖具有傳遞性。因為只有具備上面前兩個關係滿足，而不具有第三個關係時，才是非傳遞性關係。
4樓：不曾逝去de歲月
樓上正確。用單條件→的思想就能理解了，如果前提都是假的，無論結論是真是假，整個命題都是真的。
離散數學問題
5樓：zzllrr小樂
第1題等價類劃分即商集，=,}
第2題r=定義域dom(r)=
離散數學問題
6樓：zzllrr小樂
求主析取正規化，過程如下：
第（1）題。
p∨¬q)→(p↔¬q)
(p∨¬q)∨(p↔¬q) 變成 合取析取⇔ ¬p∨¬q)∨(p→¬q)∧(q→p)) 變成 合取析取⇔ ¬p∨¬q)∨(p∨¬q)∧(q∨p)) 變成 合取析取⇔ (p∧q)∨(p∨¬q)∧(p∨q)) 德摩根定律⇔ (p∧q)∨(p∧(p∨q))∨q∧(p∨q)))分配律。
p∧q)∨(p∧(p∨q))∨q∧(p∨q)) 結合律⇔ (p∧q)∨(p∧q)∨(q∧(p∨q)) 合取析取 吸收率⇔ (p∧q)∨(p∧q)∨(q∧p) 合取析取 吸收率得到主析取正規化。
第（2）題。
q∧(p∨¬q)
q∧p 合取析取 吸收率。
得到主析取正規化。
離散數學的問題
7樓：第一次痛了三天
1全部利用容斥原理。
先計算三種語言都要學的人(設為x)，45 + 61 + 53 - 18 - 15 -23 + x = 109 得 x = 6
然後只學basic的人數 = 45 - 18 - 15 + 6 = 18
8樓：網友
學習basic的一共有45人，不光學這個的演算法：15+18-6=27，其實你畫個圖很容易的，弄清交叉部分的意義就行。
9樓：網友
三門語言都學的是6人，那麼在同時學basic和pascal但不是三門都學的是12，同時學basic和c++但不是三門都學的9，那麼只學basic的是45-6-12-9=18
10樓：姑遂向觸
只學basic為x人。
三門都學的]
三門都學的] 是因為 (basic&c++)basic&pascal)中包含了兩次 三門都學的。
離散數學的問題
11樓：forever吧啦
有個標識法，比如說第乙個圖，從第乙個定點開始標記。上面第慧尺逗乙個記為a，與a相鄰的兩個頂點分困物別記為b，最下面那個定點記為a,與最下面那個定點相鄰的記為b。就是a,b交替標記。
這樣一共3個a兩個b,a的個數不等於b的個數，所以不是哈密爾頓圖。向第二個圖，通過標記，會出現前賣相連的頂點都為a或b，這樣在相鄰定點中間那條邊上加乙個點，記為b或a，再檢視a,b的個數。
請教乙個離散數學問題
12樓：匿名使用者
在非平凡有向樹t 中，如果有乙個頂點的入度為零，其餘頂點的入度均為1，則稱t為根樹。入度為零的頂點稱為樹根，出度為零的頂點稱為樹葉，出度大於零的頂點稱為分枝點。
在根樹t中，若頂點u鄰接到v，則稱u是v的父點，v是u的子點；若u和v的父點相同，則稱u和v是兄弟。
根子樹：設v是根樹的乙個結點且不是樹根，稱v及其所有後代的匯出子圖為以v為根的根子樹。
對2叉有序正則樹主要有以下三種行遍方式：
1）中序行遍法。訪問的次序為：左子樹， 樹根，右子樹。
2）前序行遍法。訪問的次序為：樹根，左子樹，右子樹。
3）後序行遍法。訪問的次序為：左子樹，右子樹，樹根。
離散數學圖論的問題，離散數學 組合數學 圖論的關係是什麼？
證明構造任意一個具有n個結點v1,v2,vn的樹,如果此時對任意i 1,2,n,有deg vi di,本題結論成立,否則必存在deg vi dj,由於樹是連通的，故結點vi,vj之間必有一條路vi,vk,vj,其中vj,是緊接著vk的結點,由於deg vj dj 1,故必存在vl vk,使得 vj,...
離散數學蘊含式,離散數學蘊含式
蘊含式 由命題 p，q 產生的複合命題 若 p 則 q 稱為 p 蘊涵 q，記為 p q，稱 p 為蘊涵式的前件，q 為蘊涵式的後件，為蘊涵聯結詞。p q 為假當前僅當 p 真 q 假。硬背下來，其實你列舉的幾個都是說如果p成立，則q必須成立，蘊含聯結詞確實為很多人詬病，並且還有很多替代方案，但是替...
離散數學難不難離散數學比高等數學難學嗎？
你是自考計算機及其應用 本科 段吧。我剛把 高等數學 離散數學 概率論與數理統計 二 這三門課程學完。我個人的感覺是 由易到難高等數學 離散數學 概率論與數理統計。高等數學證明解釋的最多，最容易學會 離散數學次之，較難學 概率論與數理統計幾乎不給任何證明，只給公式，最不易弄懂。不過你肯踏實去學的話，...