北京化工大学2010离散作业及解答.pptxVIP

（10年3月5日）1 （10年3月12日） （10年3月19日） （10年3月26日） （10年4月2日）1 （10年4月 16EJ ） （10年4月 30 0 ） （10年 5 月 21 0 ） （10年5月28日） （10年6月3日） （10年6月11日） （1。年6月18日） （10年6月25日）;离散数学作业;第一次作业解答： P37 1⑴是真命题(3)是假命题(5)不是命题 P37 2 (2)设P：张英在看电视Q:王宁在看电视;第一次作业解答： P38 4 (1) -nPVQ (2) QoP (3) QtP;离散数学作业;第二次作业解答:;第二次作业解答:;第二次作业解答:;离散数学作业;第三次作业解答;P39 13 (2);离散数学作业;第四次作业解答;P40 22 解设P：??下雪，Q:马路结冰，R：汽车开得快, S:马路上塞车， 则前提是：PtQ, Qt「R, 「RtS, 「S 结论是：-nP;离散数学作业;(2);第五次作业解答 P59 3 (1)、(2) 解(1) (Vy) (E (y, 1) (Vx) P (x, y, x)) (2) (Vx) (Vy) (「P (x, y, 0) - (-iE (x, 0) a-?E (y, 0)));P59 5 (1)、⑶;离散数学 尊处;第六次作业解答;离散数学 尊处;第七次作业解答;离散数学作业;第八次作业解答;第八次作业解答;P76 14;P76 14(5);令夭作业 第九次作业(10年5月28日): 旧书 P104 1(1) ( 3) 3(1) 7 8 或新书 P114 1(2) (4) 3(1);第九次作业解答： P104 1(1) (3) 解 Axp (B) = {x, y} xp ((0, 1)) = {x, y} x {(|), {0}, {1}, {0, 1}) = (x,(|), x, {0} , x, {1} , x, (0, 1}) y, (!), y, {0} , y, {1}, y, {0,1}} Ax {a} xB= [x, a, y, a} xB =(x, a, 0, x, a, 1, y, a, 0, y, a, 1} =(x, a, 0, x, a, 1, y, a, 0, y, a, 1};第九次作业解答：;P104 解:;第九次作业解答:;令夭作业 第十次作业（10年6月3日）： 旧书 P105 9, 11 或新书 P114 10, 16 任选题（可不做） 1设R={〈x,y|x,yeNAX+3y=12},求呪 （北京大学97年研究生 入学试题） 2设A= {a, b, c）,试给出A上的一个二元关系R,使其同时不满足 自反性、反自反性、对称性、反对称性和传递性（要求画出R的关 系图）。（武汉大学99年研究生入学试题） “=;P105 9;P105 11;第十次作业解答;第十次作业解答 2设A= {a, b, c},试给出A上的一个二元关系R,使其同时不满足 自反性、反自反性、对称性、反对称性和传递性(要求画出R的关 系图)。(武汉大学99年研究生入学试题) 解：令R= (a, a, b, b, b, c, c, b, c, a},贝U;关系图如下:;夺夭作业 第十一次作业(10年6月11EJ ) : 旧书 P106 17 21 求由R所产生的划分 或新书P114 15 25;P106 17;第十一次作业解答;第十一次作业解答;夺夭作业 第十二次作业（10年6月18E1 ）: 旧书 P106 26 或新书 P116 30 任选题（可不做） — 1.写出集合（a, b, c｝的幕集A （其中a, b, c互不相 同），并画出偏序集＜A,目〉的Hasse图。 （北京航空航天大学96年研究生入学试题）;P106 26;第十二次作业解答;夺夭作业 第十三次作业（10年6月25日）: 旧书 P106 27 1）求R的简化关系图 3）求R所诱导的完全覆盖 或新书P116 31 1）求R的简化关系图 3）求R所诱导的完全覆盖;解1 ) R的简化图: