Title

第1講 高等離散結構課程簡介

Video

L1_C

Syllabus

章節大綱

L1_A
      Course Introduction
      Permutation and Combination
      Generating Functions
      Recurrence Relation
      Methods of Proving
      Number Theory
      Group Theory
      Automata Theory


L1_B
      References
      Intro to Combination Maths,CL Liu
      Concrete Maths, Graham, Knuth, Patashnik
      Proofs from the BOOK, Aigner, Ziegler


L1_C
      Permutation and Combination


L1_D
      Combinatorial Argument
      P(n,r)=P(r,r)*C(n,r)
      P(n,n)=P(n,r)*P(n-r,n-r)
      C(n.r)=C(n-1,r)+C(n-1,r-1)
      P(n,r)=n!/(n-r)! ,C(n,r)=  n!/r!(n-r)!