组合数学浅谈
班级： 07数学
姓名：左志强
学号： 20075203
组合数学是一门既古老又年轻的数学分支。我国古人在《河图》《洛书》中便已经对一些有趣的组合问题给出了正确的解答。中国最早的组合数学理论可追溯到宋朝时期的“贾宪三角”, 后来被杨辉引用, 所以普遍称之为“杨辉三角”, 这在西方是1654年由帕斯卡提出，但比中国晚了400多年。近代，由于计算机的出现，组合数学这门学科得以迅猛发展，成为了一个重要的数学分支。近代图论的历史可追溯到18世纪的七桥问题—穿过K?nigs berg城的七座桥，要求每座桥通过一次且仅通过一次。Euler1736年证明了不可能存在这样的路线。
组合数学不仅在基础数学研究中具有极其重要的地位，在其他的学科中也有重要的应用，如在计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。如果说微积分和近代数学的发展为近代的工业革命奠定了基础，那么组合数学的发展则是奠定了21世纪计算机革命的基础。
组合数学问题在生活中非常常见。
例如，求n个球队参加比赛，每队只和其他队比赛一次的总比赛场数。例如，在纸上画一个网络，用铅笔沿着网络的线路揍，在笔不离开纸面而且不重复线路的条件下，一笔画出网络图。又例如这样一个简单的组合数学问题：一个船夫要把一只狼，一只羊和一棵白菜运过河。而当人不在场时，狼要吃羊，羊要吃白菜，而他的船每趟只能运其中的一个，问人怎样才能把三者都运过河。
我国著名数学家吴文俊院士指出，每个时代都有它特殊的要求，使得数学出现一个新的面貌，产生一些新的数学分支，组合数学这个新的分支也是在时代的要求下产生的。组合数学的发展改变了传统数学中分析和代数占统治地位的局面。现代数学可以分为两大类：一类是研究连续对象的，如分析、方程等，另一类就是研究离散对象的组合数学。计算机程序是计算机的大脑思维，而程序的本质就是算法，在绝大多数情况下，计算机的算法是针对离散的对象，而不是在作数值计算。组合数学的产生恰好满足了编写计算机程序的需求。
由于计算机软件的促进和需求，组合数学已成为一门既广博又深奥的学科，需要很深的数学素养，逐渐成为了数学的主流分支。本世纪公认的伟大数学家盖尔芳德预言组合数学和几何学将是下一世纪数学研究的前沿阵地。这一观点得到了世界各界的广泛认可。甚至可以说，没有组合数学就没有计算机软件。世界上著名的计算机科学家很多都是组合数学出身。在欧洲，美国，组合数学的研究被很多大公司，大学所重视，而在中国，在中国的软件业还十分落后的今天，我们对组合数学的重视程度远远不够。Gian-Carlo Rota教授曾提出要向中国领导人呼吁，组合数学是计算机软件产业的基础，中国最终一定能成为一个软件大国，但是要实现这个目标的一个突破点就是发展组合数学。新加坡，韩国，马来西亚也在积极推动组合数学的研究和人才培养。台湾的数学研究中心也正在考虑把组合数学作为重点方向来发展。
组合数学涉及将一个集合的物体排列成满足一些指定规则的格式。以下两种问题反复出现：排列的存在性，排列的计数和分类。虽然对任何组合数学问题都可以考虑其存在性和计数问题，但在实际问题中如果存在性问题需要广泛的研
究那么计数问题则是非常困难的。
与上述问题同时出现的另外两种组合数学问题是：研究一个已知的数列。当人们建立起满足某些指定条件的一个排列以后，可能要考察这个排列的性质和结构。这样的可能会涉及分类问题，也许还涉及一些分类问题，也许还涉及一些潜在的应用。另外一个问题是构造一个最优的排列。如果有可能存在多于一个的排列，即找出某种规定意义下的“最好的”或“最优的”排列。
组合数学可以一般描述为：组合数学是研究离散结构的存在，计数，分析，和优化等问题的一门学科。经验证发现的组合数学最有力的工具之一为数学归纳法。归纳是一个强有力的过程，在组合数学中尤其是如此。用数学归纳法证明一个结果常常比证明一个弱结果更容易。
许多组合问题的解决常常需要某些特别的例证，而且有时需要结合使用一般的理论。我们必须学会建立数学模型，研究模型，抓住问题的要害，灵活的应用智慧来解决问题。
作为数学专业的学生，我们必须把组合数学的学习放在一个重要的位置上来，掌握基本的组合数学原理，培养专业的数学思维，这样才能在以后的工作学习中掌握主动和先机。才能在将来为中国的计算机软件事业做出自己的贡献。有人认为广义的组合数学就是离散数学，也有人认为离散数学是狭义的组合数学和图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别。总之，组合数学是一门研究离散对象的科学。随着计算机科学的日益发展，组合数学的重要性也日渐凸显，因为计算机科学的核心内容是使用算法处理离散数据。
狭义的组合数学主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。
1.组合数学概述
组合数学，又称为离散数学，但有时人们也把组合数学和图论加在一起算成是离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学就是算法的科学，而计算机所处理的对象是离散的数据，所以离散对象的处理就成了计算机科学的核心，而研究离散对象的科学恰恰就是组合数学。组合数学的发展改变了传统数学中分析和代数占统治地位的局面。
现代数学可以分为两大类：一类是研究连续对象的，如分析、方程等，另一类就是研究离散对象的组合数学。组合数学不仅在基础数学研究中具有极其重要的地位，在其它的学科中也有重要的应用，如计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。微积分和近代数学的发展为近代的工业革命奠定了基础。而组合数学的发展则是奠定了本世纪的计算机革命的基础。计算机之所以可以被称为电脑，就是因为计算机被人编写了程序，而程序就是算法，在绝大多数情况下，计算机的算法是针对离散的对象，而不是在作数值计算。正是因为有了组合算法才使人感到，计算机好像是有思维的。
组合数学不仅在软件技术中有重要的应用价值，在企业管理，交通规划，战争指挥，金融分析等领域都有重要的应用。在美国有一家用组合数学命名的公司，他们用组合数学的方法来提高企业管理的效益，这家公司办得非常成功。此外，试验设计也是具有很大应用价值的学科，它的数学原理就是组合设计。用组合设计的方法解决工业界中的试验设计问题，在美国已有专门的公司开发这方面的软件。最近，德国一位著名组合数学家利用组合数学方法研究药物结构，为制药公司节省了大量的费用，引起了制药业的关注。
在1997年11月的南开大学组合数学研究中心成立大会上，吴文俊院士指出，每个时代都有它特殊的要求，使得数学出现一个新的面貌，产生一些新的数学分支，组合数学这个新的分支也是在时代的要求下产生的。最近，吴文俊院士又指出，信息技术很可能会给数学本身带来一场根本性的变革，而组合数学则将显示出它的重要作用。杨乐院士也指出组合数学无论在应用上和理论上都具有越来越重要的位置，它今后的发展是很有生命力，很有前途的，中国应该倡导这个方面的研究工作。万哲先院士甚至举例说明了华罗庚，许宝禄，吴文俊等中国老一辈的数学家不仅重视组合数学，同时还对组合数学中的一些基本问题作了重大贡献。迫于中国组合数学发展自身的需要，以及中国信息产业发展的需要，在中国发展组合数学已经迫在眉睫，刻不容缓。
2.组合数学与计算机软件
随着计算机网络的发展，计算机的使用已经影响到了人们的工作，生活，学习，社会活动以及商业活动，而计算机的应用根本上是通过软件来实现的。在美国有一种说法，将来一个国家的经济实力可以直接从软件产业反映出来。我国在软件上的落后，要说出根本的原因可能并不是很简单的事，除了技术和科学上的原因外，可能还跟我们的文化，管理水平，教育水平，思想素质等诸多因素有关。除去这些人文因素以外，一个最根本的原因就是我国的信息技术的数学基础十分薄弱，这个问题不解决，我们就难成为软件强国。
然而问题决不是这么简单，信息技术的发展已经涉及到了很深的数学知识，而数学本身也已经发展到了很深、很广的程度并不是单凭几个聪明的头脑去想想就行了，而更重要的是需要集体的合作和力量，就象软件的开发需要多方面的人员的合作。美国的软件之所以能领先，其关键就在于在数学基础上他们有很强的实力，有很多杰出的人才。一般人可能会认为数学是一门纯粹的基础科学，1+1的解决可能不会有任何实际的意义。如果真是这样，一门纯粹学科的发展落后几年，甚至十年，关系也不大。然而中国的软件产业的发展已向数学基础提出了急切的需求：网络算法和分析，信息压缩，网络安全，编码技术，系统软件，并行算法，数学机械化和计算机推理，等等。此外，与实际应用有关的还有许多需要数学基础的算法，如运筹规划，金融工程，计算机辅助设计等。如果我们的软件产业还是把眼光一直盯在应用软件和第二次开发，那么我们在应用软件这个领域也会让国外的企业抢去很大的市场。如果我们现在在信息技术的数学基础上，大力支持和投入，那将是亡羊补牢，犹未为晚；只要我们能抢回信息技术的数学基地，那么我们还有可能在软件产业的竞争中，扭转局面，甚至反败为胜。
吴文俊院士开创和领导的数学机械化研究，为中国在信息技术领域占领了一个重要的阵地，有了雄厚的数学基础，自然就有了软件开发的竞争力。这样的阵地多几个，我们的软件产业就会产生新的局面。值得注意的是，印度有很好的统计和组合数学基础，这可能也是印度的软件产业近几年有很大发展的原因。 3. 组合数学在国外的状况纵观全世界软件产业的情况，易见一个奇特的现象：美国处于绝对的垄断地位。造成这种现象的一个根本的原因就是计算机科学在美国的飞速发展。当今计算机科学界的最权威人士很多都是研究组合数学出身的。美国最重要的计算机科学系都有第一流的组合数学家。计算机科学通过对软件产业的促进，带来了巨大的效益，这已是不争之事实。
组合数学在国外早已成为十分重要的学科，甚至可以说是计算机科学的基础。一些大公司，如IBM都有全世界最强的组合研究中心。Microsoft 的Bill Gates近来也在提倡和支持计算机科学的基础研究。例如，Bell实验室的有关线
性规划算法的实现，以及有关计算机网络的算法，由于有明显的商业价值，显然是没有对外公开的。美国已经有一种趋势，就是与新的算法有关的软件是可以申请专利的。如果照这种趋势发展，世界各国对组合数学和计算机算法的投入和竞争必然日趋激烈。美国政府也成立了离散数学及理论计算机科学中心DIMACS（与Princeton大学，Rutgers大学，AT&T 联合创办的，设在Rutgers大学），该中心已是组合数学理论计算机科学的重要研究阵地。美国国家数学科学研究所（Mathematical Sciences Research Institute，由陈省身先生创立）在1997年选择了组合数学作为研究专题，组织了为期一年的研究活动。日本的NEC公司还在美国的设立了研究中心，理论计算机科学和组合数学已是他们重要的研究课题，该中心主任R. Tarjan即是组合数学的权威。我们所熟悉的美国重要的国家实际室（Los Alamos国家实验室，以造出第一颗原子弹著称于世），从曼哈顿计划以来一直重视应用数学的研究，包括组合数学的研究。我所接触到的有关组合数学的计算机模拟项目经费达三千万美元。不仅如此，该实验室最近还在积极充实组合数学方面的研究实力。美国另外一个重要的国家实验室Sandia国家实验室有一个专门研究组合数学和计算机科学的机构，主要从事组合编码理论和密码学的研究，在美国政府以及国际学术界都具有很高的地位。
由于生物学中的DNA的结构和生物现象与组合数学有密切的联系，各国对生物信息学的研究都很重视，这也是组合数学可以发挥作用的一个重要领域。前不久召开的北京香山会议就体现了国家对生物信息学的高度重视。据说IBM也将成立一个生物信息学研究中心。由于DNA就是组合数学中的一个序列结构，美国科学院院士，近代组合数学的奠基人Rota教授预言，生物学中的组合问题将成为组合数学的一个前沿领域。
美国的大学，国家研究机构，工业界，军方和情报部门都有许多组合数学的研究中心，在研究上投入了大量的经费。但他们得到的收益远远超过了他们的投入，更主要的是他们还聚集了组合数学领域全世界最优秀的人才。高层次的软件产品处处用到组合数学，更确切地说就是组合算法。传统的计算机算法可以分为两大类，一类是组合算法，一类是数值算法（包括计算数学和与处理各种信息数据有关的信息学）。近年来计算机算法又多了一类：那就是符号计算算法。吴文俊院士开创的机器证明方法就属于符号计算，引起了国际上的高度评价，被称为吴方法。而国际上还有专门的符号计算杂志。符号算法和吴方法跟代数组合学也有十分密切的联系。组合数学，数值计算（包括计算数学，科学计算，非线性科学，和与处理各种信息数据有关的信息学）和统计学可能是应用最广的数学分支，而组合数学的价值甚至不亚于统计学和数值计算。由于数学机械化近年来的发展和在计算机科学中的重要性，把数学机械化，科学计算和组合数学组合起来，就可以说是中国信息产业的基础。组合数学家H. Wilf和D. Zeilberger1998因为在组合恒等式的机械化证明方面的成果，获得1998年美国数学会的Steele奖。
Gian-Carlo Rota教授在他去年不幸逝世之前，还专门提出，希望有人向中国有关部门和领导人呼吁，组合数学是计算机软件产业的基础，中国最终一定能成为一个软件大国，但是要实现这个目标的一个突破点就是发展组合数学。中国在软件技术上远远落后于美国，而在组合数学上则更是落后于美国和欧洲。如果中国只是想在软件技术上跟着西方走，而不在组合数学上下功夫，那么中国的软件将一直处于落后的状态。他特别强调组合数学在计算机科学中的作用，以及在大学计算机系加强组合数学教学和人才培养。
最近Thomson Science公司创刊的一份电子刊物《离散数学和理论计算机科
学》即是一个很好的说明。它的内容涉及离散数学和计算机科学的众多方面。由于计算机软件的促进和需求，组合数学已成为一门既广博又深奥的学科，需要很深的数学基础，逐渐成为了数学的主流分支。本世纪公认的伟大数学家盖尔芳德预言组合数学和几何学将是下一世纪数学研究的前沿阵地。这一观点不仅得到国际数学界的赞同，也得到了中国数学界的赞同和响应。
加拿大在Montreal成立了试验数学研究中心，他们的思路可能和吴文俊院士的数学机械化研究中心的发展思路类似，使数学机械化，算法化，不仅使数学为计算机科学服务，同时也使计算机为数学研究服务。吴文俊院士指出，中国传统数学中本身就有浓厚的算法思想。
今后的计算机要向更加智能化的方向发展，其出路仍然是数学的算法，和数学的机械化。另外的一个有说服力的现象是，组合数学家总是可以在大学的计算机系或者在计算机公司找到很好的工作，一个优秀的组合数学家自然就是一个优秀的计算机科学家。相反，美国所有大学计算机系都有组合数学的课程。
除上述以外，欧洲也在积极发展组合数学，英国、法国、德国、荷兰、丹麦、奥地利、瑞典、意大利、西班牙等国家都建立了各种形式的组合数学研究中心。近几年，南美国家也在积极推动组合数学的研究。澳大利亚，新西兰也组建了很强的组合数学研究机构。值得一提的是亚洲的发达国家也十分重视组合数学的研究。日本有组合数学研究中心，并且从美国引进人才，不仅支持日本国内的研究，还出资支持美国的有关课题的研究，这样使日本的组合数学这几年的发展极为迅速。台湾、香港两地也从美国引进人才，大力发展组合数学。新加坡，韩国，马来西亚也在积极推动组合数学的研究和人才培养。台湾的数学研究中心也正在考虑把组合数学作为重点方向来发展。世界各地对组合数学的如此钟爱显然是有原因的，那就是没有组合数学就没有计算机科学，没有计算机软件。
4. 组合数学花絮
◆四色问题。如果你仔细留心一张世界地图，你会发现用一种颜色对一个国家着色，那么一共只需要四种颜色就能保证每两个相邻的国家的颜色不同。这样的着色效果能使每一个国家都能清楚地显示出来。但要证明这个结论确是一个著名的世界难题，最终借助计算机才得以解决，最近人们才发现了一个更简单的证明。
◆中国邮差问题：由中国组合数学家管梅谷教授提出。邮递员要穿过城市的每一条路至少一次，怎样行走走过的路程最短？这是一个NP完全问题。由中国组合数学家管梅谷教授提出，著名组合数学家，J. Edmonds和他的合作者给出了一个解答。
◆任务分配问题（也称婚配问题）：有一些员工要完成一些任务。各个员工完成不同任务所花费的时间都不同。每个员工只分配一项任务。每项任务只被分配给一个员工。怎样分配员工与任务以使所花费的时间最少？
◆河洛图：我国古代的河洛图上记载了三阶幻方，即把从一到九这九个数按三行三列的队行排列，使得每行，每列，以及两条对角线上的三个数之和都是一十五。组合数学中有许多象幻方这样精巧的结构。1977年美国旅行者1号、2号宇宙飞船就带上了幻方以作为人类智慧的信号。（题图）
◆装箱问题：当你装一个箱子时，你会发现要使箱子尽可能装满不是一件很容易的事，你往往需要做些调整。从理论上讲，装箱问题是一个很难的组合数学问题，即使用计算机也是不容易解决的。
◆过河问题：在中小学的数学游戏中，有这样一个问题，一个船夫要把一只
组合数学学习心得体会 学习数学我感觉是一件很有味道的事情，令人思维变得敏捷活跃。学习组合数学更是令人思维更严谨更具逻辑性。组合数学不仅在基础数学研究中具有极其重要的地位，在其他的学科中也有重要的应用，如在计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。如果说微积分和近代数学的发展为近代的工业革命奠定了基础，那么组合数学的发展则是奠定了21世纪计算机革命的基础。经过课堂学习和课外阅读我了解到组合数学的一些应用实例： 我们组合数学这一门课程在吴克俭老师的指导下，经过半学期的学习，我们主要学习了包括排列和组合，二项式系数，调和数、Fibonacci数与Catalan数，第二类Stirling数和Bell数，第一类Stirling数，正整数的分拆，Bernoulli 数与Euler数，递归数列，形式幂级数等知识内容。老师教会了我数学思维和方法非常重要，而且组合数学学习的思维方法是解决有关的其他数学问题的一个很好的借鉴。 著名的组合数学家 Thomas Tutte 在组合数学界是泰斗级的大师。Tutte 从德军的两条情报密码出发，用组合数学的方法，重建了敌人的密码机，确定了德军密码的内部结构，从而获得了极为重要的情报；在美国有一家公司用组合数学的方法来提高企业管理的效益，这家公司办得非常成功；在美国已有专门的公司用组合设计的方法开发软件，来解决工业界中的试验设计问题；德国一位著名组合数学家利用组合数学方法研究药物结构，为制药公司节省了大量的费用，引起了制药业的关注；1962年中国组合数学家管梅谷教授提出了著名的“中国邮递员问题”。等等 我国著名数学家吴文俊院士指出，每个时代都有它特殊的要求，使得数学出现一个新的面貌，产生一些新的数学分支，组合数学这个新的分支也是在时代的要求下产生的。组合数学的发展改变了传统数学中分析和代数占统治地位的局面。现代数学可以分为两大类：一类是研究连续对象的，如分析、方程等，另一类就是研究离散对象的组合数学。计算机程序是计算机的大脑思维，而程序的本质就是算法，在绝大多数情况下，计算机的算法是针对离散的对象，而不是在作数值计算。组合数学的产生恰好满足了编写计算机程序的需求。 组合数学可以一般描述为：组合数学是研究离散结构的存在，计数，分析，和优化等问题的一门学科。经验证发现的组合数学最有力的工具之一为数学归纳法。归纳是一个强有力的过程，在组合数学中尤其是如此。用数学归纳法证明一个结果常常比证明一个弱结果更容易。许多组合问题的解决常常需要某些特别的例证，而且有时需要结合使用一般的理论。我们必须学会建立数学模型，研究模型，抓住问题的要害，灵活的应用智慧来解决问题。 组合数学涉及将一个集合的物体排列成满足一些指定规则的格式。以下两种问题反复出现：排列的存在性，排列的计数和分类。虽然对任何组合数学问题都可以考虑其存在性和计数问题，但在实际问题中如果存在性问题需要广泛的研究那么计数问题则是非常困难的。“排列和组合”是组合数学所研究的最简单、最基本的课题，学好“排列和组合”也是学好组合数学的开始，下面我举例说明：排列主要分为四种：可重复排列、不可重复排列、限定型排列和圆排列。 限定型排列的定义为：设n元集 {} 12 ,,..., n S a a a = ，如果在S上取若干元素 的排列中允许1 a出现1m次，2a出现2m次，,n a出现2m次，称这种排列为
摘要 有一根正整数单位长树枝，要剁成一定长的短树枝，在剁的过程中可以重叠，问如何剁次数最少？这样的问题被称为剁树枝问题。剁树枝问题是许多实际问题的一个模型，有着广泛的应用。本课题的任务是提供一般的方法使剁的次数最少。采用例举、分析、归纳、证明的流程，给出了剁树枝问题最少次数的递推关系和具体表达式，并对其进行了证明。 关键词初等数论；组合数学；递归；数学归纳法 Abstract Suppose there is a positive integer units long branches, to chop them into a certain length of short branches. During the cutting process overlap is allowed, then how many times is needed at least? This problem is known as cutting the tree problem. The cutting branches-problem is a model for many practical problems, with a wide range of applications. Based on the idea of dynamic programming, the recursion formula of the least number of movements necessary for this problem is presented. The direct formula of the least number of movements necessary for this problem is given and proved by triple mathematical induction and pure combinatorics. Key words number theory；combinatorial mathematics；recursive; mathematical
七年级九班 李蕙茹
研究数学发展历史的学科，是数学的一个分支，也是自然科学史研究下属的一个重要分支。和所有的自然科学史一样，数学史也是自然科学和历史科学之间的交叉学科。数学史研究所使用的方法主要是历史科学的方法，在这一点上，它与通常的数学研究方法不同。它研究的对象是数学发展的历史，因此它与通常历史科学研究的对象又不相同，所以，我们既可以在数学中学到历史，又可以在历史中学到数学。数学是研究现实世界的图形和数量关系的科学，包括代数、几何、三角、微积分等。它来源于生产，服务于生活，并不是空中楼阁，而是人类智慧的结晶。 二、目的意义： 对数学产生兴趣，轻松学好数学。通过查找名人趣事、数学常识等资料，对数学的功用问题有一个正确的认识，从而让我们对数学产生兴趣，提高数学成绩，开发我们的脑力，使自己不断提高能力，从而达到事倍功半的效果。 三、探究方法： 1、历史研究法，又叫历史考证法。数学自东汉以来的《九章算术》到现代的《微积分》，上上下下经历了几千年的时间，与现代数学联系起来，对数学历史的考证有巨大的作用。 2，自主探究法。所谓自主探究，就是通过各种途径找到对自己有用的资料，进行整理，这是一种比较常见的方法。
（一）数学的起源与早期发展 据《易?系辞》记载：「上古结绳而治，后世圣人易之以书契」。在殷墟出土的甲骨文卜辞中有很多记数的文字。从一到十，及百、千、万是专用的记数文字，共有13个独立符号，记数用合文书写，其中有十进制制的记数法，出现最大的数字为三万。 算筹是中国古代的计算工具，而这种计算方法称为筹算。算筹的产生年代已不可考，但可以肯定的是筹算在春秋时代已很普遍。 用算筹记数，有纵、横两种方式： 表示一个多位数字时，采用十进位值制，各位值的数目从左到右排列，纵横相间〔法则是：一纵十横，百立千僵，千、十相望，万、百相当〕，并以空位表示零。算筹为加、减、乘、除等运算建立起良好的条件。 筹算直到十五世纪元朝末年才逐渐为珠算所取代，中国古代数学就是在筹算的基础上取得其辉煌成就的。
数学排列组合的体会李达科 数学的排列组合本来很是简单，听了优酷网中的北京四中的老师的课以后，觉得这位老师讲太复杂了！照这位老师讲法，那个学生能听明白？ 例子1：假设为一维根，又设1a =1A =为二维数，那么2a a a d +== 是一维的排列组合解法。它做到了左边用求和，右边用系数2乘以实数求积， a d d 2===. 例子2： 假设 为一维根宽，1a =1A =为二维乘积数，2d =为一维根长，2B =为二维乘积数，那么2A A A +==B 是二维非线性的排列组合解法。它做到了左边用加法求和得到二维长方形面积，右边用系数乘以二维实数2A ,B 是它的二维面积计算结果。 假设 为一维根宽，1a =1A =为二维乘积数，2d =为一维线性根长，2B =为二维乘积数，那么是二维非线性的排列组合解法。它做到了左边求和得到二维长方形面积，右边用根长乘以根宽a ，B 是它的二维面积计算结果。因A A d a B +=×=d A A B +=,()a a a a a a a d a B ×+×=+×=×=， 2A A A +==B 都是解. 例子3：假设 为一维根长，为一维根宽，1a =1a =2d =为一维线性立方根高，'1A =为三维乘积数， '2 B =为三维乘积数，那么''A A a a a a a a + =××+××()a a a a =+××'d a a B =××=是三维非线性的排列组合解法。它做到了左边用求和得到三维长方体体积，左边用立方根长乘以立方根宽再乘以立方根高, d a a 'B 是它的三维体积计算结果。（本题是用传统数学计算，若用达科格位数论解法更简单些） 以上三道题的计算得出了：一维线性的长度2a a a d +== 对应于11212+= ×= 对应于 = = == 的解. 二维非线性的面积对应于11A A d a B +=×=212+=×=对应于 ()A A a a a a a a a d a B +=×+×=+×=×=的解.. 三维非线性的体积''2''A A A B +==对应于11212+=×=对应于 ''()'A A a a a a a a a a a a d a a B +=××+××=+××= ××=的解.
中国数学规划新近进展及展望 摘要数学规划又称数学优化，它是运筹学的一个重要分支。它主要研究在一定约束条件下，如何求一个实数或者整数变量的实函数的最大值或者最小值。它是运筹学和管理科学中最常用的一种建模工具和求解问题的方法，在工程、经济和金融等领域有非常广泛的应用。在本章中，首先我们简单地介绍数学规划的历史、应用及其主要研究方向；然后我们概述数学规划的发展现状和在中国的发展情况。最后我们将按照数学规划的以下七个主要方向：（1）线性和非线性规划，（2）锥和鲁棒优化，（3）变分不等式和互补问题，（4）多目标优化与向量优化，（5）整数规划，（6）组合优化，（7）张量与多项式优化，分别介绍其背景和应用领域，研究现状，未来发展趋势和主要研究问题。 Recent Development and Future Prospect of Mathematical Programming in China Mathematical programming or mathematical optimization is an important branch of operations research that studies the problem of minimizing or maximizing a real function of real or integer variables, subject to constraints on the variables. It is one of widely used modeling tools and methodologies in operations research and management science and has numerous applications in engineering, economics and finance. In this chapter, we first give a brief introduction of mathematical programming problems, applications, history and main research areas. We then review the state-of-the-art of mathematical programming study with an overview of the development of mathematical programming in China. Research perspectives of mathematical programming is also presented. The main parts of the chapter devote to the following seven research areas of mathematical programming: (1) Linear and nonlinear programming; (2) Conic and robust optimization; (3) Variational inequality and complementarity problem; (4) Multi-objective optimization and vector optimization; (5) Integer programming; (6) Combinatorial optimization; (7) Tensor and polynomial optimization. In each of the above research areas, we introduce background and applications of the problems, the state-of-the-art of the methodologies, the current research trends and the key research problems. 一、数学规划学科概述 （一）背景和意义 数学规划问题是指在一定约束条件下最大化或最小化某一目标函数的问题，其变量可能是连续或离散的；研究这类问题的数学性质、求解算法和具体实现以及应用这些算法解决实际问题的学科统称为数学规划。数学规划的一个“近似”或通俗的名字是“最优化”。 数学规划问题求解“最优”的特征决定了其应用的广泛性。早在18世纪，著名数学家欧拉就曾说：宇宙万物无不与最小化或最大化的原理有关系。经济社会中，在有限的资源下求解最优的计划、方案、路线、组合和策略等问题都可以归结为数学规划问题；数学规划的应用遍及工程、经济、金融、管理、医药和军事等领域。可以说，数学规划的原理渗入到社会发展的各个方面，甚至在我们的日常生活里也有各种各样的最优化问题。 在学科分类上，一般把数学规划看成是运筹学的一个分支，是运筹学的基础学科。在管理科学中，数学规划是最常用的建模方法和工具，与统计和模拟仿真一起组成三大基本方法
数学广角 《课题一排列组合》教学设计 教学内容： 《义务教育课程标准实验教科书·数学（二年级上册）》第99页的的内容---排列、组合。 教材分析： 课标中指出数学不仅是人们生活和劳动必不可少的工具，通过学习数学还能提高人的推理能力和抽象能力。排列与组合的思想方法不仅应用广泛，而且是后面学习概率统计知识的基础，同时也是发展学生抽象能力和逻辑思维能力的好素材。本节课我试图在渗透数学思想方法方面探索和研究，通过学生日常生活中简单的事例呈现出来，并运用操作、演示等直观手段解决问题。在向学生渗透这些数学思想和方法的同时，初步培养学生有顺序地、全面地思考解决问题的意识。教学目标： 1使学生通过观察、猜测实验等活动，找出最简单的事物排列数和组合数。 2培养学生初步的观察能力、分析能力及推理能力 3初步培养学生有序的全面思考问题的意识。 情感态度与价值观：通过解决生活中的一些实际问题，感受数学与生活的密切联系培养学生积极思维的品质。 教学重点：有序排列的思想和方法 过程与方法：通过实践活动，经历找排列数与组合数的过程，体验排
列与组合的思想方法。 课时：1课时 教学设计 情景导入 师：同学们喜欢去广场吗？为什么？ 走进新课 师：今天我们也要到一个有意思的地方，哪呢？课件（数学广角）对，那里没有好吃的，好玩的，但是那里有趣的数学问题等待我们开动我们聪明的小脑袋瓜儿解决他们，想去吗？ 在去之前，我们先打扮一下自己，穿上漂亮的衣服，老师这有四件衣服（课件）你喜欢那套衣服，同学们有这么多的选择。那到底能搭配多少套呢？拿出手中的学具摆摆看。 学生分组讨论 汇报交流 同学们表现的真不错，你喜欢那一套，我们就在心理穿上你喜欢的衣服去数学广角了。 展开活动 1、开启大门 数学广角的大门是由1和2 这两个数字摆成的两位数，这道 门的密码可能是那些数？ 生；12、21。 师：这两个数字有什么不同？
数学发展简史 数学发展史大致可以分为四个阶段。 一、数学形成时期（——公元前5 世纪） 建立自然数的概念，创造简单的计算法，认识简单的几何图形；算术与几何尚未分开。 二、常量数学时期（前5 世纪——公元17 世纪） 也称初等数学时期，形成了初等数学的主要分支：算术、几 何、代数、三角。该时期的基本成果，构成中学数学的主要内容。 1．古希腊（前5 世纪——公元17 世纪） 毕达哥拉斯——“万物皆数” 欧几里得——《几何原本》 阿基米德——面积、体积 阿波罗尼奥斯——《圆锥曲线论》 托勒密——三角学
丢番图——不定方程 2．东方（公元2 世纪——15 世纪） 1）中国 西汉（前2 世纪）——《周髀算经》、《九章算术》 魏晋南北朝（公元3 世纪——5 世纪）——刘徽、祖冲之出入相补原理，割圆术，算π 宋元时期（公元10 世纪——14 世纪）——宋元四大家杨辉、秦九韶、李冶、朱世杰 天元术、正负开方术——高次方程数值求解； 大衍总数术——一次同余式组求解 2）印度 现代记数法（公元8 世纪）——印度数码、有0；十进制（后经阿拉伯传入欧洲，也称阿拉伯记数法）
数学与天文学交织在一起 阿耶波多——《阿耶波多历数书》（公元499 年） 开创弧度制度量 婆罗摩笈多——《婆罗摩修正体系》、《肯特卡迪亚格》代数成就可贵 婆什迦罗——《莉拉沃蒂》、《算法本源》（12 世纪）算术、代数、组合学 3）阿拉伯国家（公元8 世纪——15 世纪） 花粒子米——《代数学》曾长期作为欧洲的数学课本 “代数”一词，即起源于此；阿拉伯语原意是“还原”，即“移项”；此后，代数学的内容，主要是解方程。 阿布尔．维法 奥马尔．海亚姆
组合数学课后标准答案
————————————————————————————————作者：————————————————————————————————日期：
习题二证明：在一个至少有2人的小组中，总存在两个人，他们在组内所认识的人数相同。证明：假设没有人谁都不认识：那么每个人认识的人数都为[1,n-1]，由鸽巢原理知，n个人认识的人数有n-1种，那么至少有2个人认识的人数相同。假设有1人谁都不认识：那么其他n-1人认识的人数都为[1,n-2]，由鸽巢原理知，n-1个人认识的人数有n-2种，那么至少有2个人认识的人数相同。假设至少有两人谁都不认识，则认识的人数为0的至少有两人。
任取11个整数，求证其中至少有两个数的差是10的整数倍。证明：对于任意的一个整数，它除以10的余数只能有10种情况：0，1，…，9。现在有11个整数，由鸽巢原理知，至少有2个整数的余数相同，则这两个整数的差必是10的整数倍。证明：平面上任取5个坐标为整数的点，则其中至少有两个点，由它们所连线段的中点的坐标也是整数。2.3证明：有5个坐标，每个坐标只有4种可能的情况：（奇数，偶数）；（奇数，奇数）；（偶数，偶数）；（偶数，奇数）。由鸽巢原理知，至少有2个坐标的情况相同。又要想使中点的坐标也是整数，则其两点连线的坐标之和为偶数。因为奇数+奇数= 偶数；偶数+偶数=偶数。因此只需找以上2个情况相同的点。而已证明：存在至少2个坐标的情况相同。证明成立。
一次选秀活动，每个人表演后可能得到的结果分别为“通过”、“淘汰”和“待定”，至少有多少人参加才能保证必有100个人得到相同的结果？证明：根据推论2.2.1，若将3*（100-1）+1=298个人得到3种结果，必有100人得到相同结果。一个袋子里装了100个苹果、100个香蕉、100个橘子和100个梨。那么至少取出多少水果后能够保证已经拿出20个相同种类的水果？证明：根据推论2.2.1，若将4*（20-1）+ 1 = 77个水果取出，必有20个相同种类的水果。
《简单的排列组合》教学案例分析 【教学背景】 在日常生活中，有很多需要用排列组合来解决的知识。如体育中足球、乒乓球的比赛场次，密码箱中密码的排列数，电话机容量超过多少电话号码就要升位等。在数学学习中经常要用到推理，如加法和乘法的一些运算定律的推导过程，能被2、5、3整除的数的推导等。这节课安排生动有趣额活动，让学生通过这些活动进行学习。例1给出了一副学生用数学卡片摆两位数的情境图，学生在进行小组合作学习，先用2个卡片摆，学生通过操作感受摆的方法以后，再用3个卡片摆；然后小组交流摆卡片的体会：怎样摆才能保证不重复、不遗漏。 【教材分析】 “数学广角”是新编实验教材新增设的内容，是新教材在向学生渗透数学思想方法方面做出的新的尝试。排列和组合的思想方法不仅应用广泛，而且是学生学习概率统计的知识基础，同时也是发展学生抽象能力和逻辑思维能力的好素材，这部分内容重在向学生渗透简单的排列、组合的数学思想方法，并初步培养学生有顺序地全面思考问题的意识。 【教学目标】 ．通过观察、实验等活动，使学生找出最简单的事物的
排列数和组合数，初步经历简单的排列和组合规律的探索过程； 2．使学生初步学会排列组合的简单方法，锻炼学生观察、分析和推理的能力； 3．培养学生有序、全面思考问题的意识，通过小组合作探究的学习形式，养成与人合作的良好习惯。 【教学重点】经历探索简单事物排列与组合规律的过程【教学难点】初步理解简单事物排列与组合的不同 【教学准备】多媒体、数字卡片。 【教学方法】观察法、动手操作法、合作探究法等。 【课前预习】 预习数学书99页，思考以下问题： 、用1、2两个数字能摆出哪些两位数？ 2、用1、2、3这3个数字能摆出哪些两位数？可以动手写一写。 3、想一想：你是怎么摆的，先摆什么，再摆什么？有什么好方法才会不遗漏，不重复。 【教学准备】PPT 【教学过程】 …… 一、以游戏形式引入新课 师：同学们，今天老师带大家去数学广角做游戏。在门
七年级九班 李蕙茹 一、探究背景： 研究数学发展历史的学科，是数学的一个分支，也是自然科学史研究下属的一个重要分支。和所有的自然科学史一样，数学史也是自然科学和历史科学之间的交叉学科。数学史研究所使用的方法主要是历史科学的方法，在这一点上，它与通常的数学研究方法不同。它研究的对象是数学发展的历史，因此它与通常历史科学研究的对象又不相同，所以，我们既可以在数学中学到历史，又可以在历史中学到数学。数学是研究现实世界的图形和数量关系的科学，包括代数、几何、三角、微积分等。它来源于生产，服务于生活，并不是空中楼阁，而是人类智慧的结晶。 二、目的意义： 对数学产生兴趣，轻松学好数学。通过查找名人趣事、数学常识等资料，对数学的功用问题有一个正确的认识，从而让我们对数学产生兴趣，提高数学成绩，开发我们的脑力，使自己不断提高能力，从而达到事倍功半的效果。 三、探究方法： 1、历史研究法，又叫历史考证法。数学自东汉以来的《九章算术》到现代的《微积分》，上上下下经历了几千年的时间，与现代数学联系起来，对数学历史的考证有巨大的作用。 2，自主探究法。所谓自主探究，就是通过各种途径找到对自己有用
的资料，进行整理，这是一种比较常见的方法。 四、探究结果： （一）数学的起源与早期发展 据《易?系辞》记载：「上古结绳而治，后世圣人易之以书契」。在殷墟出土的甲骨文卜辞中有很多记数的文字。从一到十，及百、千、万是专用的记数文字，共有13个独立符号，记数用合文书写，其中有十进制制的记数法，出现最大的数字为三万。 算筹是中国古代的计算工具，而这种计算方法称为筹算。算筹的产生年代已不可考，但可以肯定的是筹算在春秋时代已很普遍。 用算筹记数，有纵、横两种方式： 表示一个多位数字时，采用十进位值制，各位值的数目从左到右排列，纵横相间〔法则是：一纵十横，百立千僵，千、十相望，万、百相当〕，并以空位表示零。算筹为加、减、乘、除等运算建立起良好的条件。 筹算直到十五世纪元朝末年才逐渐为珠算所取代，中国古代数学就是在筹算的基础上取得其辉煌成就的。 在几何学方面《史记?夏本记》中说夏禹治水时已使用了规、矩、准、绳等作图和测量工具，并早已发现「勾三股四弦五」这个勾股定理〔西方称勾股定理〕的特例。战国时期，齐国人着的《考工记》汇总了当时手工业技术的规范，包含了一些测量的内容，并涉及到一些几何知识，例如角的概念。
《组合数学》课程教学大纲 课程英文名Combinatorics 执笔人：晁福刚编写日期：2010.7.9 一、课程基本信息 1. 课程编号：07010132 2. 课程性质/类别：限选课/专业基础课 3. 学时/学分：48学时/ 2学分 4. 适用专业：数学与应用数学信息与计算科学专业 二、课程教学目标及学生应达到的能力 组合数学主要研究一组离散对象满足一定条件的安排的存在性，以及这种安排的构造、枚举计数及优化等问题，这是整个离散数学的一个重要组成部分。 《组合数学》课程的教学目标是通过本课程的学习，使学生初步掌握组合数学的基本原理和思想方法。了解和掌握并会应用鸽巢原理、排列与组合、容斥原理、递推关系、生成函数等组合数学基本知识。 三、课程教学内容与基本要求 （一）鸽巢原理（8学时） 1．主要内容： 鸽巢原理的简单形式，鸽巢原理的加强形式，Ramsey问题与Ramsey数，Ramsey 数的推广。 2．基本要求 1．了解鸽巢原理的简单形式和加强形式，会用鸽巢原理解决简单的问题。 2．了解Ramsey问题的历史由来，会求简单的Ramsey数，Schur数。 3．自学内容：无 4．课外实践：无 （二）基本计数问题（10学时） 1．主要内容： 加法原则与乘法原则，排列与组合，多重集合的排列与组合，二项式系数，集合的分划与第二类Stirling数，正整数的分拆，分配问题。 2．基本要求 1．了解加法原则和乘法原则，会求简单的排列组合问题。 2．掌握多重集合的排列和组合技巧。 3．会证明组合恒等式。 4．了解集合的分划与第二类Stirling数，知道两类数之间的关系。 5．知道正整数分拆问题的递推关系及研究进展。 6．知道一些简单的分配问题的解法。 3．自学内容： 排列组合
数学发展简史 IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】
数学发展简史数学发展史大致可以分为四个阶段。 一、数学形成时期（——公元前 5 世纪） 建立自然数的概念，创造简单的计算法，认识简单的几何图形；算术与几何尚未分开。 二、常量数学时期（前 5 世纪——公元 17 世纪） 也称初等数学时期，形成了初等数学的主要分支：算术、几 何、代数、三角。该时期的基本成果，构成中学数学的主要内容。 1．古希腊（前 5 世纪——公元 17 世纪） 毕达哥拉斯——“万物皆数” 欧几里得——《几何原本》 阿基米德——面积、体积 阿波罗尼奥斯——《圆锥曲线论》
托勒密——三角学 丢番图——不定方程 2．东方（公元 2 世纪——15 世纪） 1）中国 西汉（前 2 世纪）——《周髀算经》、《九章算术》 魏晋南北朝（公元 3 世纪——5 世纪）——刘徽、祖冲之出入相补原理，割圆术，算π 宋元时期（公元 10 世纪——14 世纪）——宋元四大家杨辉、秦九韶、李冶、朱世杰 天元术、正负开方术——高次方程数值求解； 大衍总数术——一次同余式组求解 2）印度 现代记数法（公元 8 世纪）——印度数码、有 0；十进制
（后经阿拉伯传入欧洲，也称阿拉伯记数法） 数学与天文学交织在一起 阿耶波多——《阿耶波多历数书》（公元 499 年） 开创弧度制度量 婆罗摩笈多——《婆罗摩修正体系》、《肯特卡迪亚格》代数成就可贵 婆什迦罗——《莉拉沃蒂》、《算法本源》（12 世纪）算术、代数、组合学 3）阿拉伯国家（公元 8 世纪——15 世纪） 花粒子米——《代数学》曾长期作为欧洲的数学课本 “代数”一词，即起源于此；阿拉伯语原意是“还原”，即“移项”；此后，代数学的内容，主要是解方程。 阿布尔．维法
排列组合习题精选 一、纯排列与组合问题： 1.从9人中选派2人参加某一活动，有多少种不同选法？ 2.从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法？ 3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动，已知共有90种不同的方案，那么男、女同学的人数是（ ） A.男同学2人，女同学6人 B.男同学3人，女同学5人 C. 男同学5人，女同学3人 D. 男同学6人，女同学2人 4.一条铁路原有m 个车站，为了适应客运需要新增加n 个车站（n>1），则客运车票增加了58种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有 （ ） A.12个 B.13个 C.14个 D.15个 答案：1、2936C = 2、2972A = 3、选 B. 设男生n 人，则有2138390n n C C A -=。4、22 58m n m A A +-= 选C. 二、相邻问题： 1. A 、B 、C 、D 、E 五个人并排站成一列，若A 、B 必相邻，则有多少种不同排法？ 2. 有8本不同的书， 其中3本不同的科技书，2本不同的文艺书，3本不同的体育书，将这些书竖排在书架上，则科技书连在一起，文艺书也连在一起的不同排法种数为( )
A.720 B.1440 C.2880 D.3600 答案：1.24 2448 A A=(2) 选 B 325 3251440 A A A= 三、不相邻问题： 1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单，任何两个舞蹈节目都不相邻，有多少种不同排法？ 2、1到7七个自然数组成一个没有重复数字的七位数，其中奇数不相邻的有多少个？ 3.4名男生和4名女生站成一排，若要求男女相间，则不同的排法数有（） A.2880 B.1152 C.48 D.144 4.排成一排的8个空位上，坐3人，使每人两边都有空位，有多少种不同坐法？ 5.8张椅子放成一排，4人就坐，恰有连续三个空位的坐法有多少种？ 6. 排成一排的9个空位上，坐3人，使三处有连续二个空位，有多少种不同坐法？ 7. 排成一排的9个空位上，坐3人，使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位，有多少种不同坐法？ 8. 在一次文艺演出中，需给舞台上方安装一排彩灯共15只，以不同的点灯方式增加舞台效果，要求设计者按照每次点亮时，必须有6只灯是熄灭的，且相邻的灯不能同时熄灭，两端的灯必须点亮的要求进行设计，那么不同的点亮方式是（） A.28种 B.84种 C.180种 D.360种
姓名：李冰清 所在单位：南开大学风险管理与保险学系 毕业院校：南开大学数学研究所 职称：副教授 研究方向：精算，风险管理（金融工程） 招生专业：精算，风险管理 现任校内外职务： 保险系教师 个人简历： 1990年——1994年南开大学数学系数学专业，理学学士 1994年——1999年南开大学数学所应用数学专业，组合数学方向，理学博士 1999年至今，南开大学风险管理与保险学系，教师 主讲课程与研究生指导： 利息理论，精算数学，金融工程，投资学，利率风险的控制与管理，证券市场协助指导5名，独立指导2名 科研课题： 贷款担保费率的计算，北京市住房贷款担保中心，主持 天津市人口死亡率趋势分析，澳大利亚AMP，主要参与者 地震保险附加费率的研究，中国人民保险公司，主要参与者 主要著作： 《保险客户服务：提高技能》，副主编 《客户服务基础》，主编 主要论文： 保险与金融工程的比较研究，保险研究，2002.8 CAPM在巨灾保险产品定价中的应用，南开经济研究，2002.4 我国国债波动率实证分析，广西社会科学，2002.5 保险产品的定价：CAPM的应用，当代财经，2001.11
The Flagged Double Schur Function, Journal of Algebraic Combinatorics, 2002.1 个人简历： 1983年毕业于上海财经大学 1983年在南开大学金融学系工作 1996年在南开大学保险学系工作 2001年获南开大学经济学博士学位 姓名：李秀芳 所在单位：南开大学经济学院 毕业院校：南开大学经济学博士 职称：教授 研究方向：保险、精算 招生专业：保险、精算 现任校内外职务： 天津南开大学经济学院副院长 中国保险学会理事 中国精算工作委员会副主任 天津市南开区政协委员 曾任北美精算协会国际业务中国精算大使 个人简历： 1984年9月—1988年7月南开大学数学系理学士 1988年9月—1991年6月南开大学金融系经济学硕士 1997年9月—2001年6月南开大学风险管理与保险学系经济学博士 1991年9月—1996年2月南开大学金融系讲师 1996年2月—1997年12月南开大学风险管理与保险学系讲师 1997年12月—2002年12月南开大学风险管理与保险学系副教授 2002年12月南开大学风险管理与保险学系教授 姓名：李勇权
《简单的排列组合》教学反思 本节课的知识是排列和组合简单的知识，但对学生来说，教师又不能直接讲解排列组合，如何讲解比较深奥的知识，这是应该正视的问题。在处理教材时，没有直接呈现排列组合原理，而是从排列组合的基本思考方法入手——科学枚举法。因为学生只有恰当的分类，将事情的各种情况能够一一列举出来，就能够保证计数时不重复不遗漏——这是本节课的重点和难点所在。所以本节课没有要求学生解决比较复杂的计数问题，也不要求发现加法原理与乘法原理，而是要求学生通过科学枚举法，感受计数方法。在教学中，为了突破重点，从多方面想办法：一是让学生认识到排列与组合学习是生活中的必须；二是让学生通过摆、画、列表等活动，学习“不重复、不遗漏”的计数的方法。本课教学后我进行了认真反思，觉得有以下可取之处和不足之处。 一、创设情境，激发学生探究的兴趣。 创设形象生动、亲近学生生活实际的教学情景，将有效地激发学生学习的兴趣。本节课通过创设“衣服的穿法、早餐搭配、数字游戏”等与学生的实际生活相似的情境，唤起了学生“独立思考、合作探究”解决问题、注意让小组合作学习从形式走向实质。 在合作探究中，保证了合作学习的时间，并深入小组中恰当地给予指导。合作探究后，教师还能够及时、正确的评价。教师从实际的学习效果出发，考虑如何组织合作学习，有利于调动广大学生参与学习的全过程，防止合作学习走过场。 二、让学生在丰富多彩的教学活动中感悟新知。 通过组织学生参与“连一连，写一写，画一画”等教学活动，充分调动了学生的多种感官协调合作，感悟了新知，发展了数感，体验了成功，获取了数学活动经验，真正体现了学生在课堂教学中的主体作用。2、注意让小组合作学习从形式走向实质。 三、利用自主探究的学习方式。 本节课设计时，注意精选合作的时机与形式，在教学关键点、重难点时，适应地组织了同桌或四人小组的合作探究。在学生合作探究前，提出了明确的要求。
中国数学发展史——宋元数学 中国数学发展史概述 中国是世界文明古国之一，地处亚洲东部，濒太平洋西岸。黄河流域和长江流域是中华民族文化的摇篮，大约在公元前2000年，在黄河中下游产生了第一个奴隶制国家——夏朝（前2033-前1562）,共经历十三世、十六王。其后又有奴隶制国家商（前562年—1066年,共历十七世三十一王）和西周［前1027年—前771年,共历约二百五十七年，传十一世、十二王］。随后出现了中国历史上的第一次全国性大分裂形成的时期——春秋（前770年-前476年）战国（前403年-前221年），春秋后期,中国文明进入封建时代,到公元前221年秦王赢政统一全国,出现了中国历史上第一个封建帝制国家——秦朝（前221年—前206年）,在以后的时间里,中国封建文明在秦帝国的封建体制的基础不断完善地持续发展,经历了统一强盛的西汉（公元前206年—公元8年）帝国、东汉王朝（公元25年—公元220年）、战乱频仍与分裂的三国时期（公元208年-公元280年）、西晋（公元265年—公元316年）与东晋王朝（公元317年—公元420年）、汉民族以外的少数民族统治的南朝（公元420年—公元589年）与北朝（公元386年—公元518年）。到了公元581年，由隋再次统一了全国，建立了大一统的隋朝（公元581—618年），接着经历了强大富庶文化繁荣的大唐王朝（公元618年—907年）、北方少数民族政权辽（公元916年-公元1125年）、经济和文化发达的北宋（公元960年~公元1127年）与南宋（公元1127年-公元1279年）、蒙古族建立的控制范围扩张至整个西亚地区的疆域最大的元朝（公元1271年-1368年）、元朝灭亡后，汉族人在华夏大地上重新建立起来的封建王朝——明朝（公元1368年-公元1644年），明王朝于17世纪中为少数民族女真族（满族）建立的清朝（公元1616年-公元1911年）所代替。清朝是中国最后一个封建帝制国家。自此之后，中国脱离了帝制而转入了现代民主国家。 中国文明与古代埃及、美索不达米亚、印度文明一样，都是古老的农耕文明，但与其他文明截然不同，它其持续发展两千余年之久，在世界文明史上是绝无仅有的。这种文明十分注重社会事务的管理，强调实际与经验，关心人和自然的和谐与人伦社会的秩序，儒家思想作为调解社会矛盾、维系这一文明持续发展的重要思想基础。 一、中国数学的起源与早期发展 据《易?系辞》记载：「上古结绳而治，后世圣人易之以书契」。在殷墟出土的甲骨文卜辞中有很多记数的文字。从一到十，及百、千、万是专用的记数文字，共有13个独立符号，记数用合文书写，其中有十进制制的记数法，出现最大的数字为三万。 算筹是中国古代的计算工具，而这种计算方法称为筹算。算筹的产生年代已不可考，但可以肯定的是筹算在春秋时代已很普遍。
离线考核 《组合数学》 满分100分 一、计算题（每小题10分，共60分。） 1、求()7 521...x x x +++的展开式中53 432 1x x x x 的系数? 展开后合并同类项，则一共有多少项？ 在多项式()7 521...x x x +++的展开式中的项53 432 1x x x x 的系数是 1 ,3,1,0,27 C = ! 1!3!1!0!2! 7=420. 因为在它的展开式中不同项（合并同类项后）的个数等于从5个不同元素中有重复地取出7个元素的方法 数，所以不同项的个数为7 571330C +-=。 2、求从1至1000的整数中能被14或21整除的整数的个数。 解：设所求为N ，令}1000,,2,1{Λ=S ，以A ，B 分别表示S 中能被14和能被21整除的整数所成之集， 则 95 234771 3141000211000141000 =-+=?? ? ????+??????+??????=-+==B A B A B A N I Y 3、一次宴会，7位来宾寄存他们的帽子，在取回他们的帽子时，问有多少种可能使得： （1）没有一位来宾取回的是他自己的帽子？ （5分） （2）至少有一位来宾取回的是他自己的帽子？（5分） 解：记7个来宾为1A ，2A ，…，7A ，则7个来宾取帽子的方法可看成是由1A ，2A ，…，7A 作成的全排列：如果i A （1≤i ≤7）拿了j A 的帽子，则把i A 排在第j 位，于是 （1）没有一位来宾取回的是他自己的帽子的取法种数等于7元重排数7D ，即等于1854。 （2）至少有一位来宾取回的是他自己的帽子的取法种数等于由1A ，2A ，…，7A 作成的至少有一个元保位的全排列数，为 318618545040!77=-=-D 4、在平面上,对任意自然数n ,连接原点O 与点(,3),n P n n +用)(n f 表示线段n OP 上除端点外的整点个数,试求(1)(2)(2004).f f f +++L 解 线段n OP 的方程为 3 ,0n y x x n n += ≤≤. 如果n 与3+n 互素,则不定方程(3)0n x ny +-=不存在适合0x n ≤≤的整数解,即;0)(=n f 如果n 与 3+n 不互素,则n 与3+n 只能有公因数3,即可以设k n 3=.则通过解不定方程,有整数点
组合数学学习心得 在进入研究生学习的第一个学期就开设了组合数学这门课程，我感到很庆幸和开心，因为我在学完这门课程之后学到了很多东西，不仅仅是课本上的，还有许多在课本上是学不到了！ 组合数学，对大多数学生来说是一门十分困难的课程，由于自己本科学的是数学，所以学起来还好，也比较喜欢这门课程。组合数学可以一般描述为：组合数学是研究离散结构的存在，计数，分析，和优化等问题的一门学科。经验证发现的组合数学最有力的工具之一为数学归纳法。归纳是一个强有力的过程，在组合数学中尤其是如此。用数学归纳法证明一个结果常常比证明一个弱结果更容易。许多组合问题的解决常常需要某些特别的例证，而且有时需要结合使用一般的理论。我们必须学会建立数学模型，研究模型，抓住问题的要害，灵活的应用智慧来解决问题。“图论”是组合数学课程中比较重要的一部分。在刚接触到“图”这一章的时候我是抱着好奇之心去学习的，因为这章都是关于“图” ，想了解一下和几何图形的差别，所以觉得善长几何的我应该能够把它学好。但是不可否认，随着知识的深入，这一章一定会比前面的更难理解，更难学。因此上课的时候听得格外认真，课后还找了一些相关书籍阅览。在看过这些书籍以后，我才真正了解到它并不是枯燥乏味的，它的用途非常广泛，并且应用于我们整个日常生活中。比如：怎样布线才能使每一部电话互相连通，并且花费最小？从首府到每州州府的最短路线是什么？n 项任务怎样才能最有效地由 n 个人完成？管道网络中从源点到集汇点的单位时间最大流是多少？一个计算机芯片需要多少层才能使得同一层的路线互不相交？怎样安排一个体育联盟季度赛的日程表使其在最少的周数内完成？我们能用4种颜色来为每张地图的各个区域着色并使得相邻的区域具有不同的颜色吗？这些问题以及其他一些实际问题都涉及“图论” 。这里所说的图并不是几何学中的图形，而是客观世界中某些具体事物间联系的一个数学抽象，用顶点代表事物，用边表示各式物间的二元关系，如果所讨论的事物之间有某种二元关系，我们就把相应的顶点练成一条边。这种由顶点及连接这些顶点的边所组成的图就是图论中所研究的图。由于它关系着客观世界的事物，所以对于解决实际问题是相当有效的。总之，图论是数学科学的一个分支，而四色问题是典型的图论课题。通过对图论的初步理解和认识，我深深地认识到，图论的概念虽然有其直观、通俗的方面，但是这许多日常生活用语被引入图论后就都有了其严格、确切的含义。我们既要学会通过术语的通俗含义更快、更好地理解图论概念，又要注意保持术语起码的严格。 学习数学重要的是理解，而不是像其它科目一样死背下来，数学有一个特点,那就是”举一反三”。做会了一道题目，就可以总结这道题目所包含的方法和原理,再用总结的原理去解决这类题，收效就会更好.学习数学还有一点很重要，那就是从基本的下手，稳稳当当的去练，不求全部题都会做，只求做过的题不会忘，会用就行了。在做题的过程中，学习是一生的事情，不要过于着急，一步一个脚印的来,就一定会取得一想不到的效果。数学的学习是一个积累和运用的过程，因此，学好数学的一个必要前提便是要注重平时的积累和运用。而在日常时对于数学的学习还是有许多方法的。数学学习做题是极为必要的，因此做题之后的总结工作也是极为重要的，否则只能是杂而不精，无法将知识融会贯通，合理运用。 组合数学是一门既古老又年轻的数学分支。组合数学不仅在基础数学研究中具有极其重要的地位，在其他的学科中也有重要的应用，如在计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。如果说微积分和近代数学