離散數學練習題1-wenkub
2024-10-31 22 本頁面
【正文】 Hp→(q →┓p)，則G與H的關系是()。1下列運算在指定集合上不符合交換律的是（）。運算定義如下：a,b∈R+，a。（Q174。Q)174。(Q218。設Ａ，Ｂ為任意命題公式，Ｃ為重言式，若Ａ∧ＣＢ∧Ｃ，那么ＡＢ是重言式（重言式、矛盾式或可滿足式）。R205。已知公式A中含有3個命題變項p,q,r，并且它的成真賦值為000，011，110，則A的主合取范式為（用極大項表示）__M∧_M∧_M∧_M∧_M，主析取范式為（用極小項表示）公式x(F(x,y)→$yG(x,y,z))的前束范式為_列出從集合A={1,2}到B={1}的所有二元關系。g。,{198。（5分）p→(q→r)與216。p∨216。q)∨r 216。每個刻苦鉆研而又聰明的人在他的事業(yè)中都將獲得成功。（5分）解:首先符號化：M(x)：x是科學工作者；F(x)：x是刻苦鉆研的；G(x)：x是聰明的；H(x)：x在事業(yè)中獲得成功；a：華有為。（5分）(1)前提：(p∨q)→(r∧s),(s∨t)→u結論：p→u(2)前提：x(F(x)→(G(a)∧ R(x)))，$x F(x).九、證明下列恒等式 A(B∪C)=(AB)∩(AC)。(2)因為(a*b)*c=(a+bab)*c= a+bab+c(a+bab)c=a+b+cabbcac+abca*(b*c)=a*(b+cbc)=a+b+cbca(b+cbc)= a+b+cabbcac+abc故運算滿足結合律。所以當a≠1時，其逆元為a=a/(a1)，1沒有逆元。（5分）證明：先證明充分性（=）X∈P(A)= X205。B=x∈B 綜上所述，A205。證明一定有連續(xù)的若干天內這個球隊恰好打了14場比賽證明n個元素的集合中允許重復的r組合數等于按照字典順序生成整數1，2，3的所有排列（不允許重復），在362541后面按照字典順序的下一個最大排列是什么？找出在1000100111后面的下一個最大的二進制串。：天下大雨,Q：他在室內運動,命題“如果天下大雨，他就在室內運動”可符合化為．（B）∧Q →P→Q ∨Q=(V , E)為任意一圖（無向或有向的），頂點個數為n，邊的條數為m，則各頂點的度數之和等于（D）。219。B)C=(AC)197。{半群}204。{群}204。1,j是奇數：N→N,f(j)=237。(p217。錯填、不填均無分。={1,2,3,4,5}，R205。x(P(x)∨Q(x))，其中P(x)∶x=1,Q(x)∶x=2,當個體域為{1,2}時，其真值為_____________ ,當個體域為{0,1,2}時，其真值為_____________。0234。235。則deg(v1)=_ ________, 0={1,2,3,4,5}，在集合A上定義兩種關系：R={,},S={,}，則RoS=__________答案：三、計算題={a,b,c,d}，A上的等價關系R={,}∪IA，畫出R的關系圖，并求出A中各元素的等價類。249。249。P∧Q))219。P219。P∧Q)219。證明T是A上的等價關系。？什么是短語？5．請給出命題$xG(x)的真值規(guī)定6．什么是最優(yōu)樹？7．什么是群？舉一例。10．什么是半序格？請舉一例。r(B)205。B)；舉例說明：r(A)∪r(B)≠r(A∪B)三、證明：映射的乘法滿足結合律，舉例說明：映射的乘法不滿足交換律。(216。216。P))；c)(Q174。Q)；d)(216。(P171。第五篇：離散數學單元測試試題1臨沂大學2015—2016學第1學期離散數學單元測試試題一(適用于2014級計算機科學與技術、軟件工程、網絡工程專業(yè)本科學生)一、選擇題(共10題，每題3分，共30分)（D)。 (x)：x是有理數，G(x)：x能被2整除，則“有的有理數能被2整除”，可符號化為（A)。 、Y是兩個集合且|X|＝n，|Y|＝m，則從X到Y可產生(A)個二元關系。{a,b,c} B.{a}206。,{1,2},{3},{4,5}} D.{{1},{2},{3},{4},{5}}二、填空題(共10
環(huán)評公示相關推薦
鄂ICP備17016276號-1