离散数学(本)阶段练习1.docVIP

华东理工大学 网 络 教 育 学 院 本科《离散数学》第一阶段练习 一、判断题（对的在括弧中打个“√”，错的在括弧中打个“”） 1、“我正在说谎。”是个悖论。 （ √ ） 2、“如果天气好，那么我去放风筝。”是个原子命题。 （ ） 3、“如果，那么小布什将连任美国总统。”这个命题的真值为“”。 （ √ ） 4、。 （ ） 5、 （ √ ） 6、 （ ） 7、是个命题公式。 （ ） 8、 （ √ ） 二、试把原子命题表示为等，然后用符号形式写出下列命题。 1、你不能既要熊掌又要鱼； 解：：你要熊掌，：你要鱼，则有； 2、仅当你走我将留下； 解：：你走，：我留下，则有； 3、今晚8：00钟CCTV-6或者播放电影“飞侠小白龙”，或者播放“天下无贼”； 解：：今晚8：00CCTV—6播放电影“飞侠小白龙”，：今晚8：00CCTV—6播放电影“天下无贼”，则有； 4、假如明天不下雨，我们就去森林公园烧烤，否则就在家里上网或者看书。 解：：明天下雨，：我们去森林公元烧烤，：我们在家里上网，：我们在家里看书，则有； 5、如果你来了，那么他唱不唱歌将视你是否伴奏而定。 解：：如果你来了，：他唱歌，：你伴奏，则有 三、化简以下各式 1、 解：原式； 2、 解：原式； 3、 解：原式 四、求下列命题公式的主析取范式、主合取范式 1、； 解：原式 即主析取范式、主合取范式分别为、 2、； 解：原式 即为主析取范式，且无主合取范式； 3、； 解：原式 即为主合取范式，且无主析取范式。 4、。 解：原式 （按分配律展开） （主析取） （主合取范式） 五、证明下列各式 1、，，； 证明： ① （已知） ② （已知） ③ ② ④ ①、③ ⑤ （已知） ⑥ ⑤ ⑦ ⑥ ⑧ ④、⑦ 2、，； 证明： ① （已知） ② （已知） ③ ② ④ ①、③ ⑤ （已知） ⑥ ⑤ ⑦ ④、⑥ 3、，，，。 证明： ① （假设） ② （已知） ③ ①、② ④ （已知） ⑤ （已知） ⑥ ⑤ ⑦ ④、⑥ ⑧ （已知） ⑨ ⑦、⑧ ⑩ ③、⑨ 矛盾 六、某单位有四个人甲、乙、丙、丁，现在要派其中的两个人参加乒乓球比赛，试问：按下述三个条件共有几种派法？如何派？ 乙和丙不能都去； 丙去则丁要留下； （3）若甲去则丙和丁要去一人。 解：设：甲去，：乙区，：丙去，：丁去，则条件转化为下列三式 ，， 且它们三式同时成立。又因为 故 （按分配律展开成12项） 上述析取式中，有些项不符合题意，比如表示三个人都不参赛，另外如等都是矛盾的，即真值为，应该在原式中删除，进而原式简化为 所以有乙、丁去，或甲、丙去，或甲、丁去，三种派法，由于这项也表示可派乙、丁去，或甲、丁去，所以总共也只有三种派法——乙、丁去，或甲、丙去，或甲、丁去。 七、用谓词表达式描述下列句子。 1、非尔普斯是游泳运动员； 解：：是游泳运动员，：非尔普斯，则有； 2、没有哪个网络学院学生入学最初不是热血沸腾的。 解：：是网络学院学生，：入学最初是热血沸腾的，则有； 3、每个有理数都是实数； 解：：是有理数，：是实数，则有； 4、并非每个实数都是有理数； 解：：是有理数，：是实数，则有，或； 5、某些运动员是大学生； 解：：是运动员，：是大学生，则有； 6、不是所有的运动员都是大学生； 解：：是运动员，：是大学生，则有； 7、所有士兵都崇拜某些将军。 解：：是士兵，：是将军，：崇拜，则有。 2