| 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 | 09/10 |
課程介紹 Ch1 What Is Combinatorics?, Ch2 Permutations and Combinations (2-1, 2-2) |
||
| 2 | 09/17 | Ch2 Permutations and Combinations (2-3 ~ 2-5) |
ch 1:1 ch 2:4(a), 15, 21, 32, 38, 41, 43 (Due: 09/24) |
注意：作業是計算證明題，沒有過程或解釋的一率沒分！ |
| 3 | 09/24 | Ch3 The Pigeonhole Principle (3-1, 3-2) |
Ch 3: 5, 7, 10, 12, 15, 27 (Due 10/01) |
作業請繳交到 google classroom |
| 4 | 10/01 | Ch4 Generating Permutations and Combinations, (4-1 ~ 4-3) |
Ch 4: 1, 4, 6, 7, 8, 15 (Due 10/08) |
|
| 5 | 10/08 |
Ch4 Generating Permutations and Combinations, (4-3, 4-4) Ch 5 The Binomial Coefficients (5-1) |
Ch 4: 24, 28, 33 Ch 5: 6, 7, 11 (Due: 10/15) |
|
| 6 | 10/15 | Ch 5 The Binomial Coefficients (5-2 ~ 5-4) |
Ch 5: 8, 15, 20 (due: 10/22) Ch 5: 23, 28, 39 (練習就好) |
|
| 7 | 10/22 | Ch6 The Inclusion-Exclusion Principle and Applications (6-1 ~ 6-3) | Ch 6: 3, 6, 11, 14, 16, 21 (練習就好) | 本週作業不用交 |
| 8 | 10/29 | Exam (範圍： 1-1 ~ 6-3) **會考證明題 | ||
| 9 | 11/05 | Ch6 The Inclusion-Exclusion Principle and Applications (6-1 ~ 6-3) | ||
| 10 | 11/12 | Ch6 The Inclusion-Exclusion Principle and Applications (6-3, 6-4) | ||
| 11 | 11/19 | Ch7 Recurrence Relations and Generating Functions (7-1, 7-2) | ||
| 12 | 11/26 | Ch7 Recurrence Relations and Generating Functions (7-3, 7-4) | ||
| 13 | 12/03 | Ch7 Recurrence Relations and Generating Functions (7-4, 7-5) | ||
| 14 | 12/10 | Ch8 Special Counting Sequences (8-1) | ||
| 15 | 12/17 | Ch8 Special Counting Sequences (8-1, 8-2) | ||
| 16 | 12/24 | Exam (範圍： ) **會考證明題 (solution) | ||
| 17 | 12/31 | 彈性教學 | ||
| 18 | 01/07 | 彈性教學 | ||