离散数学——作业不会，急求解决！

离散数学作业，急求高手。帮帮忙！！~

∵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),
得证。

具体解法如下： ① 令 p：派赵去 q：派钱去 r：派孙去 s：派李去 u：派周去
② (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为真, 故公司应派孙、李去, 而赵、钱、周不去, 或赵、钱、周去, 而孙、李不去.

以前学过 不过忘了 教个方法 找俩美女学生去请教老师 很快就出答案了 呵呵

---

五寨县18216512631： 离散数学题---求答案!谢谢各位高手了~很着急呀~!(1)已知A,B,C是三个集合,证明(A∪B) - C=(A - C)∪(B - C)(2)已知集合A和B且|A|=n,|B|=m,求A到B的... - ？
凤钱钆喷：[答案] 设任意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)主合取...