求學霸解決一道離散數學中,集合的劃分的問題

2023-01-27 05:25:46 字數 1671 閱讀 3652

1樓:夢水紫靈

(,)(,)

(,)(,)

可重複排列的數量為

n^mn為集合中元素數量,本題中為2

m為序列長度,本題為2

答案為2^2=4

本題跟集合劃分沒有半毛錢關係

2樓:匿名使用者

是3嗎?我是一個一個數出來的。

求學霸解決一道離散數學中集合的二元關係的問題

3樓:涼七曉

關係的合成

設r為x到y的關係,s為y到z的關係,則r。s表示為:

r。s=

r^2 =

r^3 =

有學過數論,高等幾何,近世代數或者離散數學的學霸沒

離散數學:求(p↔q)→r的主合取正規化,求學霸解答!

4樓:

(p↔q)→r

⇔ ¬(p↔q)∨r 變成 合取析取

⇔ ¬((p→q)∧(q→p))∨r 變成 合取析取

⇔ ¬((¬p∨q)∧(¬q∨p))∨r 變成 合取析取

⇔ (¬(¬p∨q)∨¬(p∨¬q))∨r 德摩根定律

⇔ ((p∧¬q)∨(¬p∧q))∨r 德摩根定律

⇔ (p∧¬q)∨(¬p∧q)∨r 結合律

⇔(p∨(¬p∧q)∨r)∧(¬q∨(¬p∧q)∨r) 分配率 拆開第1個括號

⇔ (p∨q∨r)∧(¬q∨(¬p∧q)∨r) 合取析取 吸收率

⇔ (p∨q∨r)∧(¬q∨¬p∨r) 合取析取 吸收率

得到主合取正規化

(p↔q)∨(p∧r)

⇔((p→q)∧(q→p))∨(p∧r) 變成 合取析取

⇔((¬p∨q)∧(¬q∨p))∨(p∧r) 變成 合取析取

⇔((¬p∨q)∧(p∨¬q))∨(p∧r) 交換律 排序

⇔((¬p∧(p∨¬q))∨(q∧(p∨¬q)))∨(p∧r) 分配律

⇔(¬p∧(p∨¬q))∨(q∧(p∨¬q))∨(p∧r) 結合律

⇔(¬p∧¬q)∨(q∧(p∨¬q))∨(p∧r) 合取析取 吸收率

⇔(¬p∧¬q)∨(q∧p)∨(p∧r) 合取析取 吸收率

⇔(¬p∧¬q)∨(p∧q)∨(p∧r) 交換律 排序

⇔(¬p∧¬q∧(¬r∨r))∨(p∧q∧(¬r∨r))∨(p∧(¬q∨q)∧r) 補項

⇔((¬p∧¬q∧¬r)∨(¬p∧¬q∧r))∨(p∧q∧(¬r∨r))∨(p∧(¬q∨q)∧r) 分配律2

⇔(¬p∧¬q∧¬r)∨(¬p∧¬q∧r)∨(p∧q∧(¬r∨r))∨(p∧(¬q∨q)∧r) 結合律

⇔(¬p∧¬q∧¬r)∨(¬p∧¬q∧r)∨((p∧q∧¬r)∨(p∧q∧r))∨(p∧(¬q∨q)∧r) 分配律2

⇔(¬p∧¬q∧¬r)∨(¬p∧¬q∧r)∨(p∧q∧¬r)∨(p∧q∧r)∨(p∧(¬q∨q)∧r) 結合律

⇔(¬p∧¬q∧¬r)∨(¬p∧¬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)∨(¬p∧¬q∧r)∨(p∧q∧¬r)∨(p∧¬q∧r)∨(p∧q∧r) 等冪律

幫忙做一道離散數學題目,證明R為等價關係

r b d.那麼自 1.r b b 成立bai,所以 du自反性質zhi 滿足dao2.r b d r d f 所以如果r,r那麼b d f所以r 即傳遞性質成立3.r b d那麼r 也是成立的 因為d b成立 所以r是等價關係 這個關係表明,只要後面的b相同就把看成一個,跟a無關所以相當於後面的b...

一道語文閱讀的題目求學霸解答,語文學霸進,小學閱讀題答案求解!要標準一點!祖國山川頌(節選)!

徹底的誠實 只有用死亡去詮釋。顧城就是扼不住這命運的閘輪,才得以用最誠實的方式完成了所有的 夢想 黑暗中健步如飛的人只是一種高階的隱喻。它不能使我們帶領走向這個社會所謂的 成功 必然不想完成這樣的蛻變去變成富翁悠閒的遊走於上流社會高談闊論,也足以像文中的臺灣青年擁有的奇思妙想,讓你嗤笑一樣,你數落的...

求一道高一數學題,關於集合的, 一道高一的數學集合題

a 所以b的解應為1或2或1和2或空集 若為1a 4若為 2 a 5可是它有另一解 1 2所以捨去若為1和 2 則根據尤拉公式可排除 至於空集 直接用根的判別式可得 4 a 4綜上,4 a 4 a的方程求出來解集應該是 1,2 因為a並b a 所以把x 1,2分別帶入到b中 求得x 1,a 4 x ...