離散數(shù)學第1章習題答案

1、第1章命題邏輯1#include#include#include#defineMAX_STACK_SIZE100typedefintElemTypetypedefstructElemTypedata[MAX_STACK_SIZE]inttopStackvoidInitStack(StackS)Stop=1intPush(StackSElemTypex)if(Stop==MAX_STACK_SIZE1)printf(“nStackisfu

2、ll!“)return0StopSdata[Stop]=xreturn1intEmpty(StackS)return(Stop==1)intPop(StackSElemTypex)if(Empty(S))printf(“nStackisfree!“)return0x=Sdata[Stop]Stopreturn1voidconversion(intN)inteStackS=(Stack)malloc(sizeof(Stack))InitS

3、tack(S)while(N)第1章命題邏輯3(3)是命題公式。(4)是命題公式。(5)不是命題公式，因為QR沒有意義。(6)不是命題公式，因為R?(Q?R)?(P?Q)沒有意義。3.將下列命題符號化：(1)我們不能既劃船又跑步。(2)我去新華書店，僅當我有時間。(3)如果天下雨，我就不去新華書店。(4)除非天不下雨，我將去新華書店。(5)張明或王平都可以做這件事。(6)“2或4是素數(shù)，這是不對的”是不對的。(7)只有休息好，才能工作好

4、。(8)只要努力學習，成績就會好的。(9)大雁北回，春天來了。(10)小張是山東人或河北人。解(1)符號化為?(P∧Q)，其中，P：我們劃船，Q：我們跑步。(2)符號化為Q?R，其中，R：我有時間，Q：我去新華書店。(3)符號化為P??Q，其中，P：天下雨，Q：我去新華書店。(4)符號化為?P?Q，其中，P：天下雨，Q：我去新華書店。(5)符號化為P∧Q，其中，P：張明可以做這件事，Q：王平可以做這件事。(6)符號化為?(?(P∨Q))

5、，“2或4是素數(shù)，這是不對的”是不對的，其中，P：2是素數(shù)，Q：4是素數(shù)，。(7)符號化為Q?P，其中，P：休息好，Q：工作好。(8)符號化為P?Q，其中，P：努力學習，Q：成績就會好的。(9)符號化為P?Q，其中，P：大雁北回，Q：春天來了。(10)符號化為P?Q，其中，P：小張是山東人，Q：小張是河北人。4.構(gòu)造下列命題公式的真值表，并據(jù)此說明哪些是其成真賦值，哪些是其成假賦值？(1)?(P∨?Q)。(2)P∧(Q∨R)。(3)?(