首页 医学英语 考博攻略 特惠课程 历年真题

新东方在线 > 考博 > 考博复习资料 > 正文
医学英语全程班优惠 考博英语全程班特惠

西北工业大学2017博士招生组合数学考试大纲

2016-10-07 08:21:00来源：网络

西北工业大学2017博士招生组合数学考试大纲

　　博士研究生招生校发布的考博大纲是考博考生们了解考博科目考试内容、题型及分值的重要参照物，新东方在线考博频道整理了西北工业大学2017博士招生组合数学考试大纲供考生们复习。

　　(2027)《组合数学》考试大纲

　　考试内容：

　　组合数学一般可以分为存在性问题、计数问题、构造性算法、最优性问题四个方面，考试重点是计数方面。要求如下：

　　1.基本计数问题 两个基本原理(加法、乘法原理)，排列、组合方式，可重复的排列、组合方式,排列的生成算法;

　　2.二项式系数 二项式系数基本性质，二项式定理，主要的二项式系数恒等式及其组合意义，多项式定理;

　　3.容斥原理 包含—排斥原理，有禁止的排列(包括错排问题)，棋盘多项式及其应用;

　　4.递推关系及其应用 Fibonacci数列，常系数线性递推关系求解;

　　5.母函数及其应用 整数拆分及其性质，指数型母函数及应用;

　　6.鸽巢原理与拉姆齐(Ramsey)定理;

　　7.波利亚(Polya)定理 置换群， Burnside定理，Polya计数定理。

　　参考书目：

　　1.《组合数学》(第四版) 卢开澄 编著 清华大学出版社 2006年12月

　　2.《组合数学》[美]R.A.Brualdi著冯舜玺等译 机械工业出版社 2005年2月


考博必备！历年真题及答案

考博精品好课，就选新东方！

本文关键字: 西北工业大学 博士 考试大纲

关注新东方在线服务号

回复【考博真题】领取备考必看真题集

更多资料

关注新东方在线服务号

关注新东方在线服务号，
免费获取考博必看干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.点击【关注公众号】，回复对应关键字领取学习资料。
更多>>
更多内容
更多>>
更多好课>>
更多>>
更多资料
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10