离散数学
文章平均质量分 76
雨枪幻。
这个作者很懒,什么都没留下…
展开
-
离散数学 第一单元 logic and proofs
具有确切真值的陈述句,真值可取1或0两种值(尽管我们可能不知道这个句子是真的还是假的,但是只要这个句子是有真假的,那这个句子就是命题)我们可以对简单命题继续分解(分为个体词和谓词),从谓词和量词的角度去理解。推理的前提和结论都是命题。从结论出发,考虑问题。原创 2024-02-29 14:57:42 · 361 阅读 · 0 评论 -
离散数学 第八单元 布尔代数
嗯也就是我要知道布尔代数是啥形式,逻辑等价是啥形式。这个连线真没看懂,要不摸一下过程,结果用卡诺图。能不能用最少布尔符号来组成布尔表达式?NAND只要有一个是0,就是1。原创 2024-02-24 22:43:07 · 431 阅读 · 0 评论 -
离散数学 第七单元 tree
树:连通而不含回路的无向图叶子:度数为1的节点分支点:度数大于1的节点。原创 2024-02-24 22:40:36 · 380 阅读 · 0 评论 -
离散数学 第五单元 relations
注意这里的非空集合A实际上是整数集Z哦~(请看同余关系的定义)原创 2024-02-18 22:50:42 · 411 阅读 · 0 评论 -
离散数学 第六单元 graphs
环要+2!能够=我们去尝试,能不能这样画,不是说直接看图去判断。原创 2024-02-21 17:13:48 · 1923 阅读 · 0 评论 -
离散数学 第四单元 counting
contraposition反证法:假设没有一个鸽巢中有超过一只鸽子,那么n个鸽巢,最多有n只鸽子,与命题中的“n+1只鸽子”产生矛盾。(举个例子:从n个不同的盒子里拿r个球,假设每个盒子里的球上都标有自己盒子的编号,每个盒子里的球数量无限)r-combination,即C(n,r):n个元素中拿出r个元素,往那儿一堆就完事了,r-permutation,即P(n,r):n个元素中拿出r个元素后进行。用公式C(n+r-1,r)或C(n+r-1,n-1),其中r为我们的目标。原创 2024-02-16 17:47:05 · 926 阅读 · 0 评论