鸽笼原理毕业论文-经典

1、材 料 清 单一、毕业论文二、毕业设计任务书三、毕业设计开题申请表四、毕业设计开题报告正文声 明本人 丰海娟 ，学号10505039，系数学与应用数学学院数学与应用数学专业1001班学生。所做论文内容主体均为原创，无任何抄袭、剽窃他人劳动成果的行为。如有发现此类行为，本人愿意为此承担一切道义及法律责任，特此声明。学生签名： 年 月 日 抽屉原理及其应用姓名： 专业：数学与应用数学 学号：指导老师：摘 要：抽屉原理是数学中的重要原理,在解决数学问题时有非常重要的作用.各种形式的抽屉原理在高等数学和初等数学中经常被采用.本文着重从抽屉的构造方法：等分区间、分割图形、利用“对称性” 、 用整数性质、

2、利用染色和根据问题的需要阐述抽屉原理在高等数学和初等数学（竞赛题）中的应用,同时指出了它在应用领域中的不足之处:抽屉的构造有一定的难度,这就要求我们必须要求有一定的数学功底,甚至复杂的需要大量的演算,因此抽屉原理不能充分的运用到我们日常生活中去.关键词 ：抽屉原理;高等数学; 初等数学 The principle of drawer and its applicationAbstract：Drawer principle is the important principle of mathematics in solving mathematical problems, has a very

3、important role. All forms of drawer principle in Higher Mathematics and elementary mathematics is often used. This article emphatically from the drawer construction methods: equal interval, segmentation graph, using the symmetry, with properties of the integers, using staining and according to probl

4、ems on the drawer principle in Higher Mathematics and Elementary Mathematics ( contest ) application, and points out that it is in the field of application of the deficiencies: drawer structure has certain difficulty, this asks we must have some math skills, even complex requires a large amount of c

5、alculation, therefore the drawer principle can not full use of our daily life. Key Words：the principle of drawer; advanced mathematics; primary mathematics目 录1抽屉原理11.1抽屉原理的简单形式11.2抽屉原理的加强形式22抽屉原理的应用42.1抽屉的构造42.2 抽屉原理在数学解题中的应用.103.抽屉原理在生活中的应用143.1月黑穿袜子143.2手指纹和头发143.3电脑算命154总结15参考文献16致 谢17 TOC o 1-3

6、h z u 前言 抽屉原理又叫做鸽巢原理，指的是一件简单明了的事实：为数众多的鸽子飞进为数不多的巢穴里，则至少有一个巢穴飞进了两只或者更多的鸽子。其实有关于抽屉原理（鸽巢原理）的阐释，粗略的说就是如果有许多物体放进不足够多的盒子内，那么至少有一个盒子被两个或多个盒子占据。抽屉原理在我们日常生活中已经运用的比较广泛了,它往往和我们数学结合在一起为我们日常生活带来了不小的便利。我将主要叙述一下抽屉原理的具体的形式、构造方法以及他在我们生活中的一些具体的应用。希望大家能对抽屉原理有一个更加清晰的了解并能运用到我们的日常生活中去。1.1.抽屉原理的简单形式 抽屉原理的最简单的形式如下定理1鸽巢原理(组

7、合数学,)如果个物体放进个盒子，那么至少有一个盒子包含两个或更多的物体证明：（用反证法）如果个盒子中每个盒子至多放一个物体，则放入个盒子中的物体总数至多为个这与假设有个物体矛盾从而定理得证注意，无论是抽屉原理还是它的证明，对于找出含有两个或更多物体的盒子都没有任何帮助我们只是简单断言，如果人们检查每一个盒子，那么他们会发现有的盒子，里面放有多于一个的物体抽屉原理只是保证这样的盒子存在因此，无论何时抽屉原理被用来证明一个排列或某种现象的存在性，除了考察所有的可能性外，它都不能对任何构造排列或寻找现象的例证给出任何指示还要注意，抽屉原理的结论不能被推广到只存在个（或更少）物体的情形这是因为我们可以

8、把不同的物体放到个盒子的每一个中去当然，在这些盒子中可以这样分发物体：一个盒子放入两个物体，但对任意分发这是没有保证的抽屉原理只是断言，在个盒子中去论如何分发个物体，总不能避免把两个物体放进同一个盒子中去还存在一些与抽屉原理相关的其它原理，有必要正式叙述如下(1) 如果将个物体放入个盒子并且没有一个盒子是空的，那么每个盒子恰好包含一个物体(2) 如果将个物体放入个盒子并且没有盒子被放入多于一个的物体，那么每个盒子里有一个物体现在把所阐明的这三个原理更抽象的表述为：令和是两个有限集，并令是一个从到得函数（1）如果的元素多于的元素，那么就不是一对一的（2）如果和含有相同个数的元素，并且是映上的，那

