交大离散数学复习课.pptVIP

复习;考试 形式;考题示例;计算题 1．假设p为真，q为假，并且r为真，求下列表达式的真值： （1）p∧q ? r （2）p∨q ? ┐r (a) 用ABCDE五个字母可以组成多少个不重复的长度为4的字符串？ (a)中有多少个字符串以字母B开头？ ;知识点提示;1.2 命题;真值表; p: 天正在下雨 q: 天很冷 p∧q: 天正在下雨 并且天很冷 p∨q: 天正在下雨或者天很冷;9;例;1.1.4逻辑运算符的优先级 ;1.1.5 复合命题的真值表;1.1.6 翻译语句——形式化表示;;1.2.3 德摩根定律的运用;1.3.3 量词;;1.3.5 约束论域量词;1.3.8 涉及量词的逻辑等价;1.3.9 否定量化词表达式 ;1.4.3 将数学语句翻译成嵌套量词语句;例;1.5.3命题逻辑的推理规则;例;反例证明法;;2.1.2 幂集;28;2.1.3 笛卡儿积;例;Venn图：关于集合的形象化表示;划分;2.3.2 一对一函数和映上函数;例;例;;乘法原理;例题讲解;例;例;加法原理;例;3.2.1 鸽巢原理;;3.2.3 巧妙使用鸽???原理;3.3.2 排列;例;例;3.3.3 组合;例; 3.5 广义的排列组合;3.5.2 有重复的排列;3.5.3 有重复的组合;例;;;;;;4.1 递推关系基础;例;例 ;4.2求解线性递推关系;;;例