离散数学——作业不会,急求解决!
∵AC=BC,∴∠CAB=∠CBA,
∵ΔBDC与ΔACE都是等边三角形,∴∠CAE=∠CBD=60°,
∴∠CAB-∠CAE=∠CBA-∠ABD,
即∠FAB=∠FBA,
∴FA=FB,
∴C、F都在线段AB的垂直平分线上,(用垂直平分线判定比全等快)。
∴CF平分AB,
即G为AB的中点。
1、(1),不封闭、15+5=20∉S1
(2),封闭,任取a,b属于S2,设a=15x,b=15y,可知x,y∈N,则a+b=15(X+Y),而x+y属于N,故a+b∈S2。
2、符合交换律、r2*r1=r2+r1-r2r1=r1*r2。
结合律:r1*r2*r3=((r1+r2)-r1r2)*r3=(r1+r2+r3)-r1r2-r1r3-r2r3+r1r2r3,
r1*(r2*r3)=(r1*(r2+r3-r2r3))=r1+r2+r3-r1r2-r1r3-r2r3+r1r2r3=r1*r2*r3,故也满足结合律。
3、、、、这个看书吧,或者百科、
4、由题意,任取x1,x2∈S1,h(x1*x2)=f1(x1*x2)·f2(x1*x2)=f1(x1)·f1(x2)·f2(x1)·f2(x2),由于·满足交换律和结合律,故h(x1*x2)=(f1(x1)·f2(x1))·(f1(x2)·f2(x2))=h(x1)·h(x2),即h(x1*x2)=h(x1)·h(x2),
得证。
② (1) p→q (2) s∨u (3) ((q∧┐r)∨(┐q∧r)) (4) ((r∧s)∨(┐r∧┐s)) (5) u→(p∧q)
③ 设A=(p→q)∧(s∨u)∧((q∧┐r)∨(┐q∧r))∧((r∧s)∨(┐r∧┐s)) ∧(u→(p∧q))
④ 求A的析取范式(用等值演算法), 简要过程如下:
A(┐p∨q)∧(s∨u)∧((q∧┐r)∨( ┐q∧r))∧ ((r∧s)∨(┐r∧┐s))∧(┐u∨(p∧q)) (┐p∨q)∧((q∧┐r)∨(┐q∧r))∧((r∧s)∨(┐r∧┐s))∧ (s∨u)∧(┐u∨(p∧q)) ((┐p∧q∧┐r)∨(q∧┐r)∨(┐p∧┐q∧r))∧((r∧s)∨(┐r∧┐s))∧ (s∨u)∧(┐u∨(p∧q)) ((q∧┐r)∨(┐p∧┐q∧r))∧((r∧s)∨(┐r∧┐s))∧(s∨u)∧ (┐u∨(p∧q)) (用了吸收律) ((┐p∧┐q∧r∧s)∨(q∧┐r∧┐s))∧(s∨u)∧(┐u∨(p∧q)) ((┐p∧┐q∧r∧s)∨(┐p∧┐q∧r∧s∧u)∨(q∧┐r∧┐s∧u))∧(┐u∨(p∧q)) (┐p∧┐q∧r∧s∧┐u)∨(p∧q∧┐r∧┐s∧u)
最后一步得到一个主析取范式, 含有两个极小项. 当p, q, r, s, u取值分别为 0, 0, 1, 1, 0 或 1, 1, 0, 0, 1 时, A为真, 故公司应派孙、李去, 而赵、钱、周不去, 或赵、钱、周去, 而孙、李不去.
以前学过 不过忘了 教个方法 找俩美女学生去请教老师 很快就出答案了 呵呵
离散数学作业求助
4.集合A = {1, 2, 3, 4}上的关系 R= {(1, 4), (2, 3), (3, 1), (4, 3)}, 则下列不是t(R)中元素的是( B )(A) (1, 1) (B)(1, 2)(C) (1, 3) (D)(1, 4).5.设p:我们划船,q:我们跑步, 则有命题“我们不能既划船又跑步”符号化为( ...
离散数学作业解决下,不好意思你们了。硊求!
1、(1),不封闭、15+5=20∉S1 (2),封闭,任取a,b属于S2,设a=15x,b=15y,可知x,y∈N,则a+b=15(X+Y),而x+y属于N,故a+b∈S2。2、符合交换律、r2*r1=r2+r1-r2r1=r1*r2。结合律:r1*r2*r3=((r1+r2)-r1r2)*r3=(r1+r2+r3)-r1r2-r1r3-r2r3+r1r2r3,...
离散数学题,大家救救我吧,这道题不会解。。。在线等~~~
512种 一共9种物品~可以选择“有”或者“没有”~所以选择一共有2的9次幂,即512种~~~
求《离散数学》作业答案
这么简单的题目自己做去!!等答案的时间这种题目100道都做完了。还有A?B什么东西啊?
离散数学作业题,帮忙解答,谢谢!
好几年前学的了,记得不是很清楚,不知道对不对
离散数学作业做完了,谁能帮我检查一下
lzn3699@126.com
下面是关于离散数学的几道习题,马上要期末考了不会做,求大神解答要求过 ...
建议每次提问只问一个问题 这样会有很多人愿意帮助你的 比如我只会其中1个,其余不会,你会采纳吗?我不要悬赏,我只要采纳 答题不易,请及时采纳,谢谢!
离散数学的难题,求各位大神解呀,明天就要交作业了,解答打勾的就行了...
15、① 4 ② 1 3 5 ③1 4 ④ 3 ⑤ 3 ⑥ 1 3 4 5
几道离散数学图论部分的题 不会做 求大神帮忙
图片上传不了,所以直接传word文档格式了。
...每次数学老师在课堂上讲解,都能听懂,可是做作业时好多都不会...
我以前也是这样的,老师讲的都会,可自己做就不会了,我现在就有一个很好的方法,我就是这样做的,在老师讲之前先预习一下,不能偷懒哦!上课的时候把重点记牢,老师讲第一步的时候想好下一步怎么做,想在老师的前面,下课后再翻书,把例题看一遍,合上书再想一遍,可以买点练习的书做点习题,...
凤钱钆喷:[答案] 设任意x∈(A∩B)-(A∩C)(x∈A∧x∈B)∧x∉A∩C (x∈A∧x∈B)∧(x∉A∨x∉C) (x∈A∧x∈B∧x∉A)∨(x∈A∧x∈B∧x∉C)F∨(x∈A∧x∈B∧x∉C)x∈A∧x∈B∧x∉Cx∈A∧x∈B-C x∈A∩...
五寨县18216512631: 离散数学, 题太难了不会解,求助!!!!! - ?
凤钱钆喷: 你好! 证明:将S中元素一一配对: {1,2,4,8,……}{3,6,12,……}{5,10,20,……} 这样配对,直到每个奇数都配入某一对.这样的对共有[(n+1)/2]个,其中[x]表示不超过x的最大整数 如果两个数属于同一对,则必有一个整除另一个. 因为S的元素个数大于(n+1)/2,所以至少有[(n+1)/2]+1个元素 由抽屉原理,必有两个元素属于同一对. 所以S一定包含两个不同的数字a和b,并且a可以整除b. 证毕! 不明白请追问,有帮助请采纳!
五寨县18216512631: 离散数学,二元关系(是道作业题不会做..)求证明 - ?
凤钱钆喷: R是A上的自反关系,一定有:对任意的x∈R,有∈A R是A上的传递关系,一定有:对任意的x,y,z∈R,有∈A且∈A→∈A 若∈R,则一定有∈R^-1 未完待续 如果你认可我的回答,敬请及时采纳, 祝你学习进步,更上一层楼! (*^__^*)
五寨县18216512631: 离散数学作业求大家帮忙三、构造下面推理的证明:如果小张和小王去看电影, 则小李也去看电影. 小赵不去看电影或小张去看电影. 小王去看电影. 所以, ... - ?
凤钱钆喷:[答案] 三、 A:小张看电影 B:小王看电影 C:小李看电影 D:小赵看电影 前提条件: A∧B→C ¬D∨(A∧B) 下面来证明:D→... 故deg(u)+deg(v)>=n-1,则该图存在一个哈密顿路(参看任意一本离散数学书,如西北工业大学出版社出版刘长安编著《离散...
五寨县18216512631: 离散数学范式问题,急,求详解1.求主合取范式,并求成假赋值 非(q→非p)∧非p2.求公式的主析取范式,并求成真赋值 (非p→q)→(非q∨p) - ?
凤钱钆喷:[答案] 真值表法:p q ┐p q→┐p ┐(q→┐p) ┐(q→┐p) ∧┐p ┐p→q ┐q∨p (┐p→q )→(┐q∨p)0 0 1 1 0 0 0 1 1 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0 1 1 1 1 1 0 0 1 0 1 1 1 公式┐(q→┐p) ∧┐p 从真值表中看出 其真值...
五寨县18216512631: 急!离散数学求解答 - ?
凤钱钆喷: (a) 只需证 f(t1)=f(t2) => t1 = t2f有左逆,故存在g,g(f(t)) = t. 所以 t1=g(f(t1))=g(f(t2))=t2(b)只需证对于任意x 存在y f(y)=xf有右逆,故存在g,f(g(x)) = x令y=g(x) 则有f(g(x)) =x
五寨县18216512631: 离散数学 主析 主合式的求解过程.希望会的人快点解答 急用~~~谢谢啦.求 P→[P∧(q→P)]的主析取范式.求 [(p→r)∨q]∧(q→r)的主合取范式. - ?
凤钱钆喷:[答案] P→[P∧(q→P)]=[P∧(q→P)]∨!P=(P∧(P∨!q))∨!P=(p∨!P)∧(P∨!q∨!P)=true [(p→r)∨q]∧(q→r)=((r∨!p)∨q)∧(r∨!q)=(r∨!q)∧(!p∨r∨!q)∧(q∨r∨!q) =r∨!q !means not
五寨县18216512631: 离散数学作业求助 - ?
凤钱钆喷: 一、填空题1.设A = {1, 2}, B = {2, 3}, 则A - A=___Ø___,A – B =___{1}_____, B – A =__{3}______.2. 设N是自然数集合, f和g是N到N的函数, 且f(n) = 2n+1,g(n) = n², 那么复合函数(ff) (n)=____4n+3___ , (fg) (n)=_____2n²+1___ , (gf) (n) ...
五寨县18216512631: 离散数学 代人求解 急! - ?
凤钱钆喷: 看了这种题目,总体印象是出题的人水平很差,我只好给你做了. 1. 把至少具有一个共同性质的事物的集体称为(A) A 集合 B 关系 C 函数 D 代数系统 2.设A={1,2,3},A上的二元关系R={<x,y>|x=y} R的性质为(D) A 只有自反性 B只有对称性 C...
五寨县18216512631: 离散数学求公式(┐P∨Q)∧(P→R)的主析取范式和主合取范式 急 - ?
凤钱钆喷:[答案] P Q R P∧Q ┐P∧R (P∧Q)∨(┐P∧R)0 0 0 0 0 00 0 1 0 1 10 1 0 0 0 00 1 1 0 1 11 0 0 0 0 01 0 1 0 0 01 1 0 1 0 11 1 1 1 0 1原公式的主析取范式:(┐P∧┐Q∧R)V(┐P∧Q∧R)V(P∧Q∧┐R)V(P∧Q∧R)主合取...