離散數學 Fall 2023

Wednesday 13:30-16:20, MA206

課程資訊
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/13 Ch1 What Is Combinatorics?,
Ch2 Permutations and Combinations (2-1, 2-2)
2 09/20 Ch2 Permutations and Combinations (2-3 ~ 2-5) Ch 1: 1, 5
Ch 2: 15, 17, 21, 26, 45
(Due 10/04, 紙本課堂交)
3 09/27 Ch3 The Pigeonhole Principle (3-1 ~ 3-2) Ch 2: 9, 34, 37, 39
Ch 3: 5, 10, 12, 15, 27
(Due 10/04, 紙本課堂交) 		我發現上次有兩題應該是這次的範圍，所以挪過來了
4 10/04 Ch3 The Pigeonhole Principle (3-3)
Ch4 Generating Permutations and Combinations, (4-1) 		Ch 3: 28,
Ch 4: 1, 6, 7
(Due 10/11, 紙本課堂交)
5 10/11 Ch4 Generating Permutations and Combinations, (4-2 ~ 4-3) Ch 4: 8, 15, 28, 30, 33 (Due: 10/25)
6 10/18 Ch 5 The Binomial Coefficients (5-1 ~ 5-4)
7 10/25 Ch6 The Inclusion-Exclusion Principle and Applications (6-1 ~ 6-3) Ch 5:6, 7, 8, 11, 15, 20, 23 (due: 11/01)
8 11/01 Ch6 The Inclusion-Exclusion Principle and Applications (6-3, 6-4) Ch 6: 3, 6, 11, 14, 16, 21, 24 (de: 11/08)
9 11/08 Exam (範圍： ) **會考證明題
10 11/15 Ch7 Recurrence Relations and Generating Functions (7-1, 7-2)
11 11/22 Ch7 Recurrence Relations and Generating Functions (7-3)
12 11/29 Ch7 Recurrence Relations and Generating Functions (7-4) Ch 7: 3(c), 8, 11, 13, 14, 15, 17 (Due:12/06)
13 12/06 Ch7 Recurrence Relations and Generating Functions (7-5) Ch 7: 25, 30, 32, 33, 43, 47, 53 (Due: 12/13)
14 12/13 Ch8 Special Counting Sequences (8-1) Ch 8: 1, 5, 6, 7, 8 (Due: 12/20)
15 12/20 Ch8 Special Counting Sequences (8-1, 8-2) Ch 8: 11, 12(c), 15, 26, 27, 30 (不用交，自己練習) 【期末學生教學意見回饋】開始填答
16 12/27 Ch8 Special Counting Sequences (8-2, 8-3)
17 01/03 Ch8 Special Counting Sequences (8-3)
18 01/10 Exam (範圍： ) **會考證明題 (solution)