先贴作业,笔记在后面。

离散作业 1

离散作业1-1.jpg

离散作业1-2.jpg

离散作业1-3.jpg

离散作业1-4.jpg

离散作业1-5.jpg

离散作业1-6.jpg

离散作业1-7.jpg

离散作业 2

离散作业2-1.jpg

离散作业2-2.jpg

离散作业2-3.jpg

离散作业2-4.jpg

离散作业2-5.jpg

思考题

Pure love but limited.

博主的分析思路:(有点民科的感觉有木有OvO)

33-1.jpg

33-2.jpg

上面这种思路或许可以给出构造解。

注意:证明有误。在修了,目前有点思路。

老师的解答:

设有 $m$ 个小伙 $b_1,b_2,\cdots ,b_m$ ,有 $n$ 个姑娘 $g_1,g_2,\cdots ,g_n$. 设和第 $i$ 个小伙 $b_i$ 跳过舞的姑娘的集合为 $G_i$ ,其中 $i=1,2,\cdots ,m$.

对 $G_1,G_2,\cdots ,G_m$ 有两种情况:

$\mathcal{A}:$

存在 $1\leqslant i<j\leqslant m$ ,使得 $G_i\nsubseteq G_j$ 且 $G_j\nsubseteq G_i$ .

于是存在 $g_k\in G_i$ 但 $g_k\notin G_j$ ;存在 $g_l\in G_j$ 但 $g_l\notin G_i$ .

这样对于小伙 $b_i,b_j$ 和姑娘 $g_k,g_l$ 结论成立 .

$\mathcal{B}:$

对任意 $1\leqslant i<j\leqslant m$ ,要么 $G_i\subseteq G_j$ ,要么 $G_j\subseteq G_i$ .

于是可以按照 $\subseteq$ 排序:

这与题设矛盾。

综上,结论得证。

离散作业 3

离散作业3-1.jpg

离散作业3-2.jpg

离散作业3-3.jpg

离散作业3-4.jpg

离散作业3-5.jpg

离散作业3-6.jpg

离散作业3-7.jpg

离散作业3-8.jpg

离散作业3-9.jpg

离散作业3-10.jpg

离散作业 4

离散作业4-1.jpg

离散作业4-2.jpg

离散作业4-3.jpg

离散作业4-4.jpg

离散作业4-5.jpg

离散作业4-6.jpg

离散作业4-7.jpg

离散作业 5

离散作业5-1.jpg

离散作业5-2.jpg

离散作业5-3.jpg

离散作业5-4.jpg

命题逻辑

离散数学(上)-01.jpg

离散数学(上)-02.jpg

离散数学(上)-03.jpg

离散数学(上)-04.jpg

离散数学(上)-05.jpg

离散数学(上)-06.jpg

离散数学(上)-07.jpg

离散数学(上)-08.jpg

离散数学(上)-09.jpg

离散数学(上)-10.jpg

离散数学(上)-11.jpg

离散数学(上)-12.jpg

离散数学(上)-13.jpg

离散数学(上)-14.jpg

离散数学(上)-15.jpg

离散数学(上)-16.jpg

离散数学(上)-17.jpg

离散数学(上)-18.jpg

离散数学(上)-19.jpg

离散数学(上)-20.jpg

离散数学(上)-21.jpg

离散数学(上)-22.jpg

谓词逻辑

离散数学(上)-23.jpg

离散数学(上)-24.jpg

离散数学(上)-25.jpg

离散数学(上)-26.jpg

离散数学(上)-27.jpg

离散数学(上)-28.jpg

离散数学(上)-29.jpg

离散数学(上)-30.jpg

离散数学(上)-31.jpg

离散数学(上)-32.jpg

离散数学(上)-33.jpg

离散数学(上)-34.jpg

离散数学(上)-35.jpg

离散数学(上)-36.jpg

离散数学(上)-37.jpg

集合

离散数学(上)-38.jpg

离散数学(上)-39.jpg

离散数学(上)-40.jpg

离散数学(上)-41.jpg

离散数学(上)-42.jpg

离散数学(上)-43.jpg

离散数学(上)-44.jpg

离散数学(上)-45.jpg

离散数学(上)-46.jpg

离散数学(上)-47.jpg

离散数学(上)-48.jpg

离散数学(上)-49.jpg

关系

离散数学(上)-50.jpg

离散数学(上)-51.jpg

离散数学(上)-52.jpg

离散数学(上)-53.jpg

离散数学(上)-54.jpg

离散数学(上)-55.jpg

离散数学(上)-56.jpg

离散数学(上)-57.jpg

离散数学(上)-58.jpg

离散数学(上)-59.jpg

离散数学(上)-60.jpg

离散数学(上)-61.jpg

离散数学(上)-62.jpg

离散数学(上)-63.jpg

离散数学(上)-64.jpg

离散数学(上)-65.jpg

离散数学(上)-66.jpg

离散数学(上)-67.jpg

离散数学(上)-68.jpg

离散数学(上)-69.jpg

离散数学(上)-70.jpg

离散数学(上)-71.jpg

离散数学(上)-72.jpg

