19秋中石油北京校区离散数学第二次在线作业
1.（
2.5分）代数系统是指由集合及其上的一元或二元运算符组成的系统
正确
错误
正确答案：正确
2.（2.5分）设< L,*1,*2> 是代数系统，其中是*1,*2二元运算符，如果*1,*2都满足交换律、结合律，并且*1和*2满足吸收律，则称< L,*1,*2> 是格
正确
错误
正确答案：正确
3.（2.5分）对实数的普通加法和乘法，0是加法的幂等元，1是乘法的幂等元
正确
错误
正确答案：正确
4.（2.5分）零元是不可逆的
正确
错误
正确答案：正确
5.（2.5分）群中每个元素的逆元都是惟一的
正确
错误
正确答案：正确
6.（2.5分）设a,b,c是阿贝尔群< G,+> 的元素，则-(a+b+c)=(-a)+( -b)+( -c)
正确
错误
正确答案：正确
7.（2.5分） < {0,1,2,3,4},MAX,MIN> 是格
正确
错误
正确答案：正确
8.（2.5分）一个图的哈密尔顿路是一条通过图中所有结点一次且恰好一次的路
正确
错误
正确答案：正确
9.（2.5分）在有向图中，结点v的出度deg+(v)表示以v为起点的边的条数，入度deg-(v)表示以v为终点的边的条数
正确
离散数学第二次在线作业
第二次在线作业 1.（ 2.5分）代数系统是指由集合及其上的一元或二元运算符组成的系统 ?正确 ?错误 我的答案：正确此题得分：2.5分 2.（2.5分）设< L*1*2> 是代数系统，其中是*1*2二元运算符，如果*1*2都满足交换律、结合律，并且*1和*2满足吸收律，则称< L*1*2> 是格 ?正确 ?错误 我的答案：正确此题得分：2.5分 3.（2.5分）对实数的普通加法和乘法，0是加法的幂等元，1是乘法的幂等元 ?正确 ?错误 我的答案：正确此题得分：2.5分 4.（2.5分）零元是不可逆的 ?正确 ?错误 我的答案：正确此题得分：2.5分 5.（2.5分）群中每个元素的逆元都是惟一的 ?正确 ?错误 我的答案：正确此题得分：2.5分
6.（2.5分）设abc是阿贝尔群< G+> 的元素，则-(a+b+c)=(-a)+( -b)+( -c) ?正确 ?错误 我的答案：正确此题得分：2.5分 7.（2.5分） < {01234}MAXMIN> 是格 ?正确 ?错误 我的答案：正确此题得分：2.5分 8.（2.5分）一个图的哈密尔顿路是一条通过图中所有结点一次且恰好一次的路 ?正确 ?错误 我的答案：正确此题得分：2.5分 9.（2.5分）在有向图中，结点v的出度deg+(v)表示以v为起点的边的条数，入度deg-(v)表示以v为终点的边的条数 ?正确 ?错误 我的答案：正确此题得分：2.5分 10.（2.5分）一个图的欧拉回路是一条通过图中所有边一次且恰好一次的回路 ?正确 ?错误 我的答案：正确此题得分：2.5分
11.（2.5分）不含回路的连通图是树 ?正确 ?错误 我的答案：正确此题得分：2.5分 12.（2.5分）简单图邻接矩阵主对角线上的元素全为0 ?正确 ?错误 我的答案：正确此题得分：2.5分 13.（2.5分）树一定是连通图 ?正确 ?错误 我的答案：正确此题得分：2.5分 14.（2.5分）无向图的邻接矩阵是对称阵 ?正确 ?错误 我的答案：正确此题得分：2.5分 15.（2.5分）不与任何结点相邻接的结点称为孤立结点 ?正确 ?错误 我的答案：正确此题得分：2.5分
《离散数学》第2次作业
一、填空题 1. 设A = {1, 2}, B = {2, 3}, 则A - A =________, A – B =________, B – A =________. 2. 设N 是自然数集合, f 和g 是N 到N 的函数, 且f (n ) = 2n +1，g (n ) = n 2, 那么复合函数(f f ) (n )=________ , (f g ) (n )=________ , (g f ) (n ) =________. 3. 设|X | = n , P (X )为集合X 的幂集, 则| P (X )| = ________. 在代数结构(P (X ), ∪)中，则P (X ) 对∪运算的单位元是________, 零元是________ . 4. 在下图中， _______________________________是其Euler 路 . 5. 设有向图G = (V , E )，V = {v 1，v 2，v 3，v 4}，若G 的邻接矩阵A =???? ??????1001001111011010, 则v 1的出度deg +(v 1) =________, v 1的入度deg -(v 1) =________, 从v 2到v 4长度为2的路有________条. 二、单选题 1. 设A = {{1, 2, 3}, {4, 5}, {6, 7, 8}}, 下列选项正确的是( ) (A) 1∈A (B) {1, 2, 3}?A (C) {{4, 5}}?A (D) ?∈A . 2．集合A = {1, 2, …, 10}上的关系R ={(x , y )|x + y = 10, x , y ∈A }, 则R 的性质是 ( ) (A) 自反的 (B) 对称的 (C) 传递的、对称的 (D) 反自反的、传递的. 3．若R 和S 是集合A 上的两个关系，则下述结论正确的是( ) (A) 若R 和S 是自反的, 则R ∩S 是自反的 (B) 若R 和S 是对称的, 则R S 是对称的 (C) 若R 和S 是反对称的, 则R S 是反对称的 (D) 若R 和S 是传递的, 则R ∪S 是传递的. 4．集合A = {1, 2, 3, 4}上的关系 R = {(1, 4), (2, 3), (3, 1), (4, 3)}, 则下列不是．．t (R )中元素的是( ) (A) (1, 1) (B) (1, 2) (C) (1, 3) (D) (1, 4). 5．设p ：我们划船，q ：我们跑步, 则有命题“我们不能既划船又跑步”符号化为( ) (A) ? p ∧? q (B) ? p ∨? q
北邮离散数学第一次阶段作业
北京邮电大学 离散数学 第一次阶段作业 判断题 1. 如果A∪B=B，则A?B。【答案：A】 A. 正确 B. 错误 2. 如果a∈A∪B，则a?A或a?B。【答案：B】 A. 正确 B. 错误 3. a∈{a,a}。【答案：A】 A. 正确 B. 错误 4.{?}是空集。【答案：B】 A. 正确 B. 错误 5.设ρ是集合A上的等价关系，则当a,b∈ρ时，aρ=bρ。【答案：A】 A. 正确 B. 错误 单项选择题 1. 设A={a,a}，则下列各式中错误的是【答案：B】 A. a∈2A B. {a}?2A C. {a}∈2A D. {a}?2A 解：2A={?,a,a, a,a} 2. 下列各式中不正确的是【答案：C】 A. ??? B. ?∈{?} C. ??? D. ?∈{?,?} 3. 设ρ是集合A上的关系，则（）不是ρ为反对称关系的充分必要条件【答案：D】 A. ρ是反对称关系 B. ρ∩ρ?i A C. 对任意x,y∈A，当x,y∈ρ且x≠y时y,x?ρ D. 对A的某两个元素x, y，当x,y,y,x∈ρ时有x=y 4. 设A，B，C是集合，ρ,μ分别是A到B，B到C的关系，x∈A，z∈C，则存在y∈B使得x,y∈ρ且y,z∈μ是x,z∈ρ°μ的（）条件【答案：C】 A. 充分而非必要 B. 必要而非充分 C. 充分必要
D. 既非充分又非必要 5. 设A={0,b}，B={1,b,3}，则A∪B的恒等关系为【答案：A】 A.{0,0,1,1,b,b,3,3} B. {0,0,1,1,3,3} C. {0,0,b,b,3,3} D. {0,1,1,b,b,3,3,0}
离散数学课后习题答案 (邱学绍)
第一章 命题逻辑 习题1.11．解 ⑴不是陈述句，所以不是命题。 ⑵x 取值不确定，所以不是命题。 ⑶问句，不是陈述句，所以不是命题。 ⑷惊叹句，不是陈述句，所以不是命题。 ⑸是命题，真值由具体情况确定。 ⑹是命题，真值由具体情况确定。 ⑺是真命题。 ⑻是悖论，所以不是命题。 ⑼是假命题。 2．解 ⑴是复合命题。设p ：他们明天去百货公司；q ：他们后天去百货公司。命题符号化为q p ∨。 ⑵是疑问句，所以不是命题。 ⑶是悖论，所以不是命题。 ⑷是原子命题。 ⑸是复合命题。设p ：王海在学习；q ：李春在学习。命题符号化为p ∧q 。 ⑹是复合命题。设p ：你努力学习；q ：你一定能取得优异成绩。p →q 。 ⑺不是命题。 ⑻不是命题 ⑼。是复合命题。设p ：王海是女孩子。命题符号化为：?p 。 3．解 ⑴如果李春迟到了，那么他错过考试。 ⑵要么李春迟到了，要么李春错过了考试，要么李春通过了考试。 ⑶李春错过考试当且仅当他迟到了。 ⑷如果李春迟到了并且错过了考试，那么他没有通过考试。 4．解 ⑴?p →(q ∨r )。⑵p →q 。⑶q →p 。⑷q → p 。 习题1.2 1．解 ⑴是1层公式。 ⑵不是公式。 ⑶一层： p ∨q ，?p 二层：?p ?q 所以，)()(q p q p ??→∨是3层公式。 ⑷不是公式。 ⑸(p →q )∧?(?q ?( q →?r ))是5层公式，这是因为 一层：p →q ，?q ，?r 二层：q →?r 三层：?q ?( q →?r ) 四层：?(?q ?( q →?r )) 2．解 ⑴A =(p ∨q )∧q 是2层公式。真值表如表2-1所示： 表2-1 ⑵p q p q A →→∧= )(是3层公式。真值表如表2-2所示：
北京邮电大学高等数学(全)答案解析
北京邮电大学高等数学答案一、单项选择题（共20道小题，共100.0分） 设的定义域为则的定义域为___________. A. B. C. D. 函数是定义域内的____________. E.周期函数 F.单调函数 G.有界函数 H.无界函数 设，则__________. I. J. K. L. 函数的定义域是____________. M. N. O. P. 设与分别是同一变化过程中的两个无穷大量，则是____________. Q.无穷大量 R.无穷小量 下列函数中当时与无穷小相比是高阶无穷小的是_________. U. V. W.
X. 时,与为等价无穷小,则__________. Y. 1 BB. ____________. CC. DD. EE. FF.1 _________. GG. HH. II. JJ.1 下列计算极限的过程，正确的是____________. KK. LL. MM. NN. 设在处连续,则_________. RR. 设 ,则（）
SS. TT. UU. VV. 设且可导，则（） WW. XX. YY. ZZ. 已知，则（） AAA.1 CCC. DDD. 设，则（） EEE. FFF. 设,且,则( ) III.1 JJJ.
设,则( ) MMM.99 NNN. PPP. 曲线在点(0,1)处的切线方程为( ) QQQ. RRR. SSS. TTT. 设，且存在，则等于（）UUU. VVV. WWW. XXX. 设函数可导，则（） YYY. ZZZ. AAAA. BBBB. 一、单项选择题（共20道小题，共100.0分） 函数的反函数是____________.
2013年4月考试离散数学第二次作业
2013年4月考试离散数学第二次作业 一、单项选择题（本大题共50分，共 25 小题，每小题 2 分） 1. 下列语句中为命题的是（） A. 暮春三月，江南草长. B. 这是多么可爱的风景啊！ C. 大家想做什么，就做什么，行吗？ D. 请勿践踏草地！ 2. 2.设G是n个顶点的无向简单图，则下列说法不正确的是（） A. 若G是树，则其边数等于n-1 B. 若G是欧拉图，则G中必有割边 C. 若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点 D. 若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路 3. 集合|A|=3，|B|=2，则A B上不同的函数个数为（）。 A. 3+2个 B. 32个 C. 2*3个 D. 23个 4. 设A-B=φ，则以下正确的是（）。 A. A＝B B. A?B C. B?A D. 以上都不对 5. 设R为实数集，函数f：R→R，f(x)=2x，则f是（） A. 满射函数 B. 入射函数 C. 双射函数 D. 非入射非满射 6. 设B={a,b,c},C={1,2,3,4}，以下哪个关系是从B到C的单射函数？（） A. f={<1,8>,<3,9>,<4,10>,<2,6>,<5,7>} B. f={<1,7>,<2,6>,<4,8>,<1,9>,<5,10>} C. f={<1,7>,<2,7>,<4,9>,<3,8>} D. f={<1,10>,<5,9>,<3,6>,<4,6>,<2,8>} E. f={<1,7>,<5,10>,<2,6>,<4,8>,<3,9>} 7. 下述*运算为实数集上的运算，其中可交换且可结合的运算是（）。 A. a*b=a+2b B. a*b=a+b-ab C. a*b=a D. a*b=|a+b| 8. 在下列命题中，为真的命题是（） A. 汉密顿图一定是欧拉图 B. 无向完全图都是欧拉图 C. 度数为奇数的结点个数为0个或2个的连通无向图G可以一笔画出 D. 有割点的连通图是汉密顿图 9. 设p:小李努力学习，q:小李取得好成绩，命题“只有小李努力学习，他才能取得好成绩”的符号化形式为（）。 A. B. C.
《离散数学》第一次在线作业
第一次 第1题 空集不是任何集合的真子集 您的答案：错误 题目分数：0.5 此题得分：0.5 批注：本题考查空集的基本概念 第2题 一个集合可以是另一个集合的元素 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查集合的基本概念 第3题 设A、B为集合，如果集合A的元素都是集合B的元 素，则称A是B的子集 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查子集的基本概念 第4题 如果一个集合包含了所要讨论的每一个集合，则称该 集合为全集，记为U 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查全集的基本概念 第5题 在笛卡儿坐标系中，平面上点的坐标< 1,2> 与< 2,1> 代表不同的点 您的答案：正确 题目分数：0.5
此题得分：0.5 批注：本题考查笛卡儿坐标系的基本概念 第6题 复合运算不满足交换律，但复合运算满足结合律您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查复合运算的是否满足交换律和结合律 第7题 映射也可以称为函数，是一种特殊的二元关系 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查映射的基本概念 第8题 映射的复合运算不满足交换律 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题为映射的基础知识 第9题 空集是唯一的 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查空集的唯一性 第10题 对任意的集合A，A包含A 您的答案：正确 题目分数：0.5 此题得分：0.5
批注：本题考查集合的包含概念 第11题 集合上的三种特殊元是单位元、零元及可逆元 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查集合上的三种特殊元 第12题 集合A上的偏序关系的三个性质是自反性、反对称性和传递性 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查集合偏序关系的三个性质 第13题 设f:A→B, g:B→C。若f, g都是满射，则gf也是满射 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查复合关系的满射概念 第14题 设f:A→B, g:B→C。若f, g都是双射，则gf也是双射 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查复合关系的双射概念 第15题 设f:A→B, g:B→C。若f, g都是单射，则gf也是单射 您的答案：正确 题目分数：0.5 此题得分：0.5
北邮2016春季高等数学阶段作业一
一、单项选择题（共20道小题，共100.0分） 1. 若，，则___________. A. B. C. D. 知识 点: 第一章函数 学生答案: [B;] 标准 答案: B; 得分: [5] 试题 分值: 5.0 提示: 2. 函数的反函数是____________. A. B. C. D. 知识 点: 第一章函数 学生答案: [B;] 标准 答案: B; 得分: [5] 试题 5.0
分值: 提示: 3. 的反函数是___________. A. B. C. D. 知识 点: 第一章函数 学生答案: [c;] 标准 答案: C; 得分: [5] 试题 分值: 5.0 提示: 4. 函数是___________. A. 偶函数 B. 奇函数 C. 非奇非偶函数 D. 既是奇函数又是偶函数 知识 点: 第一章函数 学生答案: [B;] 标准 答案: B; 得分: [5] 试题 分值: 5.0 提示:
5. 设（为常数），则___________. A. B. C. D. 知识 点: 第一章函数 学生答案: [B;] 标准 答案: B; 得分: [5] 试题 分值: 5.0 提示: 6. 设，则__________. A. B. C. D. 知识 点: 第一章函数 学生答案: [C;] 标准 答案: C; 得分: [5] 试题 分值: 5.0 提示: 7. 当时，与比较是______________. A. 高阶无穷小 B. 等价无穷小 C. 非等价的同阶无穷小 D. 低阶无穷小
知识 点: 第二章函数的极限 学生答案: [B;] 标准答 案: B; 得分: [5] 试题分 值: 5.0 提示: 8. (错误) 下列函数中当时与无穷小相比是高阶无穷小的是_________. A. B. C. D. 知识 点: 第二章函数的极限 学生答案: [C;] 标准答 案: D; 得分: [0] 试题分 值: 5.0 提示: 9. ____________. A. B. C. D. 1 知识 点: 第二章函数的极限 学生答案: [A;] 标准答 案: A; 得分: [5] 试题分 值: 5.0 提示:
中石油北京19春《离散数学》第二次在线作业
------------------------------------------------------------------------------------------------------------------------------ 1.（2.5分）代数系统是指由集合及其上的一元或二元运算符组成的系统 正确 错误 正确答案： 2.（2.5分）设< L,*1,*2> 是代数系统，其中是*1,*2二元运算符，如果*1,*2都满足交换律、结合律，并且*1和*2满足吸收律，则称< L,*1,*2> 是格 正确 错误 正确答案： 3.（2.5分）对实数的普通加法和乘法，0是加法的幂等元，1是乘法的幂等元 正确 错误 正确答案： 4.（2.5分）零元是不可逆的 正确 错误 正确答案： 5.（2.5分）群中每个元素的逆元都是惟一的 正确 错误 正确答案： 6.（2.5分）设a,b,c是阿贝尔群< G,+> 的元素，则-(a+b+c)=(-a)+( -b)+( -c) 正确 错误 正确答案： 7.（2.5分） < {0,1,2,3,4},MAX,MIN> 是格 正确 错误 正确答案： 8.（2.5分）一个图的哈密尔顿路是一条通过图中所有结点一次且恰好一次的路 正确 错误 正确答案： 9.（2.5分）在有向图中，结点v的出度deg+(v)表示以v为起点的边的条数，入度deg-(v)表示以v为终点的边的条数 正确 错误 正确答案： 10.（2.5分）一个图的欧拉回路是一条通过图中所有边一次且恰好一次的回路 正确 错误 正确答案： 11.（2.5分）不含回路的连通图是树
2013年9月份考试离散数学第一次作业
2013年9月份考试离散数学第一次作业 一、单项选择题（本大题共40分，共20 小题，每小题2 分） 1. 下列语句中不是命题的只有（）。A. 鸡毛也能飞上天？B. 人的死或重于泰山，或轻于鸿毛。C. 不经一事，不长一智。 D. 牙好，胃口就好。 2. 设A={1，2，3，4，5}，A上二元关系R={〈1，2〉，〈3，4〉，〈2，2〉}，S={〈2，4〉，〈3，1〉，〈4，2〉}，则S-1oR-1的运算结果是（）。 A. {〈4，1〉，〈2，3〉，〈4，2〉} B. {〈2，4〉，〈2，3〉，〈4，2〉} C. {〈4，1〉，〈2，3〉，〈2，4〉} D. {〈2，2〉，〈3，1〉，〈4，4〉} 3. 下列集合关于所给定的运算成为群的是（）。 A. 已给实数a的正整数次幂的全体，且a∈{0，1，-1}，关于数的乘法 B. 所有非负整数的集合，关于数的加法 C. 所有正有理数的集合，关于数的乘法 D. 实数集，关于数的除法 4. 在有n个结点的连通图中，其边数（） A. 最多有n-1条 B. 至少有n-1条 C. 最多有n条 D. 至少有n条 5. 一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（） A. 汉密尔顿回路 B. 欧拉回路 C. 汉密尔顿通路 D. 初级回路 6. .以下命题公式中，为永假式的是（） A. .p→(p∨q∨r) B. (p→┐p)→┐p C. ┐(q→q)∧p D. ┐(q∨┐p)→(p∧┐p) 7. 在布尔代数L中，表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是（）。 A. b∧(a∨c) B. (a∧b)∨(a∧b) C. (a∨b)∧(a∨b∨c)∧(b∨c) D. (b∨c)∧(a∨c) 8. 所有使命题公式为真的赋值为（）。 A. 010，100，101，110，111 B. 010，100，101，111 C. 全体赋值 D. 不存在 9. 设i是虚数，·是复数乘法运算，则G=<{i,-i,1,-1},?>是群，下列是G的子群是（）。 A.
离散数学作业 (2)
离散数学作业布置 第1次作业（P15） 1.16 设p、q的真值为0；r、s的真值为1，求下列各命题公式的真值。 解：（1）p∨(q∧r)=0∨(0∧1)=0 （2）（p?r）∧(﹁q∨s)=（0?1）∧(1∨1)=0∧1 =0 （3）（﹁p∧﹁q∧r）?(p∧q∧﹁r)=（1∧1∧1）? (0∧0∧0)=0 (4)（r∧s）→(p∧q)=（0∧1）→(1∧0)=0→0=1 1.17 判断下面一段论述是否为真：“π是无理数。并且，如果3是无理数，则2 也是无理数。另外只有6能被2整除，6才能被4整除。” 解：p: π是无理数 1 q: 3是无理数0 r: 2是无理数 1 s:6能被2整除 1 t: 6能被4整除0 命题符号化为：p∧(q→r)∧(t→s)的真值为1，所以这一段的论述为真。 1.19 用真值表判断下列公式的类型： （4）(p→q) →(﹁q→﹁p) （5）(p∧r) ? (﹁p∧﹁q) （6）((p→q) ∧(q→r)) →(p→r) 解：（4） p q p→q q p q→p (p→q)→( q→p) 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 所以公式类型为永真式，最后一列全为1 （5）公式类型为可满足式（方法如上例），最后一列至少有一个1 （6）公式类型为永真式（方法如上例，最后一列全为1）。 第2次作业（P38） 2.3 用等值演算法判断下列公式的类型，对不是重言式的可满足式，再用真值表法求出成真赋值. (1) ﹁(p∧q→q) (2)(p→(p∨q))∨(p→r) (3)(p∨q)→(p∧r) 解：(1) ﹁(p∧q→q) ?﹁(﹁(p∧q) ∨q) ?(p∧q) ∧﹁q?p∧(q ∧﹁q) ? p∧0 ?0 所以公式类型为矛盾式 (2)（p→(p∨q)）∨(p→r) ? (﹁p∨(p∨q))∨(﹁p∨r) ?﹁p∨p∨q∨r?1 所以公式类型为永真式 (3) (p∨q) → (p∧r) ?￢(p∨q) ∨ (p∧r) ? (￢p∧￢q) ∨(p∧r) 易见, 是可满足式, 但不是重言式. 成真赋值为: 000,001, 101, 111
离散数学第一次作业(命题逻辑) 1、证明下列各式是重言式
离散数学第一次作业（命题逻辑） 1、证明下列各式是重言式 （1）（（P∧Q）→P）?T ù((?(P∧Q) ∨ P) ?T ù(?P∨?Q∨P) ?T ù（T∨?Q）?T ùT?T 所以此式为重言式 （2）?（?（P∨Q）→? P）?F ù?（（P∨Q）∨? P）?F ù?（T∨Q）?F ù?T?F ùF?F 所以此式为重言式 （3）（Q→P）∧（? P→Q）∧（Q?Q）? P ù（? Q∨P）∧（P∨Q）∧T? P ù（(? Q∨P）∧P) ∨(（? Q∨P）∧Q) ? P ù(P∨((? Q∨P）∧Q) ? P ù(P∨P) ? P
ùP? P 所以此式为重言式 （4）（P→? P）∧（? P→P）?F ù（? P∨? P）∧（P∨P）?F ù（? P∧P）?F ùF?F 所以此式为重言式 2、求出下列公式的最简等价式：（1）（（P→Q）?（? Q→? P））∧R ù（（P→Q）?（P→Q））∧R ùT∧RùR （2）P∨? P∨（Q∧?Q） ùT∨FùT （3）（P∧（Q∧S））∨（? P∧（Q∧S））ù（（P∨? P ）∧（Q∧S））） ùT∧（Q∧S） ù（Q∧S）
3、（1）与非运算符↑（又叫悉菲（Sheffer）记号）用下述真值表定义，可以看出P↑Q??（P∧Q），试证明： （a）P↑P?? P；（b）（P↑P）↑（Q↑Q）? P∨Q； （c）（P↑Q）↑（P↑Q）? P∧Q 证明： （a）P↑P??（P∧P）??P (b) （P↑P）↑（Q↑Q）??P↑?Q??(?P∧?Q) ? P∨Q (c) （P↑Q）↑（P↑Q）??（P∧Q）↑?（P∧Q） ??(?（P∧Q）∧?（P∧Q）) ???（P∧Q） ? P∧Q （2）或非运算符↓（又叫皮尔斯（Peirce）箭头）用下述真值表定义，它与?（P∨Q）逻辑等价。对下述每一式，找出仅用↓表示的等价式。（a）? P；（b）P∨Q；（c）P∧Q。 P Q P↑Q P↓Q 0 0 1 1 0 1 1 0 1 0 1 0 1 1 0 0 证明： （a）? Pù? P∧Tù? P∧?Fù?（P∨F）ùP↓ F （b）P∨Qù??（P∨Q）ù?（P↓Q）ù（P↓Q）↓ F （c）P∧Qù?(?P∨?Q) ù??（? P↓? Q）ù? P↓? Qù（P↓ F）↓（Q↓ F）
电大离散数学作业答案作业答案
离散数学作业5 离散数学图论部分形成性考核书面作业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业。 要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2010年12月5日前完成并上交任课教师（不收电子稿）。并在05任务界面下方点击“保存”和“交卷”按钮，以便教师评分。 一、填空题 1．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G 的边数是 15 ． 2．设给定图G (如右由图所示)，则图G 的点割集是 {}f {}c e ,． 3．设G 是一个图，结点集合为V ，边集合为E ，则 G 的结点 度数之和 等于边数的两倍． 4．无向图G 存在欧拉回路，当且仅当G 连通且 不含奇数度结点 ． 5．设G=
离散数学作业答案
离散数学集合论部分形成性考核书面作 业 本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外） 安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出 掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。 要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有 解答过程，要求本学期第11周末前完成并上交任课教师（不收电子稿）。并在 03任务界面下方点击“保存”和“交卷”按钮，完成并上交任课教师。 一、填空题 1．设集合{1,2,3},{1,2} ==，则P(A)-P(B )= {{3}，{1,3}，{2,3}， A B {1,2,3}} ，A?B= {<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3.2>} ．2．设集合A有10个元素，那么A的幂集合P(A)的元素个数为 1024 ．3．设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系， 则R的有序对集合为 {<2, 2>，<2, 3>，<3, 2>}，<3,3> ．4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系 R＝} ∈ y x∈ y < > = {B , , x , 2 y A x 那么R－1＝ {<6,3>,<8,4>} 5．设集合A=｛a, b, c, d｝，A上的二元关系R={
2013华工离散数学作业
注意看参考答案 1. A．明年国庆节是晴天。 B．在实数范围内，x+y〈3。 C．请回答这个问题！ D．明天下午有课吗？ 在上面句子中，是命题的只有（） 答题： A. B. C. D. 参考答案：A 2. 在上面句子中，是命题的是( ) A．雪是黑色的。 B．这朵花多好看呀！。 C．请回答这个问题！ D．明天下午有会吗？ 答题： A. B. C. D. 参考答案：A 3. A．现在开会吗？ B．在实数范围内，x+y >5。 C．这朵花多好看呀！ D．离散数学是计算机科学专业的一门必修课。 在上面语句中，是命题的只有( ) 答题： A. B. C. D. 参考答案：D 4. A．1＋101＝110 B．中国人民是伟大的。 C．全体起立！ D．计算机机房有空位吗？ 在上面句子中，是命题的是( ) 答题： A. B. C. D. 参考答案：B 5.下面的命题不是简单命题的是( ) A．3是素数或4是素数 B．2018年元旦下大雪 C．刘宏与魏新是同学 D．圆的面积等于半径的平方与之积 答题： A. B. C. D. 参考答案：A
6.设：p：派小王去开会。q：派小李去开会。则命题： “派小王或小李中的一人去开会” 可符号化为：（） A． B． C． D． 答题： A. B. C. D. 参考答案：B 7.下面“”的等价说法中，不正确的为 A．p是q的充分条件 B． q是p的必要条件 C．q仅当p D．只有q才p 答题： A. B. C. D. 参考答案：C 8. p,q都是命题，则p→q的真值为假当且仅当( ) A．p为假，q为真 B．p为假，q也为假 C．p为真，q也为真 D．p为真，q也为假 答题： A. B. C. D. 参考答案：D 9.个命题变元组成的命题公式，有( )种真值情况 A． B． C． D．2 答题： A. B. C. D. 参考答案：C 10. 答题： A. B. C. D. 参考答案：C 11.设F（x）：x是火车，G（x）：x是汽车，H（x，y）：x比y快。命题“说
北京大学2017秋课件作业【离散数学】及答案
2017秋课件作业 第一部分集合论 第一章集合的基本概念和运算 1-1设集合A={{2，3,4}，5，1}，下面命题为真是（选择题）[A] A．1∈A；B．2∈A；C．3∈A；D．{3，2,1}?A。 1-2A,B,C为任意集合，则他们的共同子集是（选择题）[D] A．C；B．A；C．B；D．?。 1-3设S={N，Z，Q，R}，判断下列命题是否正确（是非题） （1）N?Q，Q∈S，则N?S，［错］（2）-1∈Z，Z∈S，则-1∈S。［错］ 1-4设集合B={4，3}∩?，C={4，3}∩{?}，D={3，4，?}，E={x│x∈R并且x2-7x+12=0}，F={4，?，3，3}，试问：集合B与那个集合之间可用等号表示（选择题）[A] A.C; B.D; C.E; D. F. 1-5用列元法表示下列集合：A={x│x∈N且3－x〈3}（选择题）[D] A.N; B.Z; C.Q; D.Z+ 1-6为何说集合的确定具有任意性?(简答题) 答：按研究的问题来确定集合的元素。我们所要研究的问题当然是随意的呗。之所以，集合的定义（就是集合成分的确定）当然带有任意性哪。 第二章二元关系 2-1设A={1，2，3}，A上的关系R={〈1，2〉，〈2，1〉}∪IA， 试求：（综合题） (1)domR=?;(2)ranR=?;(3)R的性质。 （4）商集A/R=？（5）A的划分∏=？（6）合成运算（R。R）=？ 答：R={<1,2>,<1,3>,<2,3>，<1，1>，<2，2>，<3，3>}； (1)DomR={R中所有有序对的x}={3,2,1}; (2)RanR={R中所有有序对的y}={2,1,3}； (3)R的性质:自反,反对称,传递性质.这时，R不是等价关系。 （4）商集A/R={{1，2，3}，{2，3}，{3}}。由于R不是等价关系，所以，等价类之间出现交集。这是不允许的。请看下面的划分问题。 （5）A的划分∏={{1，2，3}，{2，3}，{3}}；也由于R不是等价关系，造成划分的荒谬结果：出现交集。试问：让“3”即参加第一组，又参加第二组，她该如何分配呢！！！ 所以，关系R必须是等价关系。至于作业中，此两题应说：因为R不是等价关系，此题无解。 2-2设R是正整数集合上的关系，由方程x+3y=12决定，即 R={〈x，y〉│x，y∈Z+且x+3y=12}， 试给出dom（R。R）。（选择题）[B] A.3； B.{3}； C.〈3，3〉； D.{〈3，3〉}。
份考试离散数学第一次作业精选文档
份考试离散数学第一次 作业精选文档 TTMS system office room 【TTMS16H-TTMS2A-TTMS8Q8-
2014年9月份考试离散数学第一次作业 一、单项选择题（本大题共42分，共 21 小题，每小题 2 分） 1. 下列语句中是命题的只有（） A. 在实数范围内，x2+y2>=0 B. 在实数范围内，x+y C. 请回答这个问题 D. 真正有学问的人怎么回不关心政治呢？ 2. 设R为实数集，R+={x|x∈R∧x>0}，*是数的乘法运算，
4. 下述是命题且真值为真的是（） A. 下个月8日是晴天 B. 他真年轻啊！ C. 长方形面积等于长乘以宽 D. 每个月至少有29天 5. 2.设G是n个顶点的无向简单图，则下列说法不正确的是（） A. 若G是树，则其边数等于n-1 B. 若G是欧拉图，则G中必有割边 C. 若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点 D. 若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路 6. .以下命题公式中，为永假式的是（） A. .p→(p∨q∨r) B. (p→┐p)→┐p C. ┐(q→q)∧p D. ┐(q∨┐p)→(p∧┐p)
7. 设A={Φ}，B=P（P（A）），以下不正确的式子是（）。 A. {{Φ}，{{Φ}}，{Φ，{Φ}}}包含于B B. {{{Φ}}}包含于B C. {{Φ，{Φ}}}包含于B D. {{Φ}，{{Φ，{Φ}}}}包含于B 8. 无向图结点之间的连通性，是结点集之间的一个（） A. 连通关系 B. 偏序关系 C. 等价关系 D. 函数关系 9. 设R为实数集，函数f：R→R，f(x)=2x，则f是（） A. 满射函数 B. 入射函数 C. 双射函数 D. 非入射非满射
北邮离散数学第一次阶段作业
一、判断题（共5道小题，共50.0分） 1. 如果，则或． A. 正确 B. 错误 知识点: 集合 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 2. 是空集． A. 正确 B. 错误 知识点: 集合 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 3. 设为集合上的等价关系, 则 A. 正确 B. 错误 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 4. 设集合，则是到的关系
A. 正确 B. 错误 知识点: 关系 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 5. 设集合，，则 A. 正确 B. 错误 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 6. 二、单项选择题（共5道小题，共50.0分） 1. 设为实数集合，下列集合中哪一个不是空集 A. B. C. D. 知识点: 集合 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示:
2. 设是集合A上的关系，则（）不是为反对称关系的充分必要条件. A. 是反对称关系 B. ∩ C. 对任意 D. 对A的某两个元素 知识点: 关系 学生答案: [D;] 得分: [10] 试题分值: 10.0 提示: 3. 设为集合上的等价关系，对任意，其等价类为 A. 空集 B. 非空集 C. 是否为空集不能确定 D. 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 4. 设，，则的恒等关系为 A. B.
离散数学第二次作业
第二次作业 1、使用包含排斥原理求在1~10000之间（包括1和10000在内）不能被4、5、6 整除的整数有多少个？（见书P107 24） 解:|A|=[10000/4]=2500 |B|=[10000/5]=2000 |C|=[10000/6]=1666 |A∩ B|=[1000/lcm(4,5)]=[10000/20]=500 |A∩ C|=[1000/lcm(4,6)]=[10000/12]=833 |B∩ C|=[1000/lcm(5,6)]=[10000/30]=333 |A∩ B ∩ C|=[1000/lcm(4,5,6)]=[10000/60]=166 |ˉA ∩ˉB ∩ˉC|=|S|-(|A|+|B|+|C|)+(|A∩ B|+|A∩ C|+|B∩ C|)-|A∩ B ∩ C| =10000-(2500+2000+1666) +(500+833+333) -166=5334 2、证明下列集合恒等式：（见书P108 33） （1）A∩（B∪~A）= B∩A 证对任意的X ,有 X ∈A ∩(B ∪~A) ?x ∈A ∧X ∈(B ∪~A) ?X ∈A ∧(X ∈B ∨X ∈~A) ?X ∈A ∧(X ∈B ∨X ? A ) ?X ∈A ∧(X ∈B ∨?X ∈A ) ?X ∈A ∧X ∈B ?A ∩B ?B ∩A 所以 A ∩(B ∪~A) = B∩
（2）~（（~A∪~B）∩~A）=A 证~((~A∪~B)∩~A) =(~A∪~B)∩~A双重否定律 = ~A吸收律 =A双重否定律 3、设A={<1,2>,<2,4>,<3,3>} B={<1,3>,<2,4>,<4,2>} 求A∪B，A∩B，domA，domB，dom（A∪B），ranA，ranB, ran(A∩B), fld(A-B) A ∪B={<1,2>,<2,4>,<3,3>, <1,3>,<4,2>} A ∩B={<2,4>} A-B={<1,2>, <3,3>, <1,3>, <4,2>} domA={1,2,3} domB={1,2,4} dom (A ∪B ) ={1,2,3,4} ranA={2,4,3} ranB={3,4,2} ran(A∩B)={4} fld(A-B)={1,2,3,4} 4、设A={a,b,c,d}, R1, R2为A上的关系，其中 R1={
2013年4月考试离散数学第一次作业
2013年4月考试离散数学第一次作业 一、单项选择题（本大题共50分，共 25 小题，每小题 2 分） 1. 下列关系中为等价关系的是（） A. 朋友关系 B. 父子关系 C. 住在同一街区的邻居关系 D. 买卖关系 2. 集合A上的相容关系所得关系矩阵M(R)的对角线元素（）。 A. 全为1 B. 全为0 C. 有的是1，有的是0 D. 有的是2 3. 完全图的结点数目为（）时，有欧拉回路。 A. 3 B. 为奇数 C. 为偶数 D. 10 4. 下面哪一个图是树（）？ A. B. C. D.
5. 任何无向图中结点间的连通关系是（） A. 偏序关系 B. 等价关系 C. 相容关系 D. 拟序关系 6. 若集合A的基数为７，则其幂集的基数|P(A)|是多少？（） A. 107 B. 70 C. 27 D. 17 7. 若R和S是集合A上的两个关系，则下述结论正确的是（） A. 若R和S是自反的，则RoS是自反的。 B. 若R和S是对称的，则RoS是对称的。 C. 若R和S是反自反对称的，则RoS是反自反的。 D. 若R和S是传递的，则RoS是传递的。 8. 设A是整数集，下列说法正确的是（）。 A. B. C. D. 9. 设P：我去踢球，Q：明天下雨，命题“如果我踢球，当且仅当明天不下雨”的符号化表示为（）。 A. P→Q B. Q→P C. D. P Q 10. 以下哪个不是最小联结词组？（） A. { ∧，?} B. { ∨，?} C. { ∧，∨，→} D. {?，→ } 11. 集合A={1，2，… ，10}上的关系R={|x+y=10,x∈A,y∈A}，则R的性质为（）。 A. 自反的 B. 对称的 C. 传递的、对称的 D. 反自反的、传递的 12. 下面哪一个命题是命题“2是偶数或-3是负数”的否定？（） A. 2是偶数或-3不是负数 B. 2是奇数或-3不是负数 C. 2不是偶数且-3不是负数 D. 2是奇数且-3不是负数