9、么就是一对一的（3）如果和含有相同个数的元素，并且是一对一的，那么就是映上的1.2.抽屉原理的加强形式 下列定理包含定理2.作为它的特殊情形定理2.鸽巢原理(组合数学)设为正整数如果将个物体放入个盒子内，那么，或者第一个盒子至少含有个物体，或者第二个盒子至少含有个物体，或者第个盒子至少含有个物体证明：设将个物体分放到个盒子中如果对于每个，第个盒子含有少于个物体，那么所有盒子中的物体总数不超过该数比所分发的物体总数少1，因此我们断言，对于某一个，第个盒子至少包含个物体 注意，能够将个物体用下面的方法分到个盒子中，对所有的第个盒子都不能含有个或更多的物体，我们可以通过将个物体放入第一个盒子，将个物

10、体放入第二个盒子等来实现，抽屉原理的简单形式是由其强化形式的通过使得到的，由此有在初等数学中抽屉原理的加强形式最常用于都等于同一个整数的特殊情况在这种情况下，该定理叙述如下：推论1 如果个物体放入个盒子中，那么至少有一个盒子含有个或更多的物体等价的，推论2如果个非负整数的平均数大于：那么至少有一个整数大于或等于这两种表述之间的联系可以通过取个物体并放入个盒子中得到对于，令是第个盒子中的物体个数于是这个数的平均数为由于这个平均数大于，故而有一个整数至少是换句话说，这些盒子中有一个盒子至少含有个物体 推论3. 如果个非负整数的平均数小于：那么至少有一个整数小于推论4 如果个非负整数的平均数至少等于

11、，那么这个整数至少有一个满足推论5 个物体放入个盒子中，则至少有一个盒子中有不少于个物体注：符号表示不超过实数的最大整数证明：（反证法）若不然，则每一个集合中最多有个物体，这时， 个盒子中就最多有个物体因为，所以，这与已知条件个物体放入个盒子中矛盾，故上述推论成立抽屉原理的形式比较多变，在具体的应用中也会有不同的变化，但本质上都是一样的 上述定理及推论的证明均采用反证法，这种证明方法对于证明元素个数多于抽屉个数的问题时有其普遍意义， 平均重叠原则：把一个量任意分成份，则其中至少有一份不大于，也至少有一份不少于不等式重叠原则：若，且，则，至少有一个成立 面积重叠原则：在平面上有个面积分别是，的图

12、形，把这个图形按任何方式一一搬到某一个面积为的固定图形上去， （1）如果，则至少有两个有公共点； （2）如果，则固定图形中至少有一个点未被盖住2抽屉原理的应用应用抽屉原理的基本思想是根据不同问题自身特点，洞察问题本质，先弄清对哪些元素进行分类，再找出分类的规律，即所谓的构造抽屉，构造抽屉是应用抽屉原理的关键在介绍抽屉原理的应用之前，本文先用几个具体的例子来介绍几种常用的构造抽屉的方法2.1抽屉的构造2.1.1等分区间制造抽屉当问题的结论与区间有关时，可等分某个区间，设计出若干个抽屉例1 求证：对于任给的正无理数及任意大的自然数，存在一个有理数，使得证明：把区间（0，1）进行等分，得个小区间由抽

13、屉原理知，这些区间内的个数中，必有两个数落在某一个区间，从而这两个数的差的绝对值小于设，则由是正无理数得所以这个数中，必有2个数，不妨设为和，它们的差的绝对值小于，即设，则，即上述例子涉及区间问题，把区间（0，1）进行等分，得个小区间，自然就得到了个抽屉，而个数可以作为个物体，此处可以利用抽屉原理解决问题2.1.2分割图形构造抽屉在一个几何图形内有若干已知点，我们可以根据问题的要求把图形进行适当的分割，用这些分割成的图形作为抽屉，再对已知点进行分类，集中对某一个或几个抽屉进行进行讨论，使问题得到解决例2 在边长为2米的正方形内，任意放入13个点求证：必有4个点，以它们为顶点的四边形的面积不超过

14、1平方米 (1) (2)证明：把边长为2米的正方形分割成面积为1平方米的4个小正方形，如图1因为13=34+1，所以由抽屉原理知，至少有4个点落在同一个面积为1平方米的小正方形内（或边上），以这4个点为顶点的四边形的面积总小于或等于小正方形的面积，即以这4个点为顶点的四边形的面积不超过1平方米注：此例是通过分割图形构造抽屉 将正方形等分成4个矩形来制造抽屉也可以解决本题，如图22.1.3利用“对称性”构造抽屉“对称性”是数学中常用的处理问题的一种方法同样，在构造抽屉的过程中也可以利用“对称性”来解决问题，这种方法不易观察，需要不断的训练例3 九条直线中的每一条直线都把正方形分成面积比为2：3的

15、两个四边形证明:这九条直线中至少有三条经过同一点 证明：如图，设是一条这样的这样的直线我们再画出这两个梯形的中位线，因这两个梯形有相等的高，所以他们的面积比应等于对应的中位线长的比，即等于(或者)因为点有确定的位置，它在正方形一对对边中点的连线上，并且，由几何上的对称性，这种点共有4个，即图中的已知的九条适合条件的分割直线中的每一条必须过这4点中的一点把当成4个抽屉，9条直线当成9个物体，即可看出必有3条分割直线经过同一个点正方形是个比较规则的图形，在正方形中有很多对称关系，对解题减小了一点难度。2.1.4用整数性质制造抽屉当问题与整数性质有关时，我们可以用整数的性质，把题目中的数设计成一些抽

