《离散数学(一)》讨论课内容.docVIP

《离散数学（一）》讨论课内容 第一周 第1章 集合及其运算 用归纳法证明：三个连续整数的立方和能被9整除 2. 画出下列集合的文氏图： 1) (A-(B∩C))∪((B∪C)-A) 2) A∩((B∪C) 3. 一位讼师收徒弟，协议规定：“学成之后，打赢一场官司交给讼师一两银子，打输一场官司就不交”。后来弟子满师，打赢了官司却一直不交钱。老讼师气极了告到县衙，和弟子打官司。试问这场官司该如何裁决? 第二周 第2章 2.1 命题逻辑基本概念 2.2 命题逻辑等值演算 有一会议室，四周都有出入门，门旁装有开关(双态开关)。为了控制全室的照明，使得改变任一只开关状态，就能改变全室的明暗。假设，室中无人时灯暗，有人时灯亮。试将结果用命题公式表示，并加以化简。 甲手里有一个围棋子，要乙来猜棋子的颜色是白的还是黑的．条件是：只允许乙问一个只能回答“是”或“否”的问题，但甲可以说真话，也可以说假话．问乙可以向甲提出一个什么问题，然后从甲回答“是”或“否”中就能判断出甲手中棋子的颜色? 谁是说谎者? 张三说李四在说谎,李四说王五在说谎,王五说张三李四都在说谎,请问三人到底谁在说谎? 第三周 第2章 2.3 范式 1. 求((p((q)((s(r)合取范式和主合取范式 2. A,B,C,D四个人中要派两个人出差，按下述三个条件有几种派法？如何派？ 1) 若A去则C和D