1樓：zzllrr小樂
這麼難的題目，懸賞分數為0，太摳了，步驟就不詳細提供了，提供一下關鍵思路：
第1題（1）先把¬e寫成合取形式。
¬e ⇔ a∧b∧c∧¬d
然後把含量詞公式代進去，求出前束正規化。
（2）把上面謂詞公式中所有存在量詞消去之後,得到該謂詞公式的skolem標準型
（3）推理證明為假即可。
第2題rp(a)中a,b顯然需要滿足a⊆b和a、b之間最多相差1個元素
（1）顯然是自反的，不是對稱，是反對稱的
（2）元素個數為2個，p(a)冪集元素個數是4個
rp(a)中有(∅,),(∅,),(,),(,)和等值關係中的四個元素，因此
共有8個元素
（3）元素個數為n時，p(a)冪集元素個數是2ⁿ個
rp(a)中有(∅,),(∅,)...,(,),(,)...和等值關係中的2ⁿ個元素，因此
共有n+n(n-1)+cn²(n-2) +...+cnⁿ⁻²(2)+cnⁿ⁻¹+ 2ⁿ個元素
即(∑cnª(n-a)) +2ⁿ個元素
（4）自反閉包就是本事，再考慮傳遞關係，就等價於
rp(a)中a,b滿足a⊆b和a、b之間相差任意多個元素（不超過n），因此
考慮笛卡爾乘積（a固定好後，b是a的超集）的排列數，
共有2ⁿ+n2ⁿ⁻¹+cn²2ⁿ⁻²+...+cnⁿ⁻²2²+cnⁿ⁻¹2+cnⁿ
=（1+2）ⁿ 【根據二項式定理】=3ⁿ
2樓：小飛1教育知識
回答親，您好，請問是需要解答離散數學題目嘛？
提問是的，有兩道不太明白
1.設集合a=,b,c},b=},需要計算(1)a∩b;(2)b-a;(3)(a∩b)*b
2.求(p∨q)→r的析取正規化和主析取正規化回答親這道題參***如下哦
親，請您參考哦～～^_^
提問第二道呢親
回答親，第二道題這邊正在看哦
提問好的嘞喲
回答嗯嗯呢
好了哦，親，您看一下呢～
提問收到，我自學研究一下
回答好的呢
更多13條
離散數學題目的答案？
3樓：zzllrr小樂
第1題：
（1）r=
（3）哈斯圖
（4）極大元12，極小元1，最大元12，最小元1第2題使用prim演算法，權重為1+2+3+1=7第3題wpl=1*4+2*4+4*3+9*2+5*2+6*2=64
離散數學怎麼讀，離散數學符號讀法
連續的對應 就是反義詞 就是離散 離散就是不連續。例1 在生活中我們聽到的聲音是連續的，如人的說話聲，鳥叫聲等 而計算機裡儲存聲音的是離散的二進位制位元流，是經過抽樣，然後量化得到的離散資料。例2 我們在生活中，人眼見到的影象 非計算機裡的 是連續的，經過數位相機的拍照 抽樣和量化的過程 變成計算機...
離散數學的問題，離散數學的小問題？
證明 將這n個人作為n個結點，如果某兩個人認識，則這兩個人對應的結點之間存在一條邊，這樣就得到一個具有n個結點的無向圖，此時需證明的是，當n 3時該圖存在一個哈密頓路，n 4時，該圖存在一個哈密頓迴路，即該圖是哈密頓圖，下面給出證明。首先證明當n 3時該圖存在一個哈密頓路。設u,v是任意兩個結點，由...
簡單的離散數學問題，離散數學幾條簡單問題
1.s上的有序對有 1,1 1,2 2,1 2,2 4個 偏序關係需要滿足自反，反對稱，傳遞 即 1,1 2,2 都屬於偏序集，1,2 2,1 不能同時屬於偏序集 所以一共有2 2 1 3個偏序關係 因為s上有序對有4個，所以二元關係有2 4 16個2 4個元素集合的滿射，即是4個元素集合的雙射個數...