16、屉，然后用抽屉原理去解（1）划分数组制造抽屉仔细观察题目中的数，如果题中数据具有一定的规律，可以划分数组构造抽屉例4 从1,2,3, 98中任取50个不同的数，试证：其中必有两个数，它们之差等于7证明:先把所给的98个数设计成49个抽屉：（1，8），（2，9）（3，10），（4，11），（21，28），（91，98），可以发现每个抽屉里的两个数之差为7从1，2，3，98中任取50个，就是从这49个抽屉中任取50个数，由抽屉原理知，必有一个抽屉中要取出两个数，即这50个数中必有两个数，它们之差为7本题的关键就是对这98个数进行合理分类，构造抽屉分类的原则是每个抽屉中的两个数只差是7，且抽屉的个数

17、少于任取的数的个数（2）按同余类制造抽屉把所有整数按照除以某个自然数的余数分为类，叫做的剩余类或同余类，用0，1，2，m-1表示每一个类含有无穷多个数在研究与整除有关的问题时，常按同余类制造抽屉例5任意10个自然数中，总有两个数的差是9的倍数证明：要使两个自然数的差被9整除，必须使两个自然数被9除的余数相同于是我们考虑把自然数按除以9所得的余数0、1、2、3、8进行分类，也就是9个抽屉根据抽屉原理，任意10个自然数中，必有两个数除以9所得的余数相同因此这两个数的差一定是9的倍数本题的特点比较明显，很容易想到利用同余类制造抽屉2.1.5利用染色制造抽屉我们可以把将物体放入盒子改为用中颜色中的每一

18、种颜色对每一个物体染色此时抽屉原理断言，如果个物体用种颜色涂色，那么必然有两个物体被染成相同颜色抽屉原理的加强形式用染色的术语表述就是：如果个物体中的每一个物体被指定用种颜色中的一种染色，那么存在一个这样的，使得第种颜色的物体至少有个例6证明：任意6个人中一定有3个人互相认识或互相不认识 证明：我们用点依次表示这6个人两者互相认识的，他们之间用红色线段相连；两者互相不认识的用蓝色线段相连那么把从出发的5条线段，放入红，蓝两个抽屉中，根据抽屉原理知，一定至少有3条线段同色不妨设线段，都为红色考虑线段，分以下两种情况：（1）若，都是蓝色，则三角形的三边同为蓝色，如图（3），这就是说三者互不认识（2

19、）若，中至少有一条为红色，不妨设为，如图（4），则三角形的三边同为红色，即三者互相不认识 （4）实线表示红色，虚线表示蓝色总之，任意6个人中一定有3个人互相认识或互相不认识本题属于利用染色制造抽屉，染色问题的实质是分类，只不过题目以涂色形式出现，显得直观而已2.1.6根据问题的需要制造抽屉 例7 能否在44的方格表的每个小方格中分别填上1、2、3这3个数之一，而使大正方形方格的每行、每列及对角线上的4个数字的和互不相同?请说明理由 证明：若每格都填数字“1”，则4个数字之和最小，其值为4；若每格都填数字“3”，则4个数字之和最大，其值为12因为从4到12之间共有个互不相同的值作为9个抽屉，而4

20、行、4列及2条对角线上的各个数字之和共有个整数值，这样元素的个数比抽屉的个数多1，根据抽屉原理知，一定至少有两个数值属于同一个抽屉，即不可能使大正方形的每行、每列及对角线上的各个数字之和互不想同 本题中的抽屉不明显，需要根据问题来进行构造，即找出4个数字之和的最小值和最大值，从而确定抽屉数本题可推广为：不可能在的方格表的每个方格中分别填上1、2、3这三个数之一，而使大正方形方格表的每行、每列及对角线上的各个数字之和互不相同但如果在每个方格中分别填上1、2、3、4这4个数之一，则可以使大正方形方格的每行、每列及对角线上的各个数字之和互不相同抽屉原理叙述的内容很简单，但应用起来却比较复杂，主要原因

21、就是必须找到合适的抽屉，抽屉的构造方法大致可归结为两大类：一类是用分割图形构造抽屉，一类是用分类的概念构造抽屉其实质是对对象进行恰当的分类抽屉选的好，选的巧，可以得出非常漂亮的结果，抽屉构造的方法很多，上述方法旨在通过以上例子做到举一反三下面本文将结合上述方法，简单谈一下抽屉原理在数学解题中以及生活中的应用2.2 抽屉原理在数学解题中的应用一般地说，用抽屉原理来解决的数学问题有如下特征：新给的元素具有任意性，如八个苹果放入七个抽屉，可以随意的一个抽屉放几个，也可以让抽屉空着，问题的结论是存在性命题，题中常含有“至少有”，“一定有”，“不少于”，“存在”，“必然有”等词语，其结论只要存在，不必确

