離散數學(那位高手幫幫忙!)

時間 2021-07-12 17:27:21

1樓:匿名使用者

1.下列語句中是真命題的為(d)

a.我正在說謊; b.不準喧譁;

c.如果1+2=3,那麼雪是黑的。 d. 如果1+2=4,那麼雪是白的。

註釋:a->b=非a並b,所以只要b是正確的,則命題正確。所以選d,其中a為悖論,b不是命題,c為假命題。

2.設a(x):x是人,b(x):x犯錯誤,命題「沒有不犯錯誤的人」符號為(b)

a.「( x(a(x) b(x)));

b. x(a(x) b(x));

c. 「( x(a(x) b(x)));

d. 「( x(a(x) b(x))).

註釋:德摩根定律

3.設a=,,},下列選項正確的為(d )

a.1∈a;b. ∈a, c。}∈a; d。∈a.

註釋:元素和集合關係

4.集合a上的關係r是相容關係的充要條件是:r是(b)

a.自反,反對稱的; b。自反,對稱的;

c.反自反,對稱的; d。傳遞、自反的.

註釋:集合a上的二元關係r稱做相容關係,如果它是自反的、對稱的。若b是集合a的非空子集,且b中的任意兩個元素都有相容關係r,則稱集合b為相容關係r的相容類。

不能真包含在任何相容類中的相容類即為最大相容類。

5.設a=, b= 令f:a→b,則不同的函式的個數為(b)

a.2+3個; b。2³ 個 c。2×3個, d。3² 個.

註釋:根據排列組合中的乘法原理,a中每個元素有兩種可能。

6.i是整數集合,函式f定義為i→i,f(x)=|x|-2x,則f是(a)

a. 單射;b。滿射; c。雙射; d。非單射也非滿射。

註釋:f(x)=-x,當x>0;f(x)=-3x,x<0,f(0)=0。所以f(x)單調的,所以是單射;又f(x)的定義域為全體整數,而值域為取到所有的非正整數和正整數中全體3的倍數,所以不是滿射。

7.在自然數集n上,下列哪個運算是可結合的(b)

a.a*b=a-b; b.a*b=max(a,b); c.a*b=a+2b;d.a*b=|a-b|

註釋:只要考慮(a*b)*c是否等於a*(b*c)即可。a:

(a-b)-c和a-(b-c)不相等;b:max(max(a,b),c)=max(a,b,c)=max(a,max(b,c));c:(a+2b)+2c和a+2(b+2c)不相等;d:

||a-b|-c|和|a-|a-b||不相等

8.下列運算中,哪個運算關於整數集不能構成半群(a)

a.a ه b=max(a,b); b. a ه b=b c. a ه b=2ab d. a ه b=׀ a-b ׀

註釋:驗證是否滿足加法結合律即可,第7題中我們驗證了a是可以滿足的。其餘各項摟主自己計算。

9.在有n個結點的連通圖中,其邊數(b)

a.最多有n-1條; b。至少有n-1條; c。最多有n條; d。至少有n條。

註釋:不構成迴路的情況下邊數最少,即可得到答案b。

10.設有33盞燈,擬公用一個電源,則至少需要具有五插頭的接線板數為(b)

a. 7; b。8; c。9; d。14

註釋:相當於構造一棵位元組點數至多為5,葉子數為33的樹。設a為根節點,該接點上有3個葉子(不妨設為31、32、33號)和兩個子節點b、c。

b節點上有5個葉子(26-30),c節點上有5個子節點d1-d5,每個節點對應了5個葉子。這樣出去葉子數,該樹總共有節點8個。

2樓:瀾之也

bbdbcbcaba

3樓:匿名使用者

bbdbcbbaca

4樓:匿名使用者

dbdbcbbaba

求離散數學高手 幫忙做幾道作業題目!

1.1 r 定義域是。值域是 2 r 1 定義域是。值域是 3 不是自反的,因為 1,1 不屬於r不是對稱的,因為 1,2 屬於r,2,1 不屬於r是反對稱的。不是傳遞的,因為 1,2 2,3 屬於r,但 1,3 不屬於r不是偏序,因為偏序是傳遞的。2.是,因為滿足自反,對稱,傳遞。也可以這樣看 因...

數學高手幫幫忙

1.簡算 寫出簡算的過程 2008 2003分之2002 2008 2002 2003 2008 1 1 2003 2008 2008 2003 2006又1998 2003 25 1.25 32 25 4 1.25 8 100 10 1000 17.625 4.4 7又8分之5 17.625 7....

數學問題,那位高人幫幫忙啊

這道題目如果你把水和飲料混在一起是很麻煩的,所以你的將水和飲料分開來計算,這樣子就顯得容易多了。由題目得到,陶陶在喝的過程中只加了水,沒加過飲料,所以他喝了1瓶飲料。陶陶總共加了3次水 第一次喝了這瓶飲料的六分之一,然後加滿水,則加了六分之一的水,第二次喝了這瓶中的三分之一,然後再加滿水,則加了三分...