奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 1252|回复: 0

吉大19年3月课程考试《离散数学》离线作业考核要求

[复制链接]
发表于 2019-1-29 19:56:02 | 显示全部楼层 |阅读模式
谋学网
一、简要回答下列问(每小题5分,共30分)
1 j- `- v' E, L, J) o1、请给出集合的吸收率。; d8 W" F( y' q! w2 z
2、设A={1,2},请给出A上的所有关系。& @  c- W6 S( N
3、什么是子句?请给出一例。
7 a" b8 c& V' s/ q/ m4、什么是前束范式?7 P! Y4 _* J( F1 O! v, X
5、什么是谓词逻辑中的项?
6 D2 h4 a& T; Z6、什么是命题公式的演绎?  O# n8 p2 M  T- y8 T
二、设A是m元集合,B是n元集合。问A到B共有多少个不同的二元关系?设A={a,b},B={1, 2},试写出A到B上的全部二元关系。(8分)/ b0 j! W9 a; b% t
0 A- |! s' N+ }( b0 _
三、R,S是集合A上的两个关系。试证明下列等式:(10分)' y2 n6 S5 }, V0 A! @
(1)(R•S)-1= S-1•R-1
) _& P& T# U% R! c! M(2)(R-1)-1= R% u1 z" S5 e! @6 c! h5 L% J& I4 n
四、一公司在六个城市c1,c2,…,c6中的每一个都有分公司。从ci到cj的班机旅费由下列矩阵中的第i行第j列元素给出(表示没有直接班机):(12分)7 ^# R' h! q+ \* D8 _' @  V
                         0   50      40   25   10
! |  _1 h6 U0 q                         50   0   15  20       25* \. Z- n; L! N2 F% o' L# h
                            15   0   10   20   
3 s* n1 s5 G5 X, y" j  X                         40   20  10   0   10   25
9 u0 W% i6 ^0 H" \* k                         25      20  10    0   55
+ J# D3 g  ^$ _8 z8 _% ~                         10   25     25   55   0/ Z& z1 b# j$ m1 U) W0 T$ O5 ]

3 }8 N! G8 C' ^6 \( `3 E# \4 \公司所关心的是计算两城市间的最便宜路线的表格。请准备一张这样的表格。2 e/ G3 B4 J' ^8 i

- u. E1 ]( c9 q3 F; b" {五、设下面所有谓词的定义域都是{a,b,c}。试将下面谓词公式中的量词消除,写成与之等价的命题公式。(15分)/ k9 Q+ d4 R8 g, L8 ]1 l9 F
(1)xR(x)xS(x)
( K7 f0 I0 s5 L6 ?9 R" W* o( o+ f(2)x(P(x)Q(x))
$ s/ K+ a& k$ {7 @) ]" G4 R(3)x&#61656(x)xP(x) 7 ~* q5 ~8 O1 k! o) W
六、若R是等价关系,试证明R-1也是等价关系。(10分)6 O( j5 e7 v2 X; a! x; \
七、设I是如下一个解释:(15分)
2 s8 F& C$ O/ `- i$ k- D* w         D={3,2}9 ~, H- A4 E0 f; [+ x% {5 d
a  b  f(3)  f(2)  P(3,3)  P(3,2)  P(2,3)  P(2,2)7 @) T0 s) V$ p* l, a( o
3  2   2    3      1        1        0       0) A/ M: y2 J8 E
试求出下列公式在I下的真值:$ n! P8 c/ Y0 y
(1)        (a,f(a))&#61657(b,f(b));
- V( m$ K* r; M) D(2)        xyP(y,x); ! g9 Z7 I) ^) x5 b! H: ^
(3)        xy(P(x,y)&#61614(f(x),f(y)));
8 A( y" y7 Y  b7 Q- H% R1 D( F/ m  V' ?7 G- X' R

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-29 08:10 , Processed in 0.090680 second(s), 20 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表