22、定前面的内容已经介绍了一些常用的构造抽屉的方法，这对我们的解题有很大的帮助下面将从代数，数论，几何三方面来谈抽屉原理在数学解题中的应用2.2.1解决代数问题用集合的语言抽屉原理可以叙述如下：（1）设个元素按任意确定方式分成有限个集合，那么至少有一个集合含有两个元素（2）设有无穷多个元素按任意确定方式分成有限个集合，那么至少有一个集合含有无穷多个元素例8 证明:有限群中的每个元素的阶均有限 证明：设G为阶有限群，任取aG，则由抽屉原理可知中必有相等的不妨设于是有，从而a的阶有限例9 设A为阶方阵，证明：存在证明：因为阶方阵的秩只能是这个数之一，而的个数大于秩，从而，由抽屉原理知在中，存在满足使秩

23、（）=秩（）但秩（）秩（）秩（）所以秩（）=秩（），得证2.2.2解决数论问题在初等数论中，很多问题都可以看作存在性问题，所以可以考虑利用抽屉原理进行解决利用抽屉原理解决数论问题时常利用整数的性质制造抽屉，可参见214例10（中国余式定理）令 和 为两个互素的正整数，并令 和 为整数，且 以及，则存在一个正整数，使得 除以 的余数是，并且 除以的余数为 即 可以写成 的同时又可以写成的形式，这里 和 是整数证明：为了证明这个结论考虑个整数，这些整数中的每一个除以都余设其中的两个除以有相同的余数令这两个数为和，其中因此，存在两整数和，使得及，这两个方程相减可得于是是的一个因子由于和没有除1之外的

24、公因子，因此是的因子然而，意味着，也就是说不可能是的因子该矛盾产生于我们的假设：个整数中的两个除以有相同的余数因此这个数中的每一个数除以n都有不同的余数根据抽屉原理，个数中的每一个作为余数都要出现，特别地，数也是如此令为整数，满足，且使数，除以余数为则对于某个适当的，有因此且，从而具有所要求的性质2.2.3解决几何问题抽屉原理在几何问题中可以变形如下：如果长度为的线段上放置若干条长度大于之和大于的线段，则放置的线段中必有公共点例11 在边长为1的正方形内部，放置若干个圆，这些圆的周长之和等于10证明：可以作出一条直线，至少与其中四个圆有交点证明：将所有的已知圆投影到正方形的一条边AB上注意，周

25、长为的圆周，其投影长为的线段因此所有已知圆的投影长度之和等于，由于，所以由抽屉原理知，线段AB上必有一点X，至少被四条投影线段所覆盖即至少有四条投影线段有公共点因此，过点X且垂直于AB的直线，至少与四个已知圆有交点2.2.4多次顺向运用抽屉原理前面所举的例子都知运用了一次抽屉原理，其实在有些应用中，顺向运用抽屉原理时，必须连续使用多次，才能解决问题，而且每构造一次抽屉都把范围缩小一些例12 求证：在平面内，任意凸五边形的顶点中，必有三点A、B、C，使分析：因为，是凸五边形五个内角大小的平均值， 又是的三等分值，所以此题要用两次抽屉原理证明：因为平面凸五边形的内角和为，所以由抽屉原理知，至少有一

26、个内角不小于不妨设这个不小于的内角的顶点为B，与它不相邻的两个顶点为A、C，边AB、CB把分成三个角，则由抽屉原理知，必有一个角不小于，设这个角为，于是2.2.5逆向运用抽屉原理有些应用题，运用抽屉原则可归结为：已知和的值，求的最小值，这种问题可逆向用抽屉原理，并用去解例13 在平面直角坐标系内，求至少在多少个整点（坐标都是整数的点）中有4个整点，它们两两的中点也是整点解：由中点坐标公式知，中点为整点的条件是两个端点的对应坐标的奇偶性相同，因此需要把整点的坐标按奇偶性分类整点的坐标按整数的奇偶性分成四类：（奇，奇），（奇，偶），（偶，奇），（偶，偶）设在x个整点中至少一类中有4个整点，所以，即

27、，所以，即所以x的最小值是13，即至少在13个整点中，有4个整点，它们两两的中点也是整点23抽屉原理在生活中的应用抽屉原理在日常生活中的应用其实也非常广泛，比如前面提到的例5，再如一组多余366个人中一定有2个人的生日相同，80个人中至少有7个人生在同一个月等等，这样的例子很多，下面介绍几个有意思的例子; 停车场上有40辆客车，各种车辆座位数不同，最少26座，最多44座，那么，在这些客车中，至少有辆座位是相同的思路点拨是： 已知客车最少26座，最多44座，可知40辆客车中有26,27,28,，44共19种不同座位数的客车 根据抽屉原理，把19种座位看做19只”抽屉”，把40辆客车当作40只”苹

28、果”放进抽屉里，因为40=219+2，可知在这些客车中至少有3辆客车座位是相同的3.抽屉原理在生活中的应用3.1月黑穿袜子有一个晚上你的房间的点灯忽然坏了，伸手不见五指，而你又要出去，于是你就摸底下的袜子你有三双分别为红、白、蓝颜色的袜子，可是你平时做事随便，一脱袜子就乱丢，在黑暗中不知道哪一双是颜色相同的你想拿最少数目的袜子出去，在外面借街灯配成颜色相同的一双这最少数目应该是多少？运用抽屉原理，你就会知道只拿出去四只袜子就行了因为我们有三双红、白、蓝的袜子，相当于3个抽屉，我们拿出去的4只袜子就是4个物体，4个物体肯定有2个是同一个颜色的3.2手指纹和头发据说世界上没有两个人的手指纹是一样的

