離散數學專題 Fall 2023

Tuesday 13:30-16:20, MA403 / GM106

課程資訊

Instructor: 葉均承
Email: chunchenyeh [at] mail.nknu.edu.tw , 請在標題上輸入 " [專題] 姓名 "
Office: MA714
Office hour: 二四 12:30-13:20, or by appointment
Textbook: Richard P. Stanley, Enumerative Combinatorics (Volume 1), second edition
課本錯誤表(ERRATA)
Grade: 作業:20%
參與互動:10% (暫定,最後效果不好就回歸期考)
期中考:35%
期末考:35%
匿名非官方課堂意見調查 (這是給老師自己看的)

額外補充

日程表

日期 範圍 作業 宣告
1 09/12 Sec 1.1 How to Count
2 09/19 Sec 1.1 How to Count,
Sec 1.2 Sets and Multisets
Ch1 題目, 答案
Ch1: 2(h), 3(a)(b)(g), 17, 35(a)(b), 169
注意題目有沒有要求用組合證明。 記得作業不能照抄解答,需要自己消化並加以解釋,計算題也請需要給出理由。
169(c)的答案應該是$\frac{36x^2-22x+4}{(1-4x)^{5/2}}$
3 09/26 Sec 1.2 Sets and Multisets,
Sec 1.3 Cycles and Inversions
Ch1: 23, 24, 43, 45
4 10/03 Sec 1.3 Cycles and Inversions,
Sec 1.4 Descents
Ch1: 43, 60, 120, 124(a)(b), 127, 127題等式右邊的第三項是($x_3+q+q^2$)
5 10/10 放假
6 10/17 Sec 1.4 Descents,
Sec 1.5 Geometric Representations of Permutations
7 10/24 Sec 1.5 Geometric Representations of Permutations,
8 10/31 Sec 1.7 Permutations of multisets
9 11/07 期中考 (範圍: )
10 11/14 Sec 1.8 Partition Identities,
Sec 1.9 The Twelvefold Way
11 11/21 Sec 1.9 The Twelvefold Way
12 11/28 Sec 1.9 The Twelvefold Way
13 12/05 Sec 2.1 Inclusion-Exclusion,
Sec 2.2 Examples and Special Cases
14 12/12 Sec 2.3 Permutations with restricted Position
15 12/19 Sec 2.4 Ferrers Boards 【期末學生教學意見回饋】開始填答
16 12/26 Sec 2.6 Involutions
17 01/02 Sec 2.7 Determinants
18 01/09 Final Exam (範圍: )