离散数学
历年真题
在自然数集N上,下列运算满足结合律的是
设论域为整数集,下列公式中真值为真的是
设A={2,3,4,5},a*b=max(a,b)。代数系统< A,* >的幺元是________,零元是________。
设无向树T有3个度数为3的结点,其余结点都为树叶,则T的结点数为________。
设A={4,2,1},B={5,1,3},则B-A=________,B⊕A=_______。
设F(x):x有进取心,要求只能使用全称量词,命题“某些人有进取心”可符号化为________.
设R={< a,2 >,< b,4 >,< b,3 >,< d,2 >}是集合A={a,b,c,d}到集合B={1,2,3,4}的关系,则ranR=________,domR=________。
构造命题公式(﹁P→Q)∧(Q→R)的真值表。
符号化下列命题,并构造推理证明。每个学生都是勤奋的;每个勤奋而又聪明的人在他的工作生活中都将获得成功;小华是学生,并且是聪明的。所以,小华在他的工作生活中将获得成功。
今有a,b,c,d,e,g共7人,已知下列事实: a会讲法语;b会讲法语、意大利语和日语;c会讲法语、汉语;d会讲日语和意大利语;e会讲德语、汉语和法语;f会讲英语、日语和俄语;g会讲英语和德语。试问:这7个人应如何围圆桌排座位,才能使每个人和他两边的人可以交谈?(须写出所有可能方案)
«
1
2
3
4
5
6
7
8
...
54
55
»