29、，因此警方在处理犯罪问题时很重视手指纹，希望通过手指纹来破案或检定犯人可是在13亿中国人当中，最少有两个人头发是一样多的这是因为，人的头发数目是不会超过13亿这么大的数目，假定人最多有N根头发现在我们编上号码其中表示由根头发的那些人现在假定每个都有一个人，那么还剩下“13亿减N”个人，这数目不会等于零，我们现在随便挑一个放进和他头发相同的小组就行，他就会在里面遇到和他有相同头发数目的人了3.3电脑算命“电脑算命”看起来挺玄乎，只要你报出自己出生的年、月、日和性别一按按键，屏幕上就会出现所谓性格、命运的句子，据说这就是你的“命”这是科学的吗？如果以70年算，按出生的年、月、日、性别的不同组合数应

30、为，我们把它作为抽屉数我国现有人口13亿，我们把它作为物体由于，由抽屉原理，存在25441个以上的人，尽管他们的出身、经历、天资、机遇各不相同，但他们却有完全相同的“命”，这真是荒谬绝伦！所谓“电脑算命”不过是把人为编好的算命语句像中药柜那样事先分别一一存放在各自的柜子里，谁要算命，即根据出生的年、月、日、性别的不同的组合按不同的编码机械地到电脑上的各个“柜子”里取出所谓命运的句子其实这充其量不过是一种电脑游戏而已抽屉原理应用其实非常广泛，除了之前介绍的几个例子之外，抽屉原理在计算机上也有一定的应用，由于涉及一些计算机专业问题，本文不再详细介绍4总结抽屉原理叙述起来比较简单，因此本文将重点放在

31、了抽屉原理的应用，尤其是构造抽屉的几种方法，这是灵活应用抽屉原理的关键从上面的例子中，我们可以看到应用抽屉原理时一般分为三个步骤：构成分类的对象有个元素；找出分类的规则，将个元素分成个抽屉，并证明每个抽屉中的元素符合题意；应用抽屉原理证明结论成立应用的关键在于构造抽屉的方法，构造抽屉主要依赖于自身的经验和技巧，充分体现了个人解题思维的灵活性参考文献1Richard A Brunhild 组合数学 M. 冯舜玺等译 北京: 机械工业出版社， 20052李莉，李永杰中学代数研究与教学教程郑州大学出版社 2007 3陈传理，张同君竞赛数学教程高等教育出版社 2005 4 宋博抽屉原理Teaching

32、 design2005（11）：55.5于振梅运用生活中的实例讲授鸽笼原理,福建电脑报 2006（10）：200 . 6吕松涛抽屉原理在数学解题中的应用商丘职业技术学院报2010（12）15167朱欢抽屉原理在中学数学竞赛解题中的应用高等函授学报（自然科学版）2010（12） 23 .8 胡端平鲁晓成 组合数学武汉大学出版社，20019刘诗雄，熊，炳，高中竞赛教程（第二卷） 【M】。湖北：武汉大学出版社，2003.10卢开澄，卢华明。组合数学 M 北京：清华大学出版社，2005.11朱华伟，符开广。抽屉原理【J 。数学通讯，2006,。12牛保才。 抽屉原理的几点标记【J】。 长治医学院报告，

33、1995,2；183-186.13庞国萍， 抽屉原理的构造法【J】。 玉林师范高等专科学校报（自学），2003,3； 10-13.14熊斌， 冯志刚。数学竞赛之窗【J】。 数学通讯，2004,17； 16-17.15庞晓丽。 用”抽”屉原理解决逻辑问题J. 保定师专学报，2004,2； 52-53.16李成章。世界奥林匹克解题大题典【M】。 河北； 河北少年儿童出版社，2002.17柳柏濂， 吴，康，竞赛数学的原理与方法【M】。 广州： 广东高等教育出版社，2002.18刘培杰，历届TMO试题集（1995-2005）【M】。 哈尔滨：哈尔滨工业大学出版社，2206.致 谢在大学四年的学习过程中

34、，我得到了数科院各位领导、老师及班级同学的热心帮助和支持，使我能够在以优异的成绩完成学业之余，自身综合能力也得到了极大限度的提高在此谨向他们表示我最衷心的感谢！在论文完成之际，我要特别感谢我的指导老师，游学民老师的热情关怀和悉心指导在我撰写论文的过程中，老师给予了我很大帮助，收集资料、整理思路、写作内容等方面给我提出了许多有益的意见在论文修改期间，游老师又多次帮我修改并提出许多宝贵意见同时在撰写论文的过程中我也得到了许多同学的帮助，感谢所有关心、支持、帮助过我的良师益友最后，向在百忙中抽出时间对本文进行评审并提出宝贵意见的各位老师表示衷心地感谢！本文参考了大量的文献资料，在此，向各学术界的前辈

