离散数学第三章的课件讲述.ppt

作业 书本第54页的第15题第（1）小题 书本第54页的第16题第（1）小题 书本第54页的第17题 请大家把答案写在科作业纸上，注意写明题号。下次上课之前交给我。 作 业 书本第52页的第11题（要求要抄写题目，即证明的主体） 书本第53页的第12题（要求要抄写题目，即证明的主体） 书本第53页的第14题第（1）小题 书本第53页的第14题第（5）小题 书本第54页的第16题第（1）小题 书本第54页的第17题 请大家把作业作在科作业纸上，下次上课之前交。 土耳其商人和帽子的故事 解:设 p1:猜对的人戴红帽子. p2:猜对的人戴黑帽子. q1:另一个人戴红帽子. q2:另一个人戴黑帽子. r:商人戴红帽子. 商人头上戴的是红帽子，即r为真，另一个人没有作出断定，故q1，q2真假未定。有如下几种可能： （1）如果商人和猜对的人戴的都是红帽子，那么另一个戴的就是黑帽子，因为红帽子只有两顶。 （2）如果商人和另一个戴的都是红帽子，那么猜对的人戴的就是黑帽子 （3）如果猜对的人戴的不是红帽子，那么他戴的就是黑帽子 （4）如果另一个人戴的不是红帽子，那么他戴的就是黑帽子。 根据题设，上面四种可能情况符化号为： （1） r ∧ p1 → q2 （2） r ∧ q1 →