《东大16秋学期《离散数学》在线作业2 辅导资料》由会员分享，可在线阅读，更多相关《东大16秋学期《离散数学》在线作业2 辅导资料（5页珍藏版）》请在金锄头文库上搜索。
1、 谋学网 16 秋学期离散数学在线作业 2 一、单选题（共 10 道试题，共 50 分。 ）1. 单选填空题。是全集，=,，的幂集 P()上的交运算?，的零元是（ ） 。. ； . ； . ； . ,； . 不存在。正确答案：2. 单选择题：在一次集会中，与奇数个人握手的人数共有( )个。. 奇数；. 非负整数；. 偶数；. 不能确定。正确答案：3. X,Y 是有限集合，|X|=m，|Y|=n。若可构成从 X 到 Y 的入射的函数，则可构成从 X 到 Y 的入射的函数有（ ）个。. nm . n! . 2mn . n(n-1)(n-2)(n-m+1) 正确答案：4. 设论域为1,2,3，(x,
2、y)表示 xy。问有（ ）种指派使得(x,y 为真。. 1； . 2；. 3；. 4 。正确答案：5. 谋学网 选择填空题。R 是上关系，如果 R 是对称的，当且仅当 （ ） 。. 有些中元素 x,y，如果有R ，就有R；. 所有中元素 x,y，有R ，又有R；. 所有中元素 x,y，如果有R ，则有R 。正确答案：6. 设|S|=n ，可以确定( )个 S 上的关系。. n2 ； . 2n ； . 2n ； . 2nn 。正确答案：7. 单选填空题。是全集，=,，的幂集 P()上的对称差运算?的幺元是（ ） 。. ； . ； . ； . ,； . 不存在。正确答案：8. 单选填空题。是全集，
3、=,，的幂集 P()上的并运算 的幺元是（ ） 。. ； . ； . ； . ,；. 不存在。正确答案：9. 单选填空题。是全集，=,，的幂集 P()上的对称差运算?的零元是（ ） 。. ； . ； . ； . ,； . 不存在。正确答案： 谋学网 10. 单选填空题。是全集，=,，的幂集 P()上的并运算 的有逆元的元素是（ ） 。. ； . ； . ； . ,；. 不存在。正确答案：16 秋学期离散数学在线作业 2 二、判断题（共 5 道试题，共 25 分。 ）1. 设=，=P(P()。判断下面命题的真值。. 错误. 正确正确答案：2. 设=,，判断下面命题的真值。. 错误. 正确正确答案
4、：3. R 是上关系，判断下面命题的真值。. 错误. 正确正确答案：4. 判断下面命题的真值. 错误. 正确正确答案：5. R 和 S 都是上关系，判断下面命题的真值. 错误. 正确正确答案：16 秋学期离散数学在线作业 2 谋学网 三、多选题（共 5 道试题，共 25 分。 ）1. 多选题。对于实数集合 R，给出运算“min”是两个数中取最小的。判断此运算是否满足下面所列的性质。. 可结合性；. 可交换性；. 有么元；. 幂等性。正确答案：2. 多选题。令 I 是整数集合；N 是自然数集合，R 是实数集合。是加法运算，是乘法运算。下面所列代数系统哪些是半群？. , . , . , . , . 。正确答案：3. 多选题。对于实数集合 R，给出运算“”是乘法。判断此运算是否满足下面所列的性质。. 可结合性；. 可交换性；. 有么元；. 有零元。正确答案：4. 多选填空题。给定集合=1,2,3，定义上的等价关系如下：S=,等价关系 S 中含有等价类 ( )。. 1 . 2 . 3. 1,2 谋学网 . 1,3 . 2,3 G. 1,2,3正确答案：5. 试题见图片. 图. 图. 图正确答案：
