抽屉原理解释及简单举例
解释
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。
应用
简单点的:
属相是有12个,那么任意38个人中,至少有几个人属相相同呢?
这时将属相看成12个抽屉,则一个抽屉中有 38/12,即3余2,余数不考虑,而向上考虑取整数,所以这里是3+1=4个人.
难一点的:
在任意的100个自然数中,是否总可以找到一些数(可以是一个数),它们的和能被100整除?说明理由(任意给n个整数, 从中任意取k个(1 ≤ k ≤ n)整数。必存在一个k,使得 这k个整数之和 % n = 0 。)
设这一百个数是a1,a2,...,a100,考虑这100个数b1,b2,...,b100,定义如下:
b1=a1
b2=a1+a2
b3=a1+a2+a3
...
b100=a1+a2+a3+...+a99+a100
如果b1...b100里有能被100整除的,则目的已经达到。
反之,如果b1,...,b100里没有被100整除的,考虑这100个数除以100的余数,因为不能余0,也就是说余数只能是1到99里找,则由抽屉定理,b数里一定有两个数模100是同余的。
设b(i)和b(j)是同余的,i<j.
则b(j)-b(i)是100的倍数,即a(i+1)+...a(j)是100的倍数,所以我们最终还是找到了和被100整除的的子集。
如果改成“任意99个自然数...和能被100整除?”,命题就不成立了,比如所有数都是1的情况.
抽屉原理解释及简单举例相关推荐
- 抽屉原理(简单类型)
问题: HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果 放在 一起吃,喜欢先吃一种,下一次吃另一种,这样:可是Ga ...
- 抽屉远离在计算机的应用,抽屉原理的应用及其推广优秀毕业论文
抽屉原理的应用及其推广优秀毕业论文 抽屉原理的应用及其推广 数学与计算机科学学院 数学与应用数学 指导老师: 王美能 摘要:抽屉原理也叫鸽巢原理,是研究如何将元素分类的一个原理,也是组合数学里最简单. ...
- 鸽巢原理(抽屉原理)的详解
抽屉原理 百科名片 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果.这一现象就是我们所说的"抽屉原理". 抽屉原理的一般含义为: ...
- Objective-C中,ARC下的 strong和weak指针原理解释
Objective-C中,ARC下的 strong和weak指针原理解释 提示:本文中所说的"实例变量"即是"成员变量","局部变量"即是& ...
- t-sne原理解释_T-SNE解释-数学与直觉
t-sne原理解释 The method of t-distributed Stochastic Neighbor Embedding (t-SNE) is a method for dimensio ...
- CRC校验原理及CRC-8简单校验函数设计
CRC校验原理及CRC-8简单校验函数设计 CRC为循环冗余校验码,是一种常用的.具有检错.纠错能力的校验码.通常发送方在发送的数据之后,附上其CRC校验码.接收方收到数据后,也做同样的CRC校验,得 ...
- 信奥中的数学:抽屉原理
抽屉原理 抽屉原理_哔哩哔哩_bilibili 小学奥数基础知识:第十课 抽屉原理 小学奥数基础知识:第十课 抽屉原理_哔哩哔哩_bilibili 3-03 抽屉原理(1) 3-03 抽屉原理(1)_ ...
- 鸽巢原理(抽屉原理)
鸽巢原理和抽屉原理是同义词,已合并. 抽屉原理 百科名片 抽屉原理 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果.这一现象就是我们所说的" ...
- 抽屉原理与Simhash
抽屉原理:把多余N个物体反倒N个抽屉, 至少有一个抽屉里的物体数不少于两件. simhash:如果两个输入(文档)越相似,其哈希值越相近.具体哈希算法,可以百度一下,也比较简单. 那么抽屉原理和sim ...
最新文章
- 玩转飞书日历,体验高效办公!
- JavaWeb学习总结(十二)--事务
- 新人新博客新学习家园
- Useful websites for library
- java桥接和装饰_设计模式:桥接模式和装饰模式
- eclipse web项目中css无法显示
- 【资源分享】ArcFace Demo [Android]
- python程序打包成安卓app教程_Python zipapp打包教程(超级详细)
- VC、VB、Delphi …… 你该学哪个?
- ThickBox在ASP.NET中的应用
- 与target_el 相关的 makeNode
- linux gt240驱动下载,NV显卡Linux驱动195.36.08版发布
- java long转float_Java中为什么long能自动转换成float类型
- Oracle获取两时间的相差天数
- mysql 1114错误_mysql出现错误编码1114的解决方法
- 【深度学习笔记(九)】之物体的分类与定位
- 漫谈自动化测试(一)——如何入门
- Openharmony应用NAPI详解--进阶篇1
- 51nod 1298
- 商城-商品搜索(Elasticsearch、IK分词器、Kibana使用)