35、们致敬！ 数学科学学院毕业论文（设计）任务书毕业论文（设计）题目 鸽笼原理及其运用 学生姓名专业 应用数学 班级 指导教师 毕业论文（设计）的主要内容及要求： 1、研究抽屉原理的形式； 2、抽屉原理的构造； 3、抽屉原理在我们日常生活中常见的形式； 4、现阶段我们主要对抽屉原理的应用； 5、抽屉原理的发展前景； 6、论文撰写要满足学院的相关要求。 毕业论文（设计）应收集的资料及主要参考文献：1、看报纸周刊查询抽屉原理相关刊物。 2、到图书馆查阅与抽屉原理相关书籍。 3、对日常生活中与抽屉原理相关的数据的统计。 4、进入网站调查收集抽屉原理相关资料。 附录资料：不需要的可以自行删除 C语言-IN

36、T10中断号视频服务程序00H(设置视频模式)输入: AH=00H AL=视频模式输出: 无 说明：视频服务程序00H用来设置视频配置为表10-l中列出之一。AL寄存器给定所需视频模式。若设置了新视频模式，则清除屏幕。 视频服务程序0lH(设置光标大小)输入： AH=01H CH=光标开始扫描行 CL=光标结束扫描行输出： 无说明：该服务程序用于正文模式。在一个字符单元内由一行或几行组成的光标将在字符显示位置得闪烁。该服务程序定义光标的显示行数。对CGA模式，8扫描行(07)用于光标。对EGA模式，使用14行(013)。MCGA和VGA适配器，光标可具有16扫描行(015)高。缺省设置如下：

37、CGA： CH6，CL7 EGA： CHll，CL12 MCGA和VGA： CH量13，CL1 视频服务程序02H(设置光标位置)输入： AH=02H BH=光标页号 DH=光标行号 DL=光标列号输出： 无说明：该服务器序用于将光标移到指定行和列位置。该服务程序即可用于正文模式也可用于图形模式；然而，仅在正文模式下才显示光标。屏幕左上角为坐标系统的原点。对支持多页的正文和图形模式，则必须指定页号，以保证光标位置正确。视频服务程序03H(读光标位置)输入： AH=03H BH=页号输出： CH=光标开始行 CL=光标结束行 DH=行号 DL列号说明：该服务程序用于获取光标大小和位置。BH给定了

38、页号。CH中存放光标开始扫描行，而CL中为光标结束扫描行。DH中存放行位置，DL中为列位置。视频服务程序05H(设置活动显示页)输入： AH=05H AL=活动页号输出： 无 说明：该服务程序为正文和图形模式用来设置活动显示页号。AL指定所需页号。对多数正文模式，页号范围为0一7。对具有足够视频缓冲EGA和VGA适配器，可支持多页图形。对所有正文和图形模式，缺省为0页。视频服务程序06H(向上翻滚活动窗口)。输入：AH=06HAL=翻滚行数BH=空白行属性CH左上角行号CL=左上角列号 DH右下角行号 Dl右下角列号输出： 无 说明：该服务程序用来创建和翻滚一正文窗口。CH和CL中给出了正文窗

39、口左上角坐标，DH和DL中给出了正文窗口右下角坐标。AL中定义了翻滚的行数。若AL00H，则正文窗口为空白。当滚动窗口时，底部行是空白行，其属性由BH中指定。视频服务程序07H(向下翻滚窗口)输入:AH=07HAL=翻滚行数BH=空白行属性CH=左上角行号CL=左上角列号DH=右下角行号DL=右下角列号输出: 无说明：该服务程序用来创建和翻滚一正文窗口。CH和CL中给出了正文窗口左上角坐标，DH和DL中给出了正文窗口右下角坐标。AL中定义了翻滚的行数。若AL00H，则正文窗口为空白。当滚动窗口时，顶部行为空白，其属性由BH中指定。视频服务程序08H(读字符和属性)输入： AH=08H BH=活

40、动页号输出： AH=字符属性 AL=字符码说明：该服务程序用于读取正文或视频模式下，光标所在处字符。在图形模式下，获取的字符同图形模式下使用的字符生成表有关。在正文模式下，将获得字符的ASCII码。字符属性存放在AH中，字符ASCII码存放在AL中。图形模式下，AH中内容无意义.视频服务程序09H(写字符和属性)输入： AH09H AL=写字符的ASCII码 BL=写字符的属性 BH=活动页号 CX=重复写字符和属性次数输出： 无 说明：该服务程序写一个字符到屏幕当前光标处。AL中指定字符码。正文模式下，BL中指定字符属性。图形模式下，BL指定背景颜色。字符可重复写。CX为写字符及属性的次数。

41、视频服务程序0FH(取当前视频模式)输入： AH0FH输出： AH每行字符数 AL当前显示模式 BH活动页号说明：该服务程序用来获取当前视频模式，屏幕宽(以字符计)，以及活动显示页号；视频显示模式存放在AL中。屏幕宽度(以字符计)存放在AH中，活动页号存放在BH中。文件相关函数函数名: fopen功 能: 打开一个流用 法: FILE *fopen(char *filename, char *type);函数名: fclose功 能: 关闭一个流用 法: int fclose(FILE *stream); fopen()函数提供了几种打开文件的方式，这是由其字符指针参数type决定的。以下给出

