離散數學 Spring 2026

Wednesday 13:30-16:20, MA807

課程資訊
Instructor: 葉均承
Email: chunchenyeh [at] mail.nknu.edu.tw , 請在標題上輸入 " [離散] 姓名 "
Office: MA714
Office hour: 三 11:00 - 12:00, 四 12:30-13:20, or by appointment
Textbook: Richard A. Brualdi, Introductory Combinatorics
Grade: 作業：30%
期中考：35%
期末考：35% 期末考成績不到十分者，必定不會過！
匿名非官方課堂意見調查 (這是給老師自己看的)
  • 作業注意事項：
    • 請在截止日當天繳交到 google classroom
    • 若解題內容沒有過程/算式/解釋，只寫答案，一率不算分！！
額外補充

日程表
週 日期 範圍 作業 宣告
1 02/25 課程介紹
Ch1 What Is Combinatorics?,
Ch2 Permutations and Combinations (2-1, 2-2)
2 03/04 Ch2 Permutations and Combinations (2-3 ~ 2-5) ch 1:1
ch 2:4(a), 15, 21, 30, 38, 41, 43
(Due: 03/11)
3 03/11 Ch3 The Pigeonhole Principle (3-1, 3-2) Ch 3: 5, 7, 10, 12, 15, 27, 29
(Due: 03/18)
4 03/18 Ch3 The Pigeonhole Principle (3-1) Ch4 Generating Permutations and Combinations, (4-2, 4-4) Ch 4: 5, 6, 7, 8, 9, 10
(Due: 03/27)
5 03/25 Ch 5 The Binomial Coefficients (5-1) Ch 4: 28, 33
Ch 5: 6, 7, 11
(暫定)
6 04/01 Ch 5 The Binomial Coefficients (5-2 ~ 5-4) Ch 5: 8, 15, 20, 23, 28, 39
(暫定)
7 04/08 Ch6 The Inclusion-Exclusion Principle and Applications (6-1 ~ 6-3) Ch 6: 3, 6, 11, 14, 16, 21
(暫定)(練習就好)
8 04/15 Exam (範圍： ) **會考證明題
9 04/22 Ch6 The Inclusion-Exclusion Principle and Applications (6-3 ~ 6-4) Ch7 Recurrence Relations and Generating Functions (7-1) Ch 6: 16, 24
Ch 7: 3(c), 4
(暫定)
10 04/29 Ch7 Recurrence Relations and Generating Functions (7-2, 7-4) Ch 7: 8, 11, 13, 14, 17, 33
(暫定)
11 05/06 Ch7 Recurrence Relations and Generating Functions (7-4, 7-5) Ch 7: 15, 34, 36, 43, 47, 53
(暫定)
12 05/13 Ch7 Recurrence Relations and Generating Functions (7-5, 7-3)
Ch8 Special Counting Sequences (8-1) 		Ch 7: 23, 27, 30, 32, 40
Ch 8: 1
(暫定)
13 05/20 Ch8 Special Counting Sequences (8-1) Ch 8: 5, 6, 7, 8, 11
(暫定)
14 05/27 Ch8 Special Counting Sequences (8-2) Ch 8: 11, 12, 15, 17, 19
(暫定)
15 06/03 Ch8 Special Counting Sequences (8-3) Ch 8: 15, 19, 26, 27, 30
(暫定) (不用交，自己練習)
16 06/10 Exam (範圍： ) **會考證明題
17 06/17 彈性教學
18 06/24 彈性教學