2011级离散数学I（A卷）答案学习资料.docVIP

2011级《离散数学I》期末考试试题(A卷)

一、简答题（本大题共20小题，每小题2分，共40分；不必写计算或证明过程）

14

R不可以，S可以

16

可满足

0

是

(1)真(2)假

不一定，等价

n(k+1)-2m

不同构

16，路径为a,c,d,e,g,z

(c)是Euler图

不一定，不一定

3

45

如图所示，不是

是，不是

互质

0P?

0

P?Q

P?Q

P?Q

1

Q

?P

?(P?Q)

a与m互质时有解，否则无解。

二、解答题（本大题共2小题，每小题10分，共20分）

解：Hasse（哈塞）图如图所示。

最大元：1；最小元：0；

极大元：1；极小元：0

B的上界：1；下界：0

上确界：1；下确界：0

解：d=(126,303)=3

因为3|6，所以原式有3个解。先解合同式42x≡2（Mod101）

用辗转相除法求42和101的最大公因数，并表示为其倍数和

0

1

2

3

4

rk

17

8

1

0

qk

2

2

2

8

Sk

0

1

2

5

Tk

1

2

5

12

1=(-1)2×5×101+(-1)3×12×42=5×101+(-12)×42

所以x=-12×2=-24≡77（mod10