组合数学引论作者:许胤龙、孙淑玲出书社:中国迷信本领大学出书社出书年:2010-4页数:300定价:33.00元丛书:中国迷信本领大学杰作课本ISBN:9787312026652内容简介······《组合数学引论(第2版)》以组合计数下场为重点,介绍了组合数学的底子原理以及脑子方式。
全书共分10章:鸽巢原理,枚举与组合,二项式系数,容斥原理,天生函数,递推关连,特殊计数序列,Polya计数实际,相异代表系,组合方案。
取材的并重点在于展现组合数学在盘算机迷信尤为是在算法阐发规模中的使用。
每一章前面都附有未必数目的习题,供读者练习以及进一步思考。
《组合数学引论(第2版)》可作为盘算机业余、使用数学业余钻研生以及高年级本科生的课本或者教学参考书,也可供处置这方面责任的教学、科研以及本领人员参考。
目录······总序第2版前言第1版前言绪论第1章鸽巢原理1.1鸽巢原理的约莫方式1.2鸽巢原理的增强方式1.3Ramsey下场与Ramsey数1.3.1Ramsey下场1.3.2Ramsey数1.4Ramsey数的履行第2章枚举与组合2.1加法原则与乘法原则2.1.1加法原则2.1.2乘法原则2.2群集的枚举2.3群集的组合2.4多重群集的枚举2.5多重群集的组合第3章二项式系数3.1二项式定理3.2二项式系数的底子性子3.3组合恒等式3.4多项式定理第4章容斥原理4.1引论4.2容斥原理4.3容斥原理的使用4.3.1具备有限重数的多重群集的r组合数4.3.2错排下场4.3.3有抑制方式的枚举下场4.3.4实际依赖于齐全变量的函数个数的判断4.4有限度位置的枚举及棋子多项式4.5Mobius反演及可重复的圆枚举第5章天生函数5.1引论5.2方式幂级数5.3天生函数的性子5.4组合型调配下场的天生函数5.4.1组合数的天生函数5.4.2组合型调配下场的天生函数5.5枚举型调配下场的指数型天生函数5.5.1枚举数的指数型天生函数5.5.2枚举型调配下场的指数型天生函数5.6正整数的分拆5.6.1有序分拆5.6.2无序分拆5.6.3分拆的Ferrers图5.6.4分拆数的天生函数第6章递推关连6.1递推关连的建树6.2常系数线性齐次递推关连的求解6.3常系数线性非齐次递推关连的求解6.4用迭代演绎法求解递推关连6.5用天生函数求解递推关连6.5.1用天生函数求解常系数线性齐次递推关连6.5.2用天生函数求解常系数线性非齐次递推关连第7章特殊计数序列7.1Fibonacci数7.2Catalan数7.3群集的分划与第二类Stirling数7.4调配下场第8章Polya计数实际8.1引论8.2群的底子不雅点8.3置换群8.4计数下场的数学模子8.5Burnside引理8.5.1共轭类8.5.2足不动置换类8.5.3等价类8.5.4Burnside引理8.6映射的等价类8.7Polya计数定理第9章相异代表系9.1引论9.2相异代表系9.3棋盘拆穿包围下场9.4二分图的匹配下场9.5最大匹配算法第10章组合方案10.1两个别致下场10.1.136名军官下场10.1.2女生下场10.2衡不残缺区组方案10.2.1多少个底子术语10.2.2联系瓜葛矩阵及其性子10.2.3三松散10.3若干方案10.3.1有限射影平面10.3.2平面方案10.3.3仿射平面10.4正交拉丁方10.4.1拉丁方及正交拉丁方10.4.2用有限域结构正交拉丁方残缺组10.5Hadamard矩阵10.6用有限域结构Hadamard矩阵丛书信息 中国迷信本领大学杰作课本(共46册),这套丛书另有《概率论教程》,《高份子化学》,《复变函数》,《弹性力学》,《神经生物学》等。
1