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

参考答案：C
第5题(单选题）
A、重言式
B、矛盾式
C、无法确定
D、不知道
参考答案：A
第6题(单选题）
X,Y是有限集合，|X|=m，|Y|=n。可以构成( )个从X到Y的函数。
A、
mn
B、mn
C、2mn
D、nm
参考答案：D
第7题(单选题）
令命题P表示“没有大学生不懂外语。”下面命题( )与P等价。
A、
有些大学生懂一些外语。
⑺B(a) ( )⑷⑹I12
⑻A(a) ( )⑵⑺I10
⑼xA(x)) ( )⑻
A、
⑴P；⑵T；⑶T；⑷UG；⑸P；⑹US；⑺P；⑻T；⑼ES。
B、⑴P；⑵EG；⑶T；⑷UG；⑸P；⑹UG；⑺P；⑻T；⑼EG。
C、⑴P；⑵ES；⑶P；⑷US；⑸P；⑹US；⑺T；⑻T；⑼EG。
D、⑴P；⑵US；⑶T；⑷UG；⑸P；⑹UG；⑺P；⑻T；⑼UG。
参考答案：B
第18题(判断题）
判断题。判断下面的说法是否正确。
R和S都是A上任何传递关系，则R∩S也传递。
A、错误
B、正确
参考答案：B
第19题(判断题）设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
A、错误
B、正确
参考答案：B
第20题(判断题）设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
下面是
xC(x),x(A(x)B(x)),x(B(x)C(x))xA(x)
的谓词推理过程。在这个过程中每一步中的（）处是此步所用的推理规则。请写出这些推理规则。
⑴x(A(x)B(x)),( )
⑵A(a)B(a)( )⑴
⑶xC(x)( )
⑷C(a)( )⑶
⑸x(B(x)→C(x)) ( )
⑹B(a)→C(a) ( )⑸
第13题(多选题）
多选填空题。给定集合A={1,2,3}，定义A上的等价关系如下：
S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}
等价关系S中含有等价类( )。
A、
{1}
B、{2}
C、{3}
D、{1,2}

G、{1,2,3}
参考答案：CD
第14题(多选题）
A、错误
B、正确
参考答案：A
第21题(判断题）设A={Φ}，B=P(P(A))。判断下面命题的真值。
A、错误
B、正确
参考答案：B
第22题(判断题）判断下面命题的真值
A、错误
B、正确
参考答案：A
第23题(判断题）R和S都是A上关系，判断下面命题的真值
A、错误
B、正确
参考答案：A
第24题(判断题）R和S都是A上关系，判断下面命题的真值
A、A：⑴⑵⑶
B、B：⑴⑵⑷
C、C：⑵⑶⑷
D、D：⑴⑵⑶⑷
参考答案：AD
第15题(多选题）
试题见图片
A、A图
B、B图
C、C图
参考答案：AB
第16题(判断题）设A={Φ}，B=P(P(A))。判断下面命题的真值。
A、错误
B、正确
参考答案：B
第17题(判断题）R是A上关系，判断下面命题的真值。
A、错误
B、正确
B、 所有大学生都懂一些外语。
C、 有些大学生懂所有外语。
D、 没有大学生懂所有外语。
参考答案：B
第8题(单选题）
A、等价
B、不等价
C、无法确定
D、不知道
参考答案：A
第9题(单选题）
A、B:①：⑵⑶⑺⑻
B、B:②：⑶⑷⑻
C、B:③：⑶⑹⑺⑻
D、B:④：⑶⑺
参考答案：D
第10题(单选题）
A、f是满射，g是入射。
B、f是双射，g是双射
C、f是入射，g是满射。
D、f是入射，g是入射。
参考答案：C
第11题(多选题）
试题见图片
A、a图
B、b图
C、c图
D、d图
E、e图
F、f图
G、g图
H、h图
I、i图
J、j图
参考答案：CGJ
第12题(多选题）下面的命题公式中哪些是永真式，只写出题号即可
A、1
B、2
C、3
D、4
参考答案：ABC
A、错误
B、正确
参考答案：A
第25题(判断题）
判断题，判断下面说法是否正确。
“对于整数集合I上的减法运算“－”来说，0是幺元。”
A、错误
B、正确
参考答案：A
东大20春学期《离散数学X》在线平时作业3-参考资料
请仔细阅读下面说明再下载：
预览的题目和您自己的作业顺序必须完全相同再下载百！！！！
第1题(单选题）
A、
B、
C、
D、
参考答案：B
第2题(单选题）
A、
B、
C、
D、
参考答案：A
第3题(单选题）
A、矛盾式
B、重言式
C、无法确定
D、不知道
参考答案：B
第4题(单选题）