奥林匹克数学中的组合问题-奥赛经典 本书特色
《奥林匹克数学中的组合问题》：奥赛经典丛书，专题研究系列。
奥林匹克数学中的组合问题-奥赛经典 目录
**章 组合数学中的计数问题§1 基础知识1.加法原理与乘法原理2.无重复的排列与组合3.可重复的排列与组合4.圆排列与项链数5.容斥原理6.算二次原理(富比尼原理)7.母函数§2 解组合计数问题的基本方法1.枚举法和利用基本计数原理及基本公式2.映射方法与一般对应方法3.算二次方法4.递推方法5.利用容斥原理6.母函数方法7.折线法与反射原理8.群论方法§3 典型例题解题分析模拟实战第二章 组合恒等式和组合问题中的不等式§1 基础知识1.二项式定理2.基本组合恒等式3.广义二项式定理§2 证明组合恒等式的基本方法1.利用已有的基本组合恒等式及二项式定理2.母函数方法3.算子方法4.递推方法5.利用组合互逆公式6.数学归纳法7.组合模型方法8.微积分方法9.差分方法§3 证明组合问题中的不等式的基本方法1.放缩法2.组合分析法3.计数方法4.数学归纳法§4 典型例题解题分析模拟实战二第三章 存在性问题§1 基础知识1.极端原理2.抽屉原理3.平均值原理4.图形重叠原理5.介值原理§2 解组合存在性问题的基本方法1.反证法2.利用极端原理3.利用抽屉原理、平均值原理或图形重叠原理4.利用介值原理5.计数方法6.数学归纳法7.构造法§3典型例题解题分析模拟实战三第四章 组合*值问题§1 组合*值问题的特征1.什么是组合*值问题2.求解组合*值问题的步骤§2 求解组合*值问题的方法1.估值法2.组合分析法3.计数方法4.调整法5.归纳法§3 典型例题解题分析模拟实战四第五章 操作变换问题§1 操作变换问题的基本类型§2 解单人操作变换问题的基本方法1.逐步逼近法(调整法)2.不变量方法3.数学归纳法4.逆推法5.反证法§3 解双人操作变换问题的基本方法1.递归方法2.配对法3.平衡法4.数学归纳法和反证法§4典型例题解题分析模拟实战五第六章 组合几何中的问题§1 基础知识1.凸图形和凸包2.覆盖和嵌入§2 组合几何中的计数问题、不等式的证明问题以及*值问题的解题方法§3 组合几何中的存在性问题的证明方法§4 组合几何中覆盖和嵌入问题的解法1.利用图形的交集进行覆盖2.从局部到整体，从特殊到一般3.膨胀与收缩(镶边与裁边)4.染色方法与赋值方法5.移动图形6.利用海莱定理7.直接构造法、归纳构造法和反证法8.其他方法§5 典型例题解题分析模拟实战六第七章 图论中的问题§1 基础知识1.图的基本概念2.连通图、树3.匹配与完美匹配4.欧拉迹，哈密顿迹5.平面图和欧拉公式6.有向图和竞赛图7.m色图和拉姆塞定理§2 图论中的计数问题、存在性问题和*值问题的解题方法§3 解染色问题的基本方法1.代数计算方法2.组合分析方法3.数学归纳法、构造法和其他方法§4 典型例题解题分析模拟实战七参考解答
奥林匹克数学中的组合问题-奥赛经典 节选
《奥林匹克数学中的组合问题》内容简介：组合数学历史悠久，几千年前，我国的《河图》、《洛书》就已经涉及一些简单有趣的组合问题，近20年来，由于计算机科学、编码理论、规划论、数字通讯、试验设计等学科的迅猛发展，提出了一系列需要离散数学解决的理论和实际问题，加上组合数学的自身的逻辑要求提出的问题以及其他数学分支向组合数学提出的问题，促进了组合数学的研究十分活跃而富有成果，解决问题的方法和技巧更富有变化，使这一古老的数学分支成为了一门充满了活力的学科。
奥林匹克数学中的组合问题-奥赛经典 作者简介
张垚，男，1938年生，湖南师范大学数学与计算机科学学院教授，中国数学奥林匹克高级教练，湖南省数学奥林匹克主教练，美国《数学评论》评论员。1987～1999年任湖南省数学会副理事长兼普及工作委员会主任，负责全省数学竞赛的组织及培训工作，并主持了1989年全国初中数学联赛和1997年全国高中数学联赛的命题工作。
已出版图书《数学奥林匹克理论、方法、技巧》等17部，发表学术论文80余篇。从1992年起享受国务院颁发的政府特殊津贴。曾荣获湖南省优秀教师，全国优秀教师，曾宪梓教育基金高等师范院校教师奖三等奖，湖南省教委科技进步奖二等奖等多项表彰和奖励。所培训的学生有100余人进入全国中学生数学冬令营，其中有40余人进入国家集训队，14人进入国家队，在国际中学生数学竞赛（IMO）中，共夺得10枚金牌和3枚银牌。
沈文选，男，1948年生，湖南师范大学数学与计算机科学学院教授，硕士生导师，湖南师范大学数学奥林匹克研究所副所长，中国数学奥林匹克高级教练，全国初等数学研究会理事长，全国高等师范院校数学教育研究会常务理事，《数学教育学报》编委，湖南省高师教育研究会理事长，湖南省数学会初等数学委员会副主任，湖南省数学奥林匹克培训的主要组织者与授课者，湖南师大附中、长沙市一中数学奥林匹克培训主要教练。
已出版著作《走进教育数学》、《单形论导引》、《矩阵的初等应用》、《中学数学思想方法》、《竞赛数学教程》等30余部，发表学术论文《奥林匹克数学研究与数学奥林匹克教育》等80余篇，发表初等数学研究、数学思想方法研究和数学奥林匹克研究等文章200余篇。多年来为全国初、高中数学联赛，数学冬令营提供试题20余道，是1997年全国高中数学联赛，2002年全国初中数学联赛，2003年第18届数学冬令营命题组成员。
冷岗松，男，1961年生，湖南师范大学数学与计算机科学学院、上海大学数学系教授，博士生导师，湖南师范大学数学奥林匹克研究所所长，中国数学奥林匹克委员会委员，美国《数学评论》评论员。从2000年起参加中国数学奥林匹克国家集训队的教练工作和上海市数学奥林匹克选手的培训工作。2001～2004年，多次参加国家集训队，中国数学奥林匹克（CMO），西部数学竞赛，女子数学竞赛的命题工作。1991～2004年担任湖南省数学奥林匹克培训主要教练，为湖南师大附中、长沙市一中前后10位同学在IMO中获取金牌做了大量培训工作。
已出版专著《高中数学竞赛解题方法研究》，在国内外重要数学学术期刊发表论文30余篇。先后承担国家自然科学基金项目，教育部博士点基金项目等多项。曾获湖南省教委科技进步奖二等奖。
