※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：
哪一学年度修课：110-2
ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 吕育道
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 资
工大一选修
δ 课程大概内容
* Chapter 1 ("Fundamental Principles of Counting"): all sections.
* Chapter 2 ("Fundamentals of Logic"): 2.1-2.3.
* Chapter 3 ("Set Theory"): 3.1-3.3.
* Chapter 4 ("Properties of Integers: Mathematical Induction"): all sec
tions.
* Chapter 5 ("Relations and Functions"): 5.1-5.6.
* Chapter 7 ("Relations: The Second Time Around"): 7.1-7.4.
* Chapter 8 ("The Principle of Inclusion and Exclusion"): 8.1-8.3.
* Interesting odd-numbered exercises (5th ed.): 8.1.17, 8.1.21, 8.1.23,
8.2.5, 8.3.1, 8.3.5, 8.3.7, 8.3.13, 8.3.15, 8.6.5, 8.6.11, 8.6.17.
* Chapter 9 ("Generating Functions"): all sections.
* Interesting odd-numbered exercises (5th ed.): 9.1.1, 9.1.3, 9.1.5,
9.2.1, 9.2.3, 9.2.17, 9.2.21, 9.2.33. 9.3.1, 9.3.3, 9.3.5, 9.5.1, 9.5.5,
9.6.1, 9.6.5, 9.6.9, 9.6.13.
* Chapter 10 ("Recurrence Relations"): 10.1-10.5.
* Interesting odd-numbered exercises (5th ed.): 10.1.3, 10.2.1, 10.2.3,
10.2.7, 10.2.9, 10.2.15, 10.2.23, 10.2.27, 10.2.31, 10.2.33.
* Chapter 11 ("An Introduction to Graph Theory"): all sections.
* Interesting odd-numbered exercises (5th ed.): 11.1.3, 11.1.9, 11.1.13
,
11.1.15, 11.2.1, 11.2.5, 11.2.9, 11.2.13, 11.2.17, 11.3.1, 11.3.11, 11.3.21,
11.3.25, 11.3.27, 11.3.31, 11.4.3, 11.4.5, 11.4.7, 11.4.9, 11.4.17, 11.4.19,
11,4,21, 11.5.7, 11.5.9, 11.5.13, 11.5.19, 11.6.7, 11.6.11b, 11.7.1, 11.7.7,
11.7.15.
* Chapter 12 ("Trees"): 12.1-12.2.
* Interesting odd-numbered exercises (5th ed.): 12.1.3, 12.1.5, 12.1.7,
12.1.9.
* Chapter 13 ("Optimization and Matching"): 13.3-13.4.
* Chapter 14 ("Rings and Modular Arithmetic"): 14.1-14.3.
* Interesting odd-numbered exercises (5th ed.): 14.1.11, 14.2.1, 14.2.3
, 14.2.5, 14.2.7, 14.2.13, 14.2.15, 14.2.17, 14.2.21, 14.3.13, 14.3.17, 14.3.1
9.
* Chapter 16 ("Groups, Coding Theory, and Polya's Method of Enumeration
"):
16.1-16.4, 16.10.
* Interesting odd-numbered exercises (5th ed.): 16.1.3, 16.1.9, 16.1.15
,
16.1.17, 16.2.1, 16.2.11, 16.3.5, 16.3.9, 16.3.13.
* Chapter 17 ("Finite Fields and Combinatorial Designs"): 17.1-17.2.
* Interesting odd-numbered exercises (5th ed.): 17.1.5, 17.1.9, 17.1.17
,
17.2.1, 17.2.3, 17.2.17, 17.2.25.
Ω 私心推荐指数(以五分计) ★★★★★
甜：★★★★★
凉：★★★
英文听力不好：★★★
不喜欢每周有 80多页 ppt：★
η 上课用书(影印讲义或是指定教科书)
老师自编讲义
μ 上课方式(投影片、团体讨论、老师教学风格)
老师上课会用全英文，印象中第一堂课有同学问问题老师也是用英文回答，每周
就是差不多80页ppt 。
上课的时候就是照着投影片讲，老师说只有必要时间才会用版书说明，不过我第
一次去过后就没再去了，知道的同学可以帮我补充一下感谢。
σ 评分方式(给分甜吗？是扎实分？)
应该算扎实偏甜，我三次期中考 92/78/90 最后调分完是 92
ρ 考题型式、作业方式
考题可以参见 NTU-Exam 版，没有作业，考古很重要一定要写，虽然年代有点久
远，但很多题都会差不多。
（我晚点会补三次考试题目跟答案过去 NTU-Exam 版）
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
跟樱花班一样是 3 类加选，然后是大一选修所以应该不需要基础
Ψ 总结
不得不称赞老师的 ppt 真的写得很棒，证明的步骤都很干净清楚，只有少部分
证明需要跟同学请教才会。
然后千万不要考前才开始念，一次考试的 ppt 量大概是 500 页投影片，且绝大
部分都是证明，死背也很难拿分数（吧
建议可以用 notion 做笔记，因为老师 ppt 会直接说这边使用第几页的定理/引
理，用超连结读起来比较舒服。