组合数学习题解答

　　第一章  排列、组合与二项式定理
　　一、内容提要
　　二、习题解答
　　第二章  鸽笼原理与Ramsey定理
　　一、内容提要
　　二、习题解答
　　第三章  容斥原理
　　一、内容提要
　　二、习题解答
　　第四章  母函数
　　一、内容提要
　　二、习题解答
　　第五章  递归关系
　　一、内容提要
　　二、习题解答
　　第六章  P61ya定理
　　一、内容提要
　　二、习题解答
　　第七章  网络流
　　一、内容提要
　　二、习题解答
　　第八章  线性规划
　　一、内容提要
　　二、习题解答
　　第九章  动态规划
　　一、内容提要
　　二、习题解答
　　第十章  区组设计
　　一、内容提要
　　二、习题解答
　　参考文献

　　孙世新，男、940年3月生，湖北孝感县人，汉族，中共党员。电子科技大学计算机学院教授，博士生导师，国务院政府特殊津贴专家，四川省学术和技术带头人，第十届成都市政协委员，中国计算机学会高级会员。1966年毕业于四川大学数学系，1984年至1987年在法国格勒诺贝尔第一大学计算机与应用数学研究所作访问学者兼客座研究员，1990年又分别赴意大利罗马大学和法国格勒诺贝尔第一大学讲学与工作半年，1997年2月赴香港科技大学计算机系访问与工作，1999年9月赴法国格勒诺贝尔第一大学和贡比涅大学访问研究，2000年11月赴香港和马来西亚作学术访问，2001年6月到7月赴美国和加拿大作学术访问。2003年7月到8月赴法国、比利时、德国、瑞典等国作学术访问。主要从事计算机科学理论的研究与教学工作，主要研究方向为网络计算技术、并行／分布式计算及其应用、信息压缩技术、数值计算与组合算法等。
　　近十年来，主持参与“九五”军事预研项目、国家高性能计算基金、863计划等多项课题研究。在国内外著名期刊杂志上发表论文80余篇，其中近30篇被国际著名的三大检索系统SCI、E1、ISTP收录评论，出版了《组合数学》、《并行算法及其应用》、《计算的复杂性》等教材及著作五本。获省科技进步三等奖（独立完成）、国防科技二等奖（第一主研）、校优秀教材奖、优秀论文奖、摩托罗拉教师奖和托普基础课教师奖多项。1995年带头为我校成功申请计算机科学理论硕士点一个，并参与申请计算机体系结构博士点、计算机软件与理论博士点以及计算机科学与技术一级学科博士点的成功申报。培养了和正在培养的博士后以及博士研究生33人，硕士研究生近90人。

　　《组合数学习题解答》是电子科技大学等国内多所高等院校目前正在使用的《组合数学》（电子科技大学出版社出版，2003年，孙世新编著）教材的配套指导书。其主要内容包括原教材中的每一章的内容概要以及全部习题解答，它几乎涉及计算机专业及非数学专业适用的现行组合数学教材中的所有基本理论、基本问题、基本方法和应用。
　　《组合数学习题解答》适合于计算机专业及非数学专业的理科、工科专业的本科生、研究生作为参考书使用，也可作为组合数学教师教学参考用书以及工程技术人员的自学教材或参考书。