离散数学(上)-73.jpg

离散数学(上)-74.jpg

离散数学(上)-75.jpg

离散数学(上)-76.jpg

离散数学(上)-77.jpg

离散数学(上)-78.jpg

映射

离散数学(下)-01.jpg

离散数学(下)-02.jpg

离散数学(下)-03.jpg

离散数学(下)-04.jpg

离散数学(下)-05.jpg

离散数学(下)-06.jpg

离散数学(下)-07.jpg

离散数学(下)-08.jpg

离散数学(下)-09.jpg

离散数学(下)-10.jpg

无穷集合

离散数学(下)-11.jpg

离散数学(下)-12.jpg

离散数学(下)-13.jpg

离散数学(下)-14.jpg

离散数学(下)-15.jpg

离散数学(下)-16.jpg

离散数学(下)-17.jpg

离散数学(下)-18.jpg

离散数学(下)-19.jpg

抽象代数

这部分是最难理解的,在课堂上跟思路非常耗神。

离散数学(下)-20.jpg

离散数学(下)-21.jpg

离散数学(下)-22.jpg

离散数学(下)-23.jpg

离散数学(下)-24.jpg

离散数学(下)-25.jpg

离散数学(下)-26.jpg

离散数学(下)-27.jpg

离散数学(下)-28.jpg

离散数学(下)-29.jpg

离散数学(下)-30.jpg

离散数学(下)-31.jpg

离散数学(下)-32.jpg

离散数学(下)-33.jpg

离散数学(下)-34.jpg

离散数学(下)-35.jpg

离散数学(下)-36.jpg

离散数学(下)-37.jpg

离散数学(下)-38.jpg

离散数学(下)-39.jpg

离散数学(下)-40.jpg

离散数学(下)-41.jpg

离散数学(下)-42.jpg

离散数学(下)-43.jpg

离散数学(下)-44.jpg

离散数学(下)-45.jpg

离散数学(下)-46.jpg

离散数学(下)-47.jpg

离散数学(下)-48.jpg

图论

老熟人了。

离散数学(下)-49.jpg

离散数学(下)-50.jpg

离散数学(下)-51.jpg

离散数学(下)-52.jpg

离散数学(下)-53.jpg

离散数学(下)-54.jpg

离散数学(下)-55.jpg

离散数学(下)-56.jpg

离散数学(下)-57.jpg

离散数学(下)-58.jpg

离散数学(下)-59.jpg

离散数学(下)-60.jpg

离散数学(下)-61.jpg

离散数学(下)-62.jpg

离散数学(下)-63.jpg

离散数学(下)-64.jpg

离散数学(下)-65.jpg

离散数学(下)-66.jpg

离散数学(下)-67.jpg

离散数学(下)-68.jpg

离散数学(下)-69.jpg

离散数学(下)-70.jpg

离散数学(下)-71.jpg

离散数学(下)-72.jpg

离散数学(下)-73.jpg

打问号的地方就是没看懂的地方。这一段有点奇怪,比如那一串点是拓扑排序排好的还是无所谓的呢?可能我的思路进入了莫名其妙的地方。

离散数学(下)-74.jpg

离散数学(下)-75.jpg

离散数学(下)-76.jpg

离散数学(下)-77.jpg

离散数学(下)-78.jpg

离散数学(下)-79.jpg

离散数学(下)-80.jpg

离散数学(下)-81.jpg

离散数学(下)-82.jpg

离散数学(下)-83.jpg

后日谈

前几节课都是听的线上,我根据声音脑补这是个穿着灰白上衣的瘦高老头,墙上斑驳的石灰一样。结果去了线下,才发现是个头发浓密的青年人,裹一挂蓝色的冲锋衣。有点失望。

总的来说,这老师讲的还可以。虽然可以说是念 PPT,但他 PPT 写的不错,条理清晰,比教科书好多了。草草翻了翻教科书:跟着这玩意学简直是灾难。

笔记里除了一个打红色问号的地方,其他证明都跟着推了一遍。

课程学完已是学期末尾,将要准备答辩。工作的话没有找到,毕竟这专业真的是难就业,摆烂三年多绩点难看,大环境又如此糟糕。当然,找一个达不到个税起征点的工作应该还是能行的,虽然入学的时候觉得学校不行,尤其是录到一个野鸡专业,但除开顶尖的一些人,大多数学生就业还是仰仗学校的名字的。然而,读书这么多年,出来收入和家里小学毕业的打工人差不多,多少还是有点不平衡。

天气异常炎热,草坪上的洒水管边总会聚几只乘凉的鸟雀。大学颓废的日子里想通了一些问题,但似乎也丢掉了一些对自己的勇气。

二零二三年六月九日。

极限毕业了。在教务系统的截止日期前,我催着老师批自己的卷子。这次考试似乎是整个系一张卷子,不同老师批改不同部分,虽然还有题没出分,总归是够及格分了。赶紧开了一张成绩证明,找教务处做了课程替代,把之前挂掉的某门课程改革毙掉的课程替代了。

临走时,老师朝我挥手:

“祝你顺利。”

二零二三年六月二十六日。