组合数学在数学竞赛中的应用---毕业论文.docVIP

目录

TOC\o1-3\h\z\u1.引言 1

2组合数学与数学竞赛简介. 1

2.1组合数学 1

2.2数学竞赛 1

3组合数学的几种方法在数学竞赛中的应用 2

3.1抽屉原理 2

3.2容斥原理 2

3.3排列组合 8

4.探索高中数学竞赛中的组合问题 10

4.1熟练掌握四个基本的技术原理 10

4.2学习组合数学的几点建议 10

4.3培养学生的组合性思维和组合思想 11

4.4常见排列组合的解题策略 11

参考文献 12

致谢 12

组合数学在数学竞赛中的应用

CombinatorialMathematicsinAppliedMathematics

(0521110329Class2Grade2005MathematicsAppliedMathematicsSchoolofMathematicsInformation)

Abstract:Mathematicalcompetitionsinhighschoolandjuniorhighschoolareverypopularinwhichtheportfolioproblemaccountsforalargeproportion.Asforthisissue,thewritercombineswiththeportfoliomathematicsandcompetitivemathematicsinuniversity,andadoptsthedrawerprinciple,exclusionprincipleandpermutationandcombinationmethodstomaketheresearchanddiscussion.Importantly,thewritercarriesnewresearchontheproblemsofcombinationinmathematicalcompetition.

Keywords:order;combination;drawerprinciple;Exclusionprinciple

1.引言

组合数学是可以追溯到公元前2200既古老而又年轻的数学分支,它的源泉可以追溯到公元前2200年的大禹时期，中外历史上许多著名的数字游戏是它古典部分的主要内容.公元1666年，德国著名数学家莱布尼茨为它请名为“组合学”(Combinatorics),并预言了这一数学分支的诞生.随着科学技术的发展，组合数学这门历史悠久的学科得到了迅速发展．

数学活动离不开解题，掌握数学的一个重要标志就是善于解题．现在专门以中学生为对象的数学竞赛成为时代的时尚，本论文希望结合组合数学和数学竞赛有关理论知识，针对在数学竞赛中占很大比例的组合问题，利用大学组合数学理论给出解释，并结合初等数学向学生渗透和合理讲解．在此过程中，提出自己直接的见解和总结．

2.组合数学与数学竞赛简介

2.1组合数学

组合数学历史悠久，几千年前，我国的《河图》、《洛书》就已涉及一些简单有趣的组合问题．组合问题在日常生活中也随处可见．例如，在玩扑克牌游戏中计算“同花顺”的概率、一笔画和幻方等都是组合数学问题．

组合数学自20世纪60年代急速发展的部分原因在于计算机在我们的生活中所发挥的重要影响，而且这种影响还在继续发挥．由于远算速度的持续增加，计算机已经能够解决大型问题，这在以前是不可能做到的．近年来，由于计算机科学、编码理论、规划论、数字通讯、试验设计、社会科学、生物科学等学科的迅猛发展，大大促进了组合数学的研究，使这一古老的数学分支成为了一门充满活力的数学学科．

组合数学可以一般地描述为：组合数学是研究离散结构的存在、计数、分析和优化等问题的一门学科．

现代的组合数学几乎是与图论不可分割的．图论是数学的一个分支，它以图为研究对象，研究顶点和边组成的图形的数学理论和方法．有关图论的第一篇文章是由著名瑞士学家欧拉写于1736年，他探讨的是著名的哥尼斯堡七桥问题，图论在智力难题和游戏方面有着历史根源，而今天它为许多学科的研究提供了一种非常重要的语言和框架．

2.2数学竞赛

围绕着数学竞赛而开展的各种活动已经搭起了一个数学教育新分支的框架，其特点是以开发智力为根本目的、以问题解决为基本形式、以竞赛数学为主要内容．最本质的是对中学生进行“竞赛数学”的教育，这种教育的性质是：较高层次的基础教育、开发智力的素质教育、生动活泼的业余教育、现代教学