北科大离散数学试题解答_第1页
北科大离散数学试题解答_第2页
北科大离散数学试题解答_第3页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

PAGEPAGE6A卷北京科技大学200 —200 学年度第学离散数学 试题答案及评分标准（36分，答错不扣分）1. √ 2.√ 3.4. 5.√ 6.√ 7.√ 8.√ 9.√ 10. 11. 12.√ 13.√14. 15.√ 16.√ 17. 18. 19.√ 20.√ 21.√ 22.√ 23.√ 24.√评分：每错一个扣1.5。二、填空（每题2分，共20分）1.2nn;2nn 2.l,m;a,b,c;k;k,l,m 3.6 4.6 5.e=v-1 6.b=c三、证明（12分）(1)证明：x(P(x)Q(x))x(P(x)∧Q(x))………得1P(a)∧Q(a)………1分x(A(x)Q(x))x(A(x)∨Q(x))A(a)∨Q(a)………1Q(a)A(a)x(P(x)A(x)∨B(x))x(P(x)∨A(x)∨B(x))P(a)∨A(a)∨B(a)………1P(a),A(a)………1分B(a)P(a)∧B(a)………1分x(P(x)∧B(x))(2)证明：(P∨(P∧Q))P∧(P∧Q)1分P(P∨Q)1分(P∧P)∨(P∧Q)2分0∨(P∧Q)2分P∧Q(1)证明：1)R是自反的………1分2)R是对称的………13)R是传递的………1分所以，R………1(2)[1]=[4]=[7]=[10]={1,4,7,10}………2分[2]=[5]=[8]={2,5,8}………1分[3]=[6]=[9]={3,6,9}………1(1)∴b≥a∨b………1分1分∴b=a∨b………2分(2)∵b=a∨b∴b=a∨b≥a………2分∴a≤b………2分Grv=3，e=2时，上式显然成立。………1分e≥332e，因此2e≥3r,2分带入欧拉定理:2=v-e+r≤v-e+2/3e………2分2≤v-e/36≤3v-ee≤3v-6.………1分七、证明：只要证63………………1分63同余类。………1分(3)………2[0]

[0]，[1][1]，[2][2]，[3][0]，[4][1]，[5][2]6 3 6 3 6 3 6 3 6 3 6 3g(a☆b)=g(a)*g(b)∵f(a)=g(a),f(b)=g(b)∴a☆b∈C则，<c,………1(2)设G1e，显然有g(a☆e)=g(a)*g(e)=g(a)∵f(a)=g(a)∴f(e)=g(e)2分

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论