42、打开方式列表：参数作用R只读W新建、可写，如果文件存在则覆盖A存在则在文件后附加，如果不存在则新建后写r+更新一个存在的文件（读和写）w+增加一个新的文件更新（读和写），如果文件存在则覆盖a+存在则在文件后附加（读和写），如果不存在则新建后更新（读和写）*以文本模式打开一个存在或新建的文件，附加”t”在参数后(rt, w+t, etc.)。*以二进制模式打开一个存在或者新建的文件，附加”b”在参数后(wb, a+b, etc.)。函数名: fseek功 能: 重定位流上的文件指针用 法: int fseek(FILE *stream,long offset,int fromwhere); 读取

43、文件函数：函数名: fread功 能: 从一个流中读数据用 法: int fread( void *ptr, int size, int nitems, FILE *stream ); 写入文件函数：函数名: fwrite功 能: 写内容到流中用 法: int fwrite( void *ptr, int size, int nitems, FILE *stream ); fseek()函数提供了文件指针的三个初始位置，这是由其参数fromwhere决定的,以下给出其列表：常量值文件定位SEEK_SET0从文件头开始寻找SEEK_CUR1从文件当前位置开始寻找SEEK_END2从文件最后开始寻

44、找函数名: fprintf功 能: 传送格式化输出到一个流中用 法: int fprintf( FILE *stream, char *format, argument,. );函数名: fscanf功 能: 从一个流中执行格式化输入用 法: int fscanf( FILE *stream, char *format,argument. );发声函数函数名: sound功 能: 以指定频率打开PC扬声器用 法: void sound(unsigned frequency);函数名: nosound功 能: 关闭PC扬声器用 法: void nosound(void);常规内存操作函数申请函数

45、：malloc(),farmalloc(),calloc(),farcalloc(),realloc(),farealloc()函数名: malloc功 能: 内存分配函数用 法: void *malloc(unsigned size);函数名: farmalloc功 能: 从远堆中分配存储块用 法: void far *farmalloc(unsigned long size);函数名: calloc功 能: 分配主存储器用 法: void *calloc(size_t nelem, size_t elsize);函数名: farcalloc功 能: 从远堆栈中申请空间用 法: void f

46、ar *farcalloc( unsigned long units, unsigned ling unitsz );函数名: realloc功 能: 重新分配主存用 法: void *realloc(void *ptr, unsigned newsize);函数名: farrealloc功 能: 调整远堆中的分配块用 法: void far *farrealloc( void far *block, unsigned long newsize );使用函数：memcpy(),memset(),memmove(),movedata()函数名: memcpy功 能: 从源source中拷贝n个字

47、节到目标destin中用 法: void *memcpy(void *destin,void *source,unsigned n);函数名: memset功 能: 设置s中的所有字节为ch, s数组的大小由n给定用 法: void *memset(void *s, char ch, unsigned n);函数名: memmove功 能: 移动一块字节用 法: void *memmove(void *destin,void *source,unsigned n);函数名: movedata功 能: 拷贝字节用 法: void movedata(int segsrc, int offsrc,

48、int segdest, int offdest, unsigned numbytes);释放函数：free(),farfree()函数名: free功 能: 释放已分配的块用 法: void free(void *ptr);函数名: farfree功 能: 从远堆中释放一块用 法: void farfree(void);指针操作函数：MK_FP(),FP_OFF(),FP_SEG()函数名: MK_FP功 能: 设置一个远指针用 法: void far *MK_FP(unsigned seg, unsigned off);函数名: FP_OFF功 能: 获取远地址偏移量用 法: unsign

49、ed FP_OFF(void far *farptr);函数名: FP_SEG功 能: 获取远地址段值用 法: unsigned FP_SEG(void far *farptr);如果想知道还剩下多少常规内存，我们可以使用以下函数：函数名: coreleft()功 能: 获取空闲内存用 法: unsigned coreleft(void);函数名: farcoreleft()功 能: 获取远堆空闲内存用 法: unsigned long farcoreleft(void);XMS功能调用索引表：功能号功能版本功能00H功能01H功能02H功能03H功能04H功能05H功能06H功能07H功能0

50、8H功能09H功能0AH功能0BH功能0CH功能0DH功能0EH功能0FH功能10H功能11H取XMS版本号请求高内存区HMA释放高内存区HMA全程启用A20全程停用A20局部启用A20局部停用A20查询A20状态查询自由扩展内存分配扩展内存块释放扩展内存块移动扩展内存块锁住扩展内存块扩展内存块解锁取EMB句柄信息重新分配扩展内存块请求上位存储块UMB释放上位存储块UMBXMS规范V2.0XMS规范V2.0XMS规范V2.0XMS规范V2.0XMS规范V2.0XMS规范V2.0XMS规范V2.0XMS规范V2.0XMS规范V2.0XMS规范V2.0XMS规范V2.0XMS规范V2.0XMS规范

51、V2.0XMS规范V2.0XMS规范V2.0XMS规范V2.0XMS规范V2.0XMS规范V2.0XMS功能调用函数1. 测试xms是否存在使用中断2fH的43H（AH）功能的00H(AL)子功能，可以获得是否安装了XMS驱动程序的信息，如果AL返回为80H则说明XMS安装了。以下给出具体函数：char test_xms() asm mov ax,0 x4300int 0 x2f if (_AL=0 x80) XMS=1; return(XMS);2. 获取xms驱动程序入口地址使用中断2fH的43H（AH）功能的10H(AL)子功能，可以获得xms驱动程序入口地址，返回的ES:BX便是具体的

