2064 组合数学

  科目代码:2064
  科目名称:组合数学
  一、考试的总体要求
  
掌握组合数学基本概念、基本知识和基本理论,能够利用所学知识分析和解决实际应用问题,了解相关领域的最新发展趋势。
  二、考试的内容
  
主要内容包括组合数学基础、母函数及其应用、递推关系、容斥原理、抽屉原理和瑞姆赛(Ramsey)理论、波利亚(Pólya)定理等。
  三、试卷类型
  
分析计算题为主
  四、考试形式及时间
  
考试形式为笔试,考试时间为3小时(满分100分)。
  五、主要参考教材
  
1.姜建国、岳建国,《组合数学》,西安电子科技大学出版社,2003
  2.孙世新、张先迪,《组合原理及其应用》,国防工业出版社,2006
  3.卢开澄、卢开明,《组合数学》(第三版),清华大学出版社,2002