前件为假,整个式子为真了。你写错了。。谢谢你了
追答是的,不好意思,手快了,写错了
离散数学,一个判断简单的问题
显然∀xF(x),和∀xG(x)都为假 因此第一个式子是蕴含式,前件为假时,恒为假。但第2个式子,F(x)→G(x)显然为假(因为自然数不可能同时为奇数、偶数)因此∀x(F(x)→G(x))为假
一个离散数学的逻辑判断问题
显然p,q,r中有且只有一个真命题。甲的判断为A1=┐p∧q 乙的判断为A2=p∧┐q 丙的判断为A3=┐q∧┐r 那么,甲的判断全对 B1=A1=┐p∧q 甲的判断对一半 B2=(┐p∧┐q)∨(p∧q)甲的判断全错 B3=p∧┐q 乙的判断全对 C1=A2=p∧┐q 乙的判断对一半 C2=(p∧q)∨(┐p...
谁能帮忙看看离散数学的题目,挺简单的?
用p'表示非p.(pq)(p→q')=pq(p'+q')=pqp'+pqq'=0+0 =0,(p'q')(p+q)=p'q'p+p'q'q =0+0 =0,所以命题成立。
离散数学几个简单问题,
1.p:今天是星期一;q:进行英语考试;r:进行离散数学考试;t:英语老师开会 前提:p--->(qVr);t--->『q;p\/\\t 结论:r 证明:1.p\/\\t 前提引入 2.p 1化简规则 3.t 1化简规则 4.p--->(qVr) 前提引入 5.qVr 24假言推理 6.t--->『q 前提引入 7.『q 3...
离散数学,图论的一个问题: 一个图中没有三角形,证明边的条数小于或等 ...
设结论在顶点数为n时成立。 即 边数 E(G)<= n^2\/4 对任意满足条件的 图G, 顶点数V(G)=n, 成立。设 G1 为任一满足条件的图,并且 V(G1)=n+1.设 e1 为G1的一条边,并且,v1,v2 为e1的两个顶点。 因为图中没有三角形,所以任何一个其他顶点最多与v1,v2之一相连。于是 E(v...
离散数学中如何判断一个数列是不是无向简单图的度数列
1. 和是偶数2. 降序排列:5,4,3,3,2,13. 删去5,剩下的序列中前5个分别减1,得到3,2,2,1(删去0)依次下去。。。 最后,首位变为0,可以判定是简单图的度序列。如果最后得到的不是0(如2,0),则不是简单图的度序列。 本回答由提问者推荐 举报| 评论(7) 48 12 天空...
离散数学的几个简单问题
1. 从集合A(m个元素)到集合B(n个元素)的映射有n^m个。X上的二元运算是从集合X*X到X的映射,于是有N^(N^2)个 2. 不会。2. 每两个顶点之间都可以有边链接,或者没有变连接,有和没有是2种可能;而不同的顶点对共有N(N-1)\/2对,所有共有2^(N(N-1)\/2)种无向简单图(简单...
有关离散数学,刚刚开始学,有几个简单的问题
3.一个探险者被几个吃人者抓住了。有两种吃人者:总是说谎的和永不说谎的。除非探险者能判断出一位指定的吃人者是说谎者还是说真话者,否则就要被吃人者烤了吃。探险者只被允许问这位吃人者一个一个问题。a)解释为什么问:“你说谎吗?”是不行的?b)找一个问题,是探险者可以用来判断该吃人...
问一个简单的离散数学问题
设f(x1)=f(x2),则g(f(x1))=g(f(x2)),即f·g(x1)=f·g(x2). f·g是单射,则x1=x2,所以f是单射 g不一定是单射,例如:f,g都是Z上函数,f(x)=2x. x是偶数时,g(x)=x,x是奇数时,g(x)=x+1。f是单射,g不是单射,f·g是单射 ...
离散数学中如何判断一个数列是不是无向简单图的度数列
首先,将度数从大到小排序:关键是下面这个定理(当然这个定理需要证明,这里略):原度数序列能构成图,当且仅当将度数最大的点 v1,与除 v1 外度数最大的 d1 个点分别连一条边后,剩下的度数序列能构成图。也就是:能构成图,当且仅当:能构成图。这样就把 n 个顶点的问题,转化为 n-1...