52、入口。以下给出具体函数：void get_driver_address() if (XMS) asm mov ax,0 x4310 /功能号43H int 0 x2f /调用中断2fH xms=(void (far *)()(long)(_ES)lock_count=_BH; handle_info-free_handle=_BL; /获取可用的句柄handle_info-size=_DX; /获取句柄分配的块的容量 return(error_code); 18. 为句柄重新分配内存使用功能0FH(AH)可以为句柄重新分配内存，DX给入句柄，BX给入新的块的容量(单位:K)，AX返回0001H

53、表示成功、0000H表示失败，失败时BL返回错误代码，以下给出具体函数：char reallocate_xms_block(unsigned handle,unsigned size) char error_code=0 xff; if (XMS) asm mov ah,0 x0f mov dx,handle mov bx,size xms();error_code=_BL; return(error_code); 19. 请求分配UMB使用功能10H(AH)可以请求分配UMB(upper memory block,即上位内存, 640K以上的非EMS内存)，DX给入块的大小(单位:节, 即p

54、aragraphs, 为16个字节)，AX返回0001H表示成功、0000H表示失败，BX返回分配UMB的段地址，DX返回块的实际容量actual size of block，失败时BL返回错误代码，以下给出具体函数：typedef struct UMB_info unsigned UMB_segment; unsigned size; ui;char request_UMB(unsigned size,ui *info) char error_code=0 xff; if (XMS) asm mov ah,0 x10 mov dx,size xms();error_code=_BL;info

55、-UMB_segment=_BX;/返回umb段地址info-size=_DX;/返回容量 return(error_code); 20. 释放UMB使用功能11H(AH)可以释放UMB(upper memory block)，640K以上的非EMS内存)，DX给入要释放的UMB内存的段地址，AX返回0001H表示成功、0000H表示失败，失败时BL返回错误代码，以下给出具体函数：char release_UMB(unsigned segment) char error_code=0 xff; if (XMS) asm mov ah,0 x10 mov dx,segment xms();err

56、or_code=_BL; return(error_code); 这里值得一提的是HIMEM.SYS需要至少为256字节的栈空间。此外给出错误时BL返回的错误代码及其含义：返回错误代码含义80h没有提供的功能81h检测到虚拟盘(Vdisk)82h发生A20地址线错误8Eh一般驱动程序错误8Fh致命的驱动程序错误90h高端内存(HMA)不存在91h高端内存(HMA)已被使用92hDX is less than the /HMAMIN= parameter93h高端内存(HMA)未被分配94hA20地址线已被激活A0h所有扩充内存已被分配A1h所有可用的句柄已被分配A2h无效的句柄A3h无效的源句

57、柄A4h无效的源偏移A5h无效的目的句柄A6h无效的目的偏移A7h无效的长度A8h移动有非法的重叠A9h发生奇偶校验错误AAh块未加锁ABh块已被锁定ACh块锁定计数溢出ADh锁定失败B0h只有更小一些的UMB空间B1h没有可用的UMB空间EMS功能调用索引EMS功能调用索引：功能号功能功能40H功能41H功能42H功能43H功能44H功能45H功能46H功能47H功能48H功能4BH功能4CH功能4DH取得EMS程序状态取得物理映射页面的段地址获取逻辑页页数信息分配句柄和内存内存映射释放句柄和内存获取EMM的版本号保存指定句柄映射关系恢复指定句柄映射关系获取EMM的句柄数获取指定句柄所分配的

58、逻辑页页数获取所有句柄分配情况1. 测试EMS管理程序测试EMS管理程序, 找到返回1, 否则返回0，以下给出具体函数：char test_ems() int i; union REGS inregs,outregs; struct SREGS segs; struct DeviceHeader struct DeviceHeader far *link;unsigned attributes;unsigned strategy_offset;unsigned interrupt_offset;char name_of_number_of_units8; far *dev; unsigned

59、char major,minor,c13; inregs.x.ax=0 x3001;/dos中断功能30子功能01读取当前扩充内存是否有效 intdos(&inregs,&outregs);/DOS中断 major=outregs.h.al;/返回扩充内存状态 minor=outregs.h.ah; if (majorattributes & 0 x8000) for (i=0;iname_of_number_of_unitsi; /取设备名称 if (!strcmp(c,EMMXXXX0) /将设备名称与扩充内存名字比较 EMS=1;/扩充内存存在 return(1); dev=dev-li

60、nk; /指向下一个设备 return(0); 2. 取得管理程序状态在确认EMS存在时，使用中断67H功能40H(AH)可以取得管理程序状态，AH返回00H表示成功、否则返回错误代码。以下给出具体函数：char get_EMS_status() char tmp=0 xff; if (EMS) asm mov ah,0 x40/功能号40h int 0 x67/调用中断67h mov tmp,ah/返回值 return(tmp); 3. 取得物理映射页面的段地址使用中断67H功能41H(AH)可以取得物理映射页面的段地址，AH返回00H表示成功、否则返回错误代码，BX返回物理映射页面的段地址