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次水 第一次喝了這瓶飲料的六分之一,然後加滿水,則加了六分之一的水,第二次喝了這瓶中的三分之一,然後再加滿水,則加了三分...