News
2019/02/23: 補課 (補3月1日之調整放假)
Important dates
2019/02/23: 補課 (補3月1日之調整放假)
2019/03/01: 調整放假
2019/03/29: 第一次期中考
2019/04/05: 民族掃墓節 (放假)
2019/05/10: 第二次期中考
2019/06/07: 端午節 (放假)
2019/06/21: 期末考
Info
Course: Discrete Mathematics
Semester: 107-2
Credit: 3 (required)
Time: Mon 15:30-16:20, Fri 10:20-12:10
Classroom: 公館 B-103
Textbook
Kenneth H. Rosen: Discrete Mathematics and Its Aplications, 8th ed. McGrawHill
Grading
Midterm 30% + 30%
Final 40%
Syllabus
Sets and functions (last update: 2019/02/17)
Induction and recursion (last update: 2019/03/08)
Counting (last update: 2019/03/15)
Generating permutations and combinations (last update: 2019/03/21)
Counting techniques (last update: 2019/04/12)
Relation (last update: 2019/04/19)
Graphs and trees (last update: 2019/05/03, 10:05)
Paths and circuits (last update: 2019/05/20)
Modular arithmetic and congruences (last update: 2019/06/10)
Boolean algebra
--------------------------------------------------------------------------------------
Selected exercises (last update: 2019/05/31)
Midterm 1 (solution)
Midterm 2 (solution)
Supplementary material
Seven bridges of Königsberg (TED)
Chinese Remainder Theorem and Cards (Numberphile)
Suggested readings
The happy ending problem: https://web.math.sinica.edu.tw/math_media/d282/28203.pdf