离散数学
历年真题
1000以内既不能被5或6整除,也不能被8整除的正整数有多少个。
构造命题P→(P∨Q∨R)公式的真值表。
求公式(P→Q) Λ(Q→R)的主析取范式和主合取范式。
今有a,b,c,d,e,f共6人,已知下列事实: a会讲德语、英语、法语和汉语; b会讲德语、朝鲜 语和意大利语;c会讲俄语、意大利语、西班牙语和葡萄牙语; d会讲俄语、日语和法语,e会讲葡萄牙语、日语和英语; f会讲汉语、朝鲜语和西班牙语。试问这6个人应如何排座位,才能使每个人和他身边的人用同语言交谈?列出所有可能的排座方案。
设图G有n个结点,n + 1条边。证明:图G中至少有一个结点度数≥ 3。
令P:他怕困难,q:他战胜困难,命题“他战胜困难是因为他不怕困难”的符号化形式为()。
令F(x):x为苹果,H(x,y):x与y完全相同,L(x,y):x=y,则命题“没有完全相同的苹果”的符号化形式为()。
一棵树有2个4度结点,3个3度结点,其余为树叶,则该树中树叶个数是()。
设集合A={a,b,c,d},现有A上的二元关系R={< a,b >,< b,c >,< c,b >,< b,a >,},则A是()。
下图中为欧拉图的是()。
«
1
2
...
7
8
9
10
11
12
13
...
54
55
»