離散數學 Spring 2023

Tuesday 13:30-16:20, MA807

課程資訊

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/14 Ch1 What Is Combinatorics?,
Ch2 Permutations and Combinations (2-1, 2-2)
2 02/21 Ch2 Permutations and Combinations (2-3 ~ 2-5) Ch 1: 28, 29, 30
Ch 2: 9, 15, 26, 34
(Due 3/7, 紙本課堂交)
3 02/28 二二八連假
4 03/07 Ch3 The Pigeonhole Principle (3-1 ~ 3-2) Ch 2: 37, 45, 55(a)
Ch 3: 5, 10, 12, 15, 17, 27
(Due 3/14, 紙本課堂交)
5 03/14 Ch3 The Pigeonhole Principle (3-3)
Ch4 Generating Permutations and Combinations, (4-1 ~ 4-3)
Ch4: 1, 4, 6, 7, 8, 15, 21, 30 (Due: 3/21)
6 03/21 Ch 5 The Binomial Coefficients (5-1 ~ 5-4) Ch 5:6, 7, 8, 11, 15, 20, 23 (Due: 3/28)
7 03/28 Ch6 The Inclusion-Exclusion Principle and Applications (6-1 ~ 6-3) Ch 6: 3, 6, 11, 14, 16, 21, 24 Ch 6 的作業不用交,自己練習
8 04/04 清明連假
9 04/11 Ch6 The Inclusion-Exclusion Principle and Applications (6-3, 6-4)
10 04/18 期中考 (範圍:Ch 1 ~ Ch 6 ) **會考證明題 (solution)
11 04/25 Ch7 Recurrence Relations and Generating Functions (7-1, 7-2)
12 05/02 Ch7 Recurrence Relations and Generating Functions (7-3)
13 05/09 Ch7 Recurrence Relations and Generating Functions (7-4) Ch 7: 3(c), 8, 11, 13, 14, 17, 25 (Due: 05/16)
14 05/16 Ch7 Recurrence Relations and Generating Functions (7-5)
Ch8 Special Counting Sequences (8-1)
Ch 7: 15, 30, 32, 33, 40, 47 (Due: 05/23)
15 05/23 Ch8 Special Counting Sequences (8-1, 8-2) Ch 8: 1, 5, 6(前半), 7(前半) (Due: 06/06)
16 05/30 Ch8 Special Counting Sequences (8-2) Ch 8: 6, 7, 8, 12(c), 15 (Due: 06/06)
17 06/06 Ch8 Special Counting Sequences (8-3) Ch 8: 19, 26, 27, 30 本週勾的題號不收,給你們自己練習
18 06/13 期末考 (範圍:Ch 7, Ch 8 ) **會考證明題 (solution)