一个离散数学问题
拒取式,是在蕴含表达式中,否定后件,得出否定前件的结论。说通俗一点,就是通过得知后件为假时,拒绝接受前件,所以叫拒取式 假言推理,是在蕴含表达式中,肯定前件,得到后件成立的结论。假言的意思,就是在蕴含表达式,假设前件成立,得到后件成立
M(x):x是人,P(x):x犯错误,
“没有不犯错的人”符号化为
(∀x)(M(x)→P(x))
我只能说这是规定
至于唯一性同样假设a*x1=b且a*x2=b那么a*x1=a*x2,两边同乘以a的逆得到x1=x2。所以x唯一
有关离散数学,刚刚开始学,有几个简单的问题
3.一个探险者被几个吃人者抓住了。有两种吃人者:总是说谎的和永不说谎的。除非探险者能判断出一位指定的吃人者是说谎者还是说真话者,否则就要被吃人者烤了吃。探险者只被允许问这位吃人者一个一个问题。a)解释为什么问:“你说谎吗?”是不行的?b)找一个问题,是探险者可以用来判断该吃人...
离散数学几个简单问题,要考试了,急需帮忙
4、这个跟第二题一样做法。设A,B,C分别表示1~300中能够被3、5、8整除的整数个数。则|A|=[300\/3]=100,|B|=[300\/5]=60,|C|=[300\/8]=37,|A∩B|=[300\/15]=20,|A∩C|=[300\/24]=12,|B∩C|=[300\/40]=7,|A∩B∩C|=[300\/120]=2。所以即为集合A∪B∪C的补集的...
同等学力离散数学经典题目
解:具有n个顶点的连通图至少有n-1条边。这是一个与生成树相关的问题。生成树是一个连通图,它具有能够连通图中任何两个顶点的最小边集,任何一个生成树都具有n-1边。因此,具有n个顶点的连通图至少有n-1条边。13、设图 G 有14个顶点, 27条边,每个顶点的度只可能为3、4或5,且 G 有6...
离散数学的问题!
四.证明小于30条边的简单连通平面图有一个结点的度数小于等于4。解:反证法:假设所有结点的度全部大于等于5,因为是简单连通平面图又每个结点度都大于等于5,由此可以每个面都至少有3条边组成,有定理可以知道m<=3n-6 (1),又由握手定理可以知道2m>=5n即n<=(2\/5)m (2),取n=(2\/5)m代入 ...
请教一个离散数学问题
根子树:设v是根树的一个结点且不是树根,称v及其所有后代的导出子图为以v为根的根子树。对2叉有序正则树主要有以下三种行遍方式:(1)中序行遍法。访问的次序为:左子树, 树根,右子树。(2)前序行遍法。访问的次序为:树根,左子树,右子树。(3)后序行遍法。访问的次序为:左子树,右...
离散数学 问题~ 求解~
第一题 1) q∨┑((┑p∨q)∧p)<==>q∨┑(┑p∨q)∨┑p <==> q∨(p∧┑q)∨┑p <==> (q∨┑p)∨(p∧┑q)<==> (q∨┑p∨p)∧(q∨┑p∨┑q)<==> 1 得知该命题公式为重言式。2)(P∨Q)→R <==>┑(P∨Q)∨R <==>(┑P∧┑Q)∨R <==> (┑P∨R)∧...
离散数学问题!!!
⇔ (¬p∨¬q∨(¬r∧r))∧((¬p∧p)∨(¬q∧q)∨¬r) 补项 ⇔ ((¬p∨¬q∨¬r)∧(¬p∨¬q∨r))∧((¬p∧p)∨(¬q∧q)∨¬r) 分配律 ⇔ (¬p∨¬q∨¬...
离散数学问题:1.证明在具有n个顶点的简单无向图G中,至少有两个顶点的...
当图G中没有一个顶点的度数为n-1时,则图中各顶点的度数只可能是0,1,…,n-2,共有n-1种,同样由鸽洞原理可知,图G中必有两个顶点的度数相同。相关信息:若定义域和值域都为有限集,其研究研究的主要理论依据为鸽洞原理(对一个非一对一函数充分性的判别)。可列集(enumerable):与自然...
问一个简单的离散数学问题设 f:A→B,g:B→C, 若f·g是单射,则f是单...
设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是单射 ...
关于离散数学的两个问题
1.取 A={1},那么A的幂集是{空集,{1}} 包含关系显然是全序。2.取A={0,1},关系R取得相等关系 即R={(0,0),(1,1)},就满足条件
潘科点滴:[选项] A. 17 B. 18 C. 19 D. 20
西固区13154035561: 问一个关于离散数学的问题G如果是群 a属于G a的阶数为10 那么a的3次方的阶数是多少 - ?
潘科点滴:[答案] 10 --- a的阶是10,即使得a^n=e的最小正整数n=10.e是单位元. 3与10的最大公约数是1,所以使得(a^3)^n=e的最小正整数n=10
西固区13154035561: 问一个简单的离散数学问题设 f:A→B,g:B→C, 若f·g是单射,则f是单射但g不一定是单射写出主要思路就可以了 谢谢了 在线= - ?
潘科点滴:[答案] 设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是单射
西固区13154035561: 离散数学的一个问题计算题A={1,2,3,4},R={,,,},R是A上的二元关系.(1)画出R的关系图: (2)求R的自反、对称、传递闭包; - ?
潘科点滴:[答案] (1)关系图(2)自反闭包{<1,1>,<1,2>,<2,2>,<2,3>,<3,3>,<3,4>,<4,4>}对称闭包{<1,2>,<2,2>,<2,3>,<3,4>,<2,1{%>%...
西固区13154035561: 一道离散数学题从{1,2,...,200}中选出100个数,其中一个小于16,求证在选出的100个数中存在两个数,他们其中的一个整除另外一个 - ?
潘科点滴:[答案] 假设命题成立. 首先将1-200按照连续除以2,直到不能被2整除的结果分为100组,即: 1,1*2,1*4,... 3,3*2,3*4,... ... 197 199 每一组中的数都能互相整除.所以如果想取100个不能互相整除的数,只能每个组取一个.设取的数为 a1 = 1*2^k1 a3 = 3*2^k3 a5...
西固区13154035561: 离散数学关于树叶的问题树T有2个4度顶点,3个3度顶点,其余顶点全是树叶,问T有几片树叶? - ?
潘科点滴:[答案] 不妨设有X个树叶,则有: 4*2+3*3+X=2*(5+X-1) 解得:X=9
西固区13154035561: 离散数学问题在1到300的整数中,有多少个数同时不能被3,5和7整除?有多少个数能被3整除,但不能被5和7整除?有多少个数不能同时被3,5和7整除? - ?
潘科点滴:[答案] 以[x]表示小于等于x的最大整数. 能被3整除的数的个数:[300/3]=100 能被5整除的数的个数:[300/5]=60 能被7整除的数的个数:[300/7]=42 能被3、5整除的数的个数:[300/15]=20 能被3、7整除的数的个数:[300/21]=14 能被5、7整除的数的个数:[...
西固区13154035561: 问大家一个离散数学的题设G为群,则方程ax=b在G中的解为x=___ -- ?
潘科点滴:[答案] 两边同时左乘a的逆元a^(-1) (a的-1次方) 得x=a^(-1) b
西固区13154035561: 设A={a,b},A的幂集P(A)上的并运算U,求出零元和幺元.这个是个离散数学的问题. - ?
潘科点滴:[答案] 假设B是P(A)上的任意一个集合, 由 零元 U B= 零元 幺元 U B= B 可得: 零元是 {a,b} 幺元是 空集
西固区13154035561: 一道离散数学题目设集合A={a,b}, 为半群,并且a*a=b,求证b*b=b回答后追加50求达人 - ?
潘科点滴:[答案] 因为 为半群,则乘法是封闭的,结合律也成立,a*b只有两种情况: (1)a*b=a,这时利用已知a*a=b,有 b*b=(a*a)*b=a*(a*b)=a*a=b (2)a*b=b,这时有 b*b=(a*a)*b=a*(a*b)=a*b=b.