东大20春学期《离散数学X》在线平时作业2参考资料

东大20春学期《离散数学X》在线平时作业2-参考资料请仔细阅读下面说明再下载：预览的题目和您自己的作业顺序必须完全相同再下载百！！！第1题(单选题)单选填空题。E是全集，E={a,b},E的幂集P(E)上的交运算c的有逆元的元素是()。A、①；B、{a}；C、{b}；D、{a,b}；E、不存在。参考答案：D第2题(单选题)了2,不是谓词公式的前束范式的芮(A、V■妇％睑妙B、衣顼A任C、D、参考答案：C第3题(单选题)下面是VxC(x),3x(A(x)vB(x)),Vx(B(x)t「C(x))n3xA(x)的谓词推理过程。在这个过程中每一步中的()处是此步所用的推理规则。请写出这些推理规则。(1)3x(A(x)vB(x)),()⑵A(a)vB(a)()1⑶VxC(x)()⑷C(a)()⑶⑸Vx(B(x)fC(x))()⑹B(a)fC(a)()⑸⑺「B(a)()⑷⑹I12⑻A(a)()⑵7I10⑼3xA(x))()⑻A、(1)P；⑵T；⑶T；⑷UG；5)P；⑹US；(7)P；⑻T；⑼ES。B、(1)P；2)EG；3)T；⑷UG；5)P；⑹UG；(7)P；⑻T；⑼EG。C、(1)P；(2)ES；3)P；⑷US；(5)P；⑹US；(7)T；⑻T；⑼EG。D、(1)P；(2)US；3)T；⑷UG；(5)P；⑹UG；(7)P；⑻T；⑼UG。参考答案：C第4题(单选题)16令论域0={&*},PQ同；F,P也助；T,P(b?a)：T,Fn公式()的真值为真__A、Vx3yP(xry)B、玉VyF仗,y)C、D、-a汩yF(瓦刃参考答案：A第5题(单选题)TOC\o"1-5"\h\z单选填空题：对于自然数集合N上的加法运算“+”，13=()。A、0；B、1；C、3；D、6。参考答案：C第6题(单选题)设命题P、Q所代表的意义如下：P:天气好。Q:我去旅游。命题“只有天气好，我才去旅游。”的符号表达式为：()A、PtQ,B、QtP,C、PtQ,D、-1Q-tP参考答案：B第7题(单选题)选择填空题。R是A上关系，如果R是自反的，当且仅当()。A、A中有些元素x,有<x,x>GR；

BB、所有A中元素x,都有<x,x>WR；C、所有A中元素x,y,如果有<x,y>GR，也有<y,x>GR；则x=y。参考答案：B第8题（单选题）20.常择填空B令f；g；两个函数，如果^pt=Ix,贝Q（\A、f是满射，g是入射。B、f是双射，g是双射C、f是入射，g是满射。D、f是入射，g是入射。参考答案：C第9题（单选题）17令论域D=｛讥｝,PO点）:F,F（X»T,P（b,a）:T,P（bQ:F,公式（）的真值为真B、3xVyP(xB、3xVyP(xny)C、VzVyP^y)D、V妇yP（Xy）参考答案：D第10题（单选题）1&令収N）表示盘呵当论域丸［时,公式V盟旳的真值为假-A、自然数集合B、整数集合C、有理数集合D、实数集合参考答案：A第11题（多选题）下面的命题公式中哪些是永真式，只写出题号即可1.-CPAQHQ2一〔PA（PfQ））73.-P-^PVQ）4.（PVQJ-^P^TOC\o"1-5"\h\zA、1B、2C、3D、4参考答案：ABC第12题（多选题）

试题见图片abdfghicej8.11•绻瓯诣出下面/'缺阴些与窿U问体的“^OTc-^OTc-deA、a图B、b图C、c图D、d图E、e图F、f图G、g图H、h图I、i图J、j图参考答案：AHI第13题(多选题)多选题。令P(E)是全集E的幂集；c是集合的交运算；u是集合的并运算；㊉是集合的对称差运算。下面所列代数系统哪些是半群？A、<P(E),c>,B、<P(E),u>,C、<P(E),㊉〉。参考答案：ABC给定命题公式如下=心(1)(PAQH(PVQ)」⑵Pa((P几Q)\jPy⑶(P^Q)^(^PvQ)■⑷Q))—-P屮第14题(多选题)在.A、A：(1X2X3)B、B：(1X2X4)C、C：⑵X3X4)D、D：(1X2X3X4)参考答案：AD第15题(多选题)多选题。令P(E)是全集E的幂集；c是集合的交运算；u是集合的并运算；㊉是集合的对称差运算。下面所列代数系统哪些是独异点？A、<P(E),c>,B、<P(E),u>,C、<P(E),㊉〉。参考答案：ABC第16题(判断题)R是A上关系，判断下面命题的真值。尺传凰史也传谨,A、错误B、正确参考答案：B第17题(判断题)R和S都是A上关系，判断下面命题的真值R和呂都反自反,RdS•也反自反口A、错误B、正确参考答案：A第18题(判断题)R是A上关系，判断下面命题的真值。尺自瓦史也自反A、错误B、正确参考答案：B第19题（判断题）设A二{a,{a},{a,b},{{a,b},c}},判断下面命题的真值。A、错误B、正确参考答案：A第20题（判断题）判断下面命题的真值如果包氐刚AeCA、错误B、正确参考答案：A第21题（判断题）R和S都是A上关系，判断下面命题的真值R和呂都自反，RnS也自反-A、错误B、正确参考答案：B第22题（判断题）判断下面命题的正误“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”A、错误B、正确参考答案：B第23题（判断题）设/r/