抽屉原理及其应用.doc

资料分类:课件试题 上传会员:小七想说话 更新时间:2022-10-05
需要金币1000 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:12681
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.doc)

摘要:抽屉原理又称鸽舍原理重叠原则等,是组合数学中解决存在性问题的一个重要原则.本文主要尝试给出抽屉原理的几种形式的本质揭示元素分配时出现的某种必然关系;同时分析大量抽屉原理的应用案例,并对其进行分类和分析,总结出抽屉原理对于证明存在性的重要意义及其局限性,以及探究了如何更好的利用抽屉原理解决存在性的问题,采用的研究方法是先阅读相关文献,了解关于抽屉原理的研究进度和成果,理解其本质和内涵,在搜集分析和研究相关题目总结做题的方法论,最后通过总结研究过程中的重点和关键,结合教育心理学的相关知识,尝试分析如何将抽屉原理更好地教给学生.

关键词:抽屉原理;鸽舍原理;鸽巢原理;重叠原则;邮箱原理

 

目录

摘要

Abstract

1引言-1

2抽屉原理简介-2

2.1 抽屉原理常见形式及其认识-2

2.2 抽屉原理解题技巧-2

3 抽屉原理在案例中的应用-5

3.1 利用几何图形(拓扑关系)构造图形类抽屉-5

3.2 利用“求差”,“分组求和”等构造特征值抽屉-7

3.3 利用同余关系构造剩余类抽屉-9

3.4 利用区间(集合)划分构造区间(集合)类抽屉-10

3.5 利用穷举法构造离散类抽屉-12

3.6 利用邻项关系构造关系类抽屉-16

3.7 利用特殊法构造特殊类抽屉-17

4总结-20

谢辞-21

参考文献-22

相关论文资料:
最新评论
上传会员 小七想说话 对本文的描述:除此之外,抽屉原理还有均值形式和反向形式:均值形式即若干数相加,则至少有一个数大于等于其平均数,也至少有一个数小于等于其平均数.而反向形式即将上述简单形式中的大于等......
发表评论 (我们特别支持正能量传递,您的参与就是我们最好的动力)
注册会员后发表精彩评论奖励积分,积分可以换金币,用于下载需要金币的原创资料。
您的昵称: 验证码: