| Instructor: | 葉均承 |
|---|---|
| Email: | chunchenyeh [at] mail.nknu.edu.tw , 請在標題上輸入 " [離散] 姓名 " |
| Office: | MA714 |
| Office hour: | 二四 12:30-13:20, or by appointment |
| Textbook: | Richard A. Brualdi, Introductory Combinatorics |
| Grade: |
作業：30% 期中考：35% 期末考：35% |
| 週 | 日期 | 範圍 | 作業 | 宣告 |
|---|---|---|---|---|
| 1 | 02/21 |
Ch1 What Is Combinatorics?, Ch2 Permutations and Combinations (2-1, 2-2) |
||
| 2 | 02/28 | 清明節放假 | ||
| 3 | 03/06 | Ch2 Permutations and Combinations (2-3 ~ 2-5) |
Ch 1: 1, 5 Ch 2: 15, 17, 21, 26, 45 (Due: 3/13) |
注意： 計算題沒有過程只有答案的一率不算分！！ |
| 4 | 03/13 | Ch3 The Pigeonhole Principle (3-1) |
Ch 2: 9, 34, 37, 38, 39 Ch 3: 1, 10 (Due 03/20) |
作業請只使用 A4、B5、letter 這三種尺寸，超過一頁請用釘書機釘起來，並且在第一頁上方寫上姓名學號 |
| 5 | 03/20 |
Ch3 The Pigeonhole Principle (3-2 ~ 3-3) Ch4 Generating Permutations and Combinations, (4-1) |
Ch 3: 5, 12, 15, 27 Ch 4: 1, 3, 4 (Due:03/27) |
|
| 6 | 03/27 | Ch4 Generating Permutations and Combinations, (4-2 ~ 4-3) | Ch 4: 6, 7, 8, 15, 28, 30, 33 (Due: 04/03) | |
| 7 | 04/03 | Ch 5 The Binomial Coefficients (5-1 ~ 5-4) | Ch 5: 6, 7, 8, 11, 15, 20, 23 (due: 04/10) | |
| 8 | 04/10 | Ch6 The Inclusion-Exclusion Principle and Applications (6-1 ~ 6-3) | Ch 6: 3, 6, 11, 14, 16, 21, 24 (de: 04/17) | |
| 9 | 04/17 | Exam (範圍： ch 1 ~ ch 6.3) **會考證明題 (solution) | ||
| 10 | 04/24 |
Ch6 The Inclusion-Exclusion Principle and Applications (6-3, 6-4)
課程錄影： (part 1) (part 2) (筆記) |
Ch 6: 3, 6, 11, 14, 16, 21, 24 (de: 05/01) | |
| 11 | 05/01 | Ch7 Recurrence Relations and Generating Functions (7-1, 7-4) | ||
| 12 | 05/08 | Ch7 Recurrence Relations and Generating Functions (7-2) | Ch 7: 3(c), 4, 8, 11, 15, 17, 33, 34 (Due:5/15) | 特別注意：中文版課本17題的題目有錯 |
| 13 | 05/15 | Ch7 Recurrence Relations and Generating Functions (7-3) | ||
| 14 | 05/22 | Ch7 Recurrence Relations and Generating Functions (7-5) | Ch 7: 13, 14(b,d), 25, 30, 32, 43, 47, 53 (Due: 05/29) | |
| 15 | 05/29 | Ch8 Special Counting Sequences (8-1, 8-2) | 【期末學生教學意見回饋】開始填答 | |
| 16 | 06/05 | Ch8 Special Counting Sequences (8-2, 8-3) | Ch 8: 1, 5, 6, 7, 8, 11, 12(c) (Due: 6/12) | |
| 17 | 06/12 | Ch8 Special Counting Sequences (8-3) | Ch 8: 15, 19, 26, 27, 30 (不用交，自己練習) | |
| 18 | 06/19 | Exam (範圍：6-3 ~ 8-3 ) **會考證明題 (solution) | ||