| Instructor: | 葉均承 |
|---|---|
| Email: | chunchenyeh [at] nknu.edu.tw , 請在標題上輸入 " [離散] 姓名 " |
| Office: | MA 714 |
| Office hour: | 三四 12:30-13:20, or by appointment |
| Textbook: | Richard A. Brualdi, Introductory Combinatorics |
| Grade: |
作業：20% 第一次期中考：25% 第二次期中考：25% 期末考：30% |
| 週 | 日期 | 範圍 | 作業 | 宣告 |
|---|---|---|---|---|
| 1 | 09/07 | Ch1 What Is Combinatorics?, Ch2 Permutations and Combinations (2-1, 2-2) |
||
| 2 | 09/14 | Ch2 Permutations and Combinations (2-3 ~ 2-5) | Ch2: 9, 26, 37, 39, 45 (Due: 9/21) | |
| 3 | 09/21 | Ch3 The Pigeonhole Principle (3-1, 3-2) | Ch3: 5, 10, 12, 15, 17, 27 (Due: 10/05) | |
| 4 | 09/28 | Ch3 The Pigeonhole Principle (3-2, 3-3), Ch4 Generating Permutations and Combinations (4-1) |
||
| 5 | 10/05 | Ch4 Generating Permutations and Combinations, (4-2 ~ 4-3) Ch 5 The Binomial Coefficients (5-1, 5-2) |
Ch4: 6, 7, 8, 15, 30 Ch5: 6, 7, 8, 11, 20, 23 (Due: 10/19) |
|
| 6 | 10/12 | Ch 5 The Binomial Coefficients (5-2 ~ 5-4) | ||
| 7 | 10/19 | exam 1 (範圍：Ch1 ~ Ch5 ) **會考證明題 (題目卷) (solution) | ||
| 8 | 10/26 | Ch6 The Inclusion-Exclusion Principle and Applications (6-1 ~ 6-3) | ||
| 9 | 11/02 | Ch6 The Inclusion-Exclusion Principle and Applications (6-3, 6-4) | Ch6: 3, 6, 11, 14, 16, 21, 24(c) (Due: 11/16) | |
| 10 | 11/09 | Ch7 Recurrence Relations and Generating Functions (7-1, 7-2) | ||
| 11 | 11/16 | Ch7 Recurrence Relations and Generating Functions (7-3) | Ch 7: 3(c), 8, 11, 14, 15, 17, 25, 33, 40 (Due: 11/30) | |
| 12 | 11/23 | Ch7 Recurrence Relations and Generating Functions (7-4) | ||
| 13 | 11/30 | exam 2 (範圍： 6-1 ~ 6-4, 7-1 ~ 7-4 ) **會考證明題 (題目卷) (solution) | ||
| 14 | 12/07 | Ch7 Recurrence Relations and Generating Functions (7-5) Ch8 Special Counting Sequences (8-1) |
||
| 15 | 12/14 | Ch8 Special Counting Sequences (8-1, 8-2) | Ch 8: 1, 5, 7, 8, 12(c), 15, 26, 27, 30 (Due: 01/04) | |
| 16 | 12/21 | Ch8 Special Counting Sequences (8-2) | ||
| 17 | 12/28 | Ch8 Special Counting Sequences (8-3) | ||
| 18 | 01/04 | Final exam (範圍： 7-1 ~ 7-5, 8-1 ~ 8-3 ) **會考證明題 (題目卷) (solution) | ||