文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 浅谈抽屉原理中抽屉的几种构造方法
侵权投诉

浅谈抽屉原理中抽屉的几种构造方法

浅谈抽屉原理中抽屉的几种构造方法

摘要:抽屉原理(鸽巢原理)是组合数学中一个重要的初等原理,在解决一某类存在性问题中具有广泛应用。考虑到应用抽屉原理证明时构造抽屉的重要性,该文在简单地介绍抽屉原理(鸽巢原理)的基础上,分别从等分区间,通过几何图形,利用余数,分组构造等几个方面对如何构造抽屉,进行了总结与概括,进而应用抽屉原理来解决某类存在性问题。

关键词:组合数学 抽屉原理 存在性问题 构造

1 抽屉原理

抽屉原理又称鸽巢原理,它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原则。它是组合数学中一个重要的原理。是一个及其初等而有应用广泛的数学原理。

定理1.1 抽屉原理(基本形式):将n+1个物体放入到n个抽屉中,则至少有一个抽屉中的物品数不少于两个。

以上定理不难推广为:

第1页

你可能喜欢

热门文档

相关文档

  • 抽屉原理中抽屉几种构造方法

    抽屉原理中抽屉几种构造方法_数学_自然科学_专业资料。浅谈抽屉原理中抽屉的几种构造方法 摘要:抽屉原理(鸽巢原理)是组合数学中一个重要的初等原 理,在解决一某类...

  • 浅谈抽屉原理中抽屉的几种构造方法_郭健红

    科技创新导报 2012 NO.34 Science and Technology Innovation Herald 研究报告 浅谈抽屉原理中抽屉的几种构造方法郭健红 林彬 (浙江省台州学院 浙江台州 318000) 摘...

  • 浅谈抽屉构造的几种方法

    浅谈抽屉构造的几种方法_工学_高等教育_教育专区。构造抽屉的方法第...由抽屉原则,必有两个点落在同一抽屉内其距离d≤45 4.利用组合数学原理构造...

  • 浅谈抽屉原理及抽屉构造

    面举例说明几种常见的构造抽屉的 下方法 . 1分割图形构造抽屉 △(1 )( 2)(3 )(4 ) △( 5) 对于这 5种分法,据抽屉原理一,们都可以 根我肯定 5个点...

  • 抽屉原理的抽屉构造法

    方法 也称作 图论方法 Φ 分组 构造抽屉利 用这 种构 造法解 题 确定 分组...浅谈抽屉原理中抽屉的几... 暂无评价 5页 3.00 浅谈抽屉原理及抽屉构造 ...

  • 浅谈抽屉原理及抽屉构造

    浅谈抽屉原理及抽屉构造_数学_自然科学_专业资料。第12卷第2期2 00 ,河南教育...下面举例说明几种常见的构造抽屉的 方法. 1分割图形构造抽屉 例1在边长为1的...

  • 浅谈抽屉原理及抽屉构造_兰社云

    浅谈抽屉原理及抽屉构造_兰社云_理学_高等教育_教育专区。2 卷第 2 期第 1 ...告 法 得到解决 下 面举 例说 明几 种常见 的构 造 抽屉 的 方法 1 ....

  • 抽屉原理的构造及其应用

    是处理存在性问题的一个 重要方法,本文主要介绍抽屉原理的几个构造方法以及一些...抽屉原理中抽屉几种构造... 暂无评价 8页 3.00 浅谈抽屉原理及抽屉构造 ...

  • 抽屉原理论文

    3 2.2.1 利用分割图形的方法构造抽屉 ......尤其是构 造抽屉的几种方法,这是灵活应用抽屉原理的关键...浅谈抽屉原理及抽屉构造[J].河南教育学院学报(自然...

  • 抽屉原理论文

    它有其特殊的解题过程, 本文主要研究抽屉原理的几种形 式、抽屉原理的抽屉的构造方法及其原理的应用, 主要研究抽 屉原理经常使用的几种构造方式:分割图形构造法,...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email