吴文虎程序设计基础ppt第三讲.pptVIP

* 我们可以归纳出要同时满足五个人所说的话都符合一半对一半错的条件是 ta= ((B==2)+(A==3))==1; 符合A选手的话tb= ((B==2)+(E==4))==1; 符合B选手的话tc= ((C==1)+(D==2))==1; 符合C选手的话td= ((C==5)+(D==3))==1; 符合D选手的话te = ((E==4)+(A==1))==1; 符合E选手的话因为ta,tb,…,te非1即0，五个条件值都加在一起 * ta 的取值是 0 或 1 ta 的取值取决于下列关系 ((B==2)+(A==3))==1 B==2---------可能是 0 或 1 A==3---------可能是 0 或 1 (( B==2)+( A==3)) ---可能是 0 或 1 或 2 只有上式为 1 才能使 ta 为 1 * 3、只有等于5 时才都符合每个人所说的话，这仅只是符合题意的一个必要条件，同时还得考虑 A、B、C、D、E 的取值不得有相同者 可以考虑 是一个条件 * 4、仍然可以用枚举的方法，让变量A、B、C、D、E 在 1~5 中取值，形成满足上述条件的 A~E 的组合，即是所求。这时可用循环结构，如下所示 * * 作业： 1 请你自己完成这个程序； 2 思考如何提高效率？ 3 思考还有什么其它解法？ * 结 束 * * * * 2、逻辑或，运算符为|| 图 4.2 如图电路 A —— 表示开关A合上； B —— 表示开关B合上； A||B —— 表示灯亮； * 1 表示真，0 表示假 A B A || B 1 1 1 1 0 1 0 1 1 0 0 0 * 3、逻辑非，运算符为 ! 两队比赛篮球，变量 A 表示 A 队到场，!A 表示 A 队不到场，变量 B 表示 B 队到场，!B 表示 B 队不到场。这场球赛能够赛成，得两队都到场。假定 “能赛成” 用逻辑变量 C 表示，则 C = A B * 赛不成当然用 !C 表示，D= !C， D 表示赛不成 则 D = !A || !B 理解为 A 不到场或 B 不到场，球赛无法进行。 * 思路： 1、案情分析： 将案情的每一条写成逻辑表达式， 第一条用 CC1 表示， 第二条用 CC2 表示， …… * CC1：A和B至少有一人作案 令 A 变量表示 A 作案，B 变量表示 B 作案 A B CC1 0 0 0 1 0 1 0 1 1 1 1 1 显然这是或的关系，有CC1= ( A || B ) * CC2：A和D不可能是同案犯 可以分析为： A 如果是案犯，D一定不是案犯，写成A ( !D ) D 如果是案犯，A一定不是案犯，写成 D ( !A ) A 和 D 都不是案犯，写成 (!A) (!D) 这三者之间是或的关系，因此有 CC2 = !( A D ) * CC2 = !( A D ) A D AD CC2 1 0 0 1 1 1 1 0 0 0 0 1 0 1 0 1 * CC3：A、E、F 中至少有两人涉嫌作案 分析有三种可能 第一种，A 和 E 作案，（A E） 第二种，A 和 F 作案，（A F） 第三种，E 和 F 作案，（E F） 这三种可能性是 或 的关系，因此有 CC3 = (A E）||（A F）||（E F) 我们写出 CC3 的真值表。 * A E F CC3 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 CC3 = (AE）||（AF）||（EF) * CC4：B和C或同时作案，或都与本案无关 第一种情况：同时作案（B C） 第二种情况：都与本案无关（!B !C） 两者为或的关系，因此有  CC4 = (B C) || (!B !C) B C !B !C BC !B!C CC5 1 1 0 0 1 0 1 1 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 1 1 * CC5：C、D中有且仅有一人作案 CC5=(C !D) || (D !C) * CC6：如果D没有参与作案，则E也不可能参与作案。 分析这一条比较麻烦一些，可以列出真值表再归纳 D E !E CC6 含 义 1 1 0 1 D作案，E也作案 可能 1 0 1 1 D作案，E不作案 可能 0 0 1 1 D不作案，E也不可能作案 可能 0 1 0 0 D不作案，E却作案 不可能 * CC6=D || !E 1