离散数学神秘籍精编.docVIP

辛辛苦苦学了一年离散数学了，挂了挺可惜的不是，而且以后很不好补回来，昨天我掉山崖下面去了，在一个很脏的山洞里发现的，旁边还有阳顶天的尸骨，太tm吓人了，小伙伴们快来炫耀下。 一：10道选择题（2/20） 判断命题（概念） 在数学中，一般把判断某一件事情的“ HYPERLINK /view/46378.htm \t /_blank 陈述句”叫做命题。一定记得是陈述句。问句，感叹句等别的句子都不是命题。比如：这个西瓜真大啊！你吃饭了么？我真是日了狗了！这都不是命题。命题一定可以判断真假，但没有时间限制。比如：明天会下雨。这是命题，重申一遍，这是命题。明天要么下雨，要么不下雨，可以判断真假，只是现在不能判断真假罢了。 场景模拟：以下四个选项中，是命题的是（）。 A:下雪了，我们出去散散步吧。 B：这饭你怎么做的啊，怎么这么好吃？ C??小明每次都迟到，真是大笨蛋。 D：玛雅人是不用睡觉的。 答案：D 2.命题符号化 通常这种题都是写一个陈述的句子，让你判断下面四个那一个是这种命题的符号化语言，这种题相对简单。有一点值得注意，用或连接的时候，要看看是不是排斥或（即两种事能不能一起发生）。如果能一起发生，就用或连接，符号是V；如果不能一起发生，就要用异或来连接，符号是 EQ \* jc0 \* Font:Times New Roman \* hps12 \o \ad(\s \up 11(—),V)，也可以写成（p与非q或非p与q）。蕴含需要注意的是两个词：只要，除非（可能还有其它的，不过我觉得就这两个，又不考语文）；看到这两个词的时候，这两个条件作为必要条件要放到后面。其它的直接顺着写过来就好。 场景模拟：除非小明和小静中有一人去看电影，那么小华今天才会出门，如果天气没有下雨的话。 P：小明去看电影；q：小静去看电影；r：小华今天出门；s：天没有下雨。 A：PvQvRvS B：P^Q^R^S C：P→Q→R→S D:（S→R）→（P EQ \* jc0 \* Font:Times New Roman \* hps12 \o \ad(\s \up 11(—),V)Q） 答案：D 3.求命题的成假赋值 本题是选择题，我想大概不会太难的让画真值表。应该是蕴含之类的，蕴含只有10时候才会成假，那就把后面的成0，前面的成1.不画真值表就尽量不画，太耗时间了。 场景模拟：求p→（q^r)的成假赋值。 A：000 001 010 B：100 C：101 D：100 101 110 答案：D 4.判断真命题 一般这样的题目都不是自己理解的常识，像两点之间线段最短啊，三角形具有稳定性啊，宇宙大爆炸起源于137亿年前啊，碱基置换突变指DNA分子中一个碱基对被另一个不同的碱基对取代所引起的突变啊，因为这样太不公平了，违了离散数学的初衷。应该是给出条件能够推理出后面都结果来的这样的题目。这个就要靠自己推理了，建议多看看推理小说，那么有人问了，那里有得看？贴吧有得看啊，我会祝福你们这题答对的。如果真是常识的话，送的分大家可不要不要啊。 场景模拟：下面命题是真命题的是（） A：明天会下雨。 B：如果三角形三边相等，那么它们可以组成矩形。 C：如果p^q为假，那么pVq也为假。 D：p→q仅当p取1q取0时为假。 答案：D 5.给出三个集合，求它们的并和对称差 并我就不多说了，对称差是什么呢？心里是不是充满了小疑惑，不要被它蒙蔽了双眼，很简单的一个小运算。通常符号化语言的话就是AΔB。A Δ B = (A∪ B) ? (A ∩B)。减就是集合的差，A—B就是在A中不在B中的元素。比如：A={0，1，2，3}，B={1，2，4}，A-B=｛0，3｝。对称差通俗点说就是取出来两个集合中不相同的元素组成的集合。比如：{1,2,3} 和 {3,4} 的对称差为 {1,2,4}。 场景模拟：A={0,1,3,4};B={0,1,3};C={1,2,4},求（A∪B）Δ（B∪C）=（） A：{1,2,5} B：{0,1,3} C：{2,3,4} D：{2} 答案：D 6.判断关系的性质 关系想必大家都知道吧。就像我们人类有兄弟姐妹父母师生主仆叔侄祖孙姑姨表一样，关系也有五种性质。自反，反自反，对称，反对称，传递。 自反：说白了集合中有1，2关系中就得有1,1,2,2.没有就不是自反关系。是全部都要有。对于任何a∈A，总有aRa，即任何 a∈A，使得（a,a）∈R，则称集合A上的关系R是自反的。例如：大于等于是种自反关系，但大于不是自反关系。 反自反：就是集合中有1，2关系中就不能有1,1，2,2，一个都不能有。 对称：说白了就是关系中有1,2,就必须要有2,