离散数学 第7页

2020-03-04半瓶木阅读(1331)评论(0)赞(0)

1.否定：与原始陈述相反。如果p是一条语句, 则p的否定由〜p表示, 并读作“ p并非如此”。因此, 如果p为true, 则〜p为false, 反之亦然。 示例：如果语句p是巴黎在法国, 则〜p是“巴黎不在法国”。 p ~ p T F F ...

2020-03-04半瓶木阅读(957)评论(0)赞(0)

求和规则原理：假设某个事件E可以m种方式发生, 第二个事件F可以n种方式发生, 并且假定两个事件不能同时发生。然后, E或F可以m + n的方式出现。 通常, 如果有n个事件, 并且没有两个事件同时发生, 则该事件可以n1 + n2 ...

2020-03-04半瓶木阅读(837)评论(0)赞(0)

本文概述 算法分析（复杂度） 渐近符号 算法：算法是解决某些问题的分步方法。 算法特点： 算法通常具有以下特征： 输入：算法接收输入。零数量或更多数量从外部供应。 输出：该算法产生输出。至少产生一个数量。 精度：步骤已明确说明。每条指令都清...

2020-03-04半瓶木阅读(1246)评论(0)赞(0)

本文概述 二元性 延伸原理 两套笛卡尔积 在并集, 交集和补码运算下的集合满足表1中列出的各种定律（标识）。 表：集合代数定律 等幂律 （a）A∪A = A （b）A∩A = A 关联法 （a）（A∪B）∪C = A∪（B∪C） （b）（A...

2020-03-04半瓶木阅读(1647)评论(0)赞(0)

定理1：如果A和B是两个互斥事件, 则P（A∪B）= P（A）+ P（B） 证明：令n =穷举案件总数n1 =有利于A的案件数。n2 =有利于B的案件数。 现在, 我们有A和B两个相互排斥的事件。因此, n1 + n2是有利于A或B的情况数...

2020-03-04半瓶木阅读(7943)评论(0)赞(6)

本文概述 条件陈述 条件语句的变化 双条件陈述 对偶原理 命题的等价 条件陈述 令p和q是两个语句, 则“ if p then q”是一个复合语句, 用p→q表示, 并称为条件语句或蕴涵。蕴含p→q仅在p为真且q为假时为假。否则, 总是如此...

2020-03-04半瓶木阅读(1589)评论(0)赞(0)

考虑函数f：A→B和g：B→C。f与g的组合是从A到C的函数, 由（gof）（x）= g [f（x）]定义, 由gof定义。 要查找f和g的成分, 请首先在f下找到x的图像, 然后在g下找到f（x）的图像。 范例1： 如图所示, 考虑函数f...