离散数学 求达人解答
答案:1、吸收率:设A,B是集合,则A∪(A∩B)=A,A∩(A∪B)=A;2、A上既具有对称性又具有反对称性的关系有很多,例如:I={<1,1>,<2,2>,<3,3>}就既具有对称性又具有反对称性;3、A上所有不同划分有5个,R1={{1},{2},{3}},R2={{1,2},{3}},R3={{1,3},{2}...
离散数学求答案
第二题 P→(Q→R)⇔ ¬P∨(Q→R) 变成 合取析取 ⇔ ¬P∨(¬Q∨R) 变成 合取析取 ⇔ ¬P∨¬Q∨R 结合律 ⇔ ¬(P∧Q)∨R 德摩根定律 ⇔ (P∧Q) → R 第三题 ¬(¬Q∧(P→Q))⇔ ¬(...
求离散数学的答案
第3题 ((p∨q)→r)→p ⇔ ¬((p∨q)→r)∨p 变成 合取析取 ⇔ ¬(¬(p∨q)∨r)∨p 变成 合取析取 ⇔ p∨((p∨q)∧¬r) 德摩根定律 ⇔ p∨((p∧¬r)∨(q∧¬r)) 分配律 ⇔ p∨(p∧¬r)∨(q∧&...
离散数学求答案
1、定义:A和B是集合,则A和B并集是所有A的元素和所有B的元素,而没有其他元素的集合。A和B的并集通常写作"A∪B",读作“A并B”2、集合的性质:确定性、互异性、无序性
离散数学 求答案
第1题,这个倒三角符号不清楚含义,bcd3个选项都不等价,因此怀疑题目有误,应该问的是唯一等价的选项,答案是a 第2题,d 第3题,d 第4题,幂集选a 第5题,选c 第6题,选d 如果其中Rc表示逆关系的话 第7题,选c 第8题,选c 第9题,选c 第10题,选a ...
离散数学求解答。。。
因为A是n元有限集,所以A×A一共有n平方个有序偶,A上的二元关系都是A×A的子集,其数量为2的n平方次幂个。因此当求R的幂的时候,最多只会得到2的n平方次幂个不同的关系,因此必然出现重复的幂,即R的s次幂=R的t次幂,其中0<=s<t<2的(n平方)次幂 ...
离散数学题目的答案?
第1题:(1)R={<1,1>,<1,2>,<1,3>,<1,4>,<1,6>,<1,12>,<2,2>,<2,4>,<2,6>,<2,12>,<3,3>,<3,6>,<3,12>,<4,4>,<4,12>,<6,6>,<6,12>,<12,12>} (3)哈斯图 (4)极大元12,极小元1,最大元12,最小元1 第2题 使用Prim算法,权重为1+2+3+...
离散数学,求答案!!!
R(a)=,T(a)= R(b)=,T(b)= R(c)=,T(c)= 则 当x=a或b时,R(x)⋀T(x) = 此时(R(x)⋀T(x))→¬Q(x) = 当x=c时,R(x)⋀T(x) = 此时(R(x)⋀T(x))→¬Q(x) = 当且仅当¬Q(x) = ⇔ Q(x)= 因此&...
求离散数学题的答案
R(b)=0,T(b)=0 R(c)=1,T(c)=1 则 当x=a或b时,R(x)⋀T(x) = 0 此时(R(x)⋀T(x))→¬Q(x) = 1 当x=c时,R(x)⋀T(x) = 1 此时(R(x)⋀T(x))→¬Q(x) = 1 当且仅当¬Q(x) =1 ⇔ Q(x)=0 因此...
关于离散数学的一个题,请人帮忙解答!
则有:(由于交并不好打,用减代表交,用加代表并)。|A|=28, |B|=29,|C|=26,|A-B|=7,|B-C|=9,|A-C|=11;有加法排斥原理知:|A+B+C|=|A|+|B|+|C|-|A-B|-|A-C|-|B-C|+|A-B-C| 即:60=28+29+26-7-9-11+|A-B-C| 得:|A-B-C|=4 故答案为4。