《离散数学课后习题答案一.doc》由会员分享，可在线阅读，更多相关《离散数学课后习题答案一.doc（55页珍藏版）》请在金锄头文库上搜索。
1、1.1 命题和逻辑连接词习题1.11. 下列哪些语句是命题，在是命题的语句中，哪些是真命题，哪些是假命题，哪些命题的真值现在还不知道？（1）中国有四大发明。（2）你喜欢计算机吗？（3）地球上海洋的面积比陆地的面积大。（4）请回答这个问题！（5）。（6）。（7）园的面积等于半径的平方乘以圆周率。（8）只有6是偶数，3才能是2的倍数。（9）若，则。（10）外星人是不存在的。（11）2020年元旦下大雪。（12）如果，则血就不是红的。解是真命题的有：（1）、（3）、(7)、 (9) 、（12） ；是假命题的有：（5）、 (8) ；是命题但真值现在不知道的有： (10)、 (11)；不是命题的有：（2
2、）、（4）、（6）。2. 令、为如下简单命题：气温在零度以下。：正在下雪。用、和逻辑联接词符号化下列复合命题。（1）气温在零度以下且正在下雪。 （2）气温在零度以下，但不在下雪。 （3）气温不在零度以下，也不在下雪。 （4）也许在下雪，也许气温在零度以下，也许既下雪气温又在零度以下。 （5）若气温在零度以下，那一定在下雪。 （6）也许气温在零度以下，也许在下雪，但如果气温在零度以上就不下雪。（7）气温在零度以下是下雪的充分必要条件。 解（1）；（2）；（3）；（4）；（5）；（6）；（7）。3. 令原子命题：你的车速超过每小时120公里，：你接到一张超速罚款单，用、和逻辑联接词符号化下列复合命
3、题。（1）你的车速没有超过每小时120公里。 （2）你的车速超过了每小时120公里，但没接到超速罚款单。 （3）你的车速若超过了每小时120公里，将接到一张超速罚款单。 （4）你的车速不超过每小时120公里，就不会接到超速罚款单。 （5）你接到一张超速罚款单，但你的车速没超过每小时120公里。 （6）只要你接到一张超速罚款单，你的车速就肯定超过了每小时120公里。解（1）；（2）；（3）；（4）；（5）；（6）。4. 判断下列各蕴涵式是真是假。（1）若，则。T（2）若，则。 F（3）若，则。T（4）若，则。 T（5）若猪会飞，那么。T（6）若猪会飞，那么。 T（7）若，猪就会飞。T（8）若，猪
4、就会飞。 F解（1）T；（2）F；（3）T；（4）T；（5）T；（6）T；（7）T；（8）F。5. 对下列各语句，说一说其中的“或”是“同或”与“异或”时它们的含义并符号化。你认为语句想表示的是哪个“或”？（1）要求有使用过C+或Java的经验。（2）你必须持护照或选民登记卡才能入境。（3）要选修离散数学课，你必须已经选修过微积分课或高等数学课。（4）从通用公司购买一部新车，你就能得到5000元现金回扣，或利率为4的低息汽车贷款。（5）若下雪超过20公分或温度低于，学校就停课。解（1）“同或“的含义：要求有使用过C+或Java或两者都使用过的经验；“异或“的含义：要求有使用过C+或Java的但
5、不能有两者都使用过的经验。令原子命题：要求有使用C+的经验，：要求有使用Java的经验，则同或和异或分别符号化为：和。我认为该语句想表示的是“同或”。（2）“同或“的含义：你必须持护照或选民登记卡或两者都持有才能入境；“异或“的含义：你必须持护照或选民登记卡但不是两者都持有的才能入境。令原子命题：你必须持护照才能入境，：你必须持选民登记卡才能入境，则同或和异或分别符号化为：和。我认为该语句想表示的是“同或”。（3）“同或“的含义：要选修离散数学课，你必须已经选修过微积分课或高等数学课或者两者都选修过；“异或“的含义：要选修离散数学课，你必须已经选修过微积分课或高等数学课但不是两们都选修过。令原
6、子命题：要选修离散数学课，你必须已经选修过微积分课，：要选修离散数学课，你必须已经选修过高等数学课，则同或和异或分别符号化为：和。我认为该语句想表示的是“同或”。（4）“同或“的含义：从通用公司购买一部新车，你就能得到5000元现金回扣，或利率为4的低息汽车贷款；或者两者都得到；“异或“的含义：从通用公司购买一部新车，你就能得到5000元现金回扣，或利率为4的低息汽车贷款，但不能两者都得。令原子命题：从通用公司购买一部新车，你就能得到5000元现金回扣，：从通用公司购买一部新车，你就能得到利率为4的低息汽车贷款，则同或和异或分别符号化为：和。我认为该语句想表示的是“异或”。（5）“同或“的含义
7、：若下雪超过20公分或温度低于或两者都达到，学校就停课；“异或“的含义：若下雪超过20公分或温度低于且不是两者都达到，学校就停课。令原子命题：若下雪超过20公分，学校就停课，：若温度低于，学校就停课，则同或和异或分别符号化为：和。我认为该语句想表示的是“同或”。6. 给出下列各蕴涵形式命题的逆命题、否命题和逆否命题。（1）如果今天下雪，我明天就去滑雪。（2）只要有测验，我就来上课。（3）只有当正整数没有1和它自己以外的因数时，它才是质数。解（1）逆命题：如果我明天去滑雪，就今天会下雪；否命题：如果今天不下雪，我明天就不去滑雪；逆否命题：如果我明天没去滑雪，今天就没下雪。（2）逆命题：我来上课，
8、就有测验；否命题：只要没有测验，我就不来上课；逆否命题：我不来上课，就没有测验。（3）逆命题：正整数是质数，则它没有1和它自己以外的因数；否命题：只有当正整数有1和它自己以外的因数时，它才不是质数；逆否命题：正整数不是质数，则它有1和它自己以外的因数。7. 求下列各个位串的按位；各对位串的按位和按位：（1）1 011 110，0 100 001（2）11 110 000，10 101 010（3）0 001 110 001，1 001 001 000（4）1 111 111 111，0 000 000 000解 （1）按位分别是0 100 001，1 011 110；按位是 111 1111；
9、按位是 000 0000； （2）按位分别是00 001 111，01 010 101；按位是11 111 010；按位是10 100 000； （3）按分别是1 110 001 110，0 110 110 111；按位是10 0111 1001；按位是00 0100 0000； （4）按分别是0 000 000 000，1 111 111 111；按位是11 1111 1111；按位是00 0000 0000；8. 你会用什么样的布尔检索寻找关于新泽西州海滩的网页？如果你想找关于泽西岛（在英吉利海峡）海滩的网页呢？解 寻找关于新泽西州海滩网页的布尔检索为：“NEW”“JERSEY” “BEA
10、CHES”，寻找关于泽西岛（在英吉利海峡）海滩网页的布尔检索为（“JERSEY” “BEACHES”）（“NEW”）。9. 你会用什么样的布尔检索寻找关于徒步旅行西弗吉尼亚的网页？如果你想找关于徒步旅行弗吉尼亚的网页，而不是西弗吉尼亚呢？解 寻找关于徒步旅行西弗吉尼亚网页的布尔检索为：“WALKING TOUR”“VIRGINIA” “WEST”，寻找关于徒步旅行弗吉尼亚的布尔检索为（“WALKING TOUR” “VIRGINIA”）（“WEST”）。习题1.21. 设、和为如下简单命题：。：大熊猫产在中国。：复旦大学在广州。求下列复合命题的真值。（1）（2） （3）（4）解 因为、和分别取
11、1，1，0。所以（1）；（2）；（3）；（4）。2. 构造下列复合命题的真值表，并由此判断它们是否永真式、永假式和可满足式。（1）（2）（3）（4）（5）（6）解 （1）是可满足式。0011010110111100 （2）是可满足式。0010011110011100（3）是永真式。001101011111100011111011（4）是可满足式。0011111011010010011111100010 （5）是永假式。001100010110100010111000（6）是永真式。00110110110101100110111000113. 构造下列复合命题的真值表，并由此判断它们是否永真式、永假式和可满足式。（1）（2）（3）（4）解 （1）是可满足式。0001000111010010110110001101011101011111（2）是可满足式。00001110010010010011101100101000100101000111011001111100（3）是可满足式。0001111100111011010101110111001110001111101010111100010011100011（4）是可满足式。000010100101100100101011011010001011010110110101111110104.
