阅读数:629
已有1条回答
管理员
鸽巢原理一般指抽屉原理,是组合数学中一个重要的原理。如果每个抽屉代表一个集合,每一个苹果代表一个元素,假如有n+1个元素放到n个集合中,其中必定有一个集合里至少有两个元素。
把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m-1)个物体(例如:将3×5-1=14个物体放入5个抽屉中,则必定有一个抽屉中的物体数少于等于3-1=2)。
运用抽屉原理的核心是分析清楚问题中,哪个是物件,哪个是抽屉。例如:属相是有12个,那么任意37个人中,至少有一个属相是不少于4个人。这时将属相看成12个抽屉,则一个抽屉中有37/12,即3余1,余数不考虑,而向上考虑取整数,所以这里是3+1=4个人,但这里需要注意的是,前面的余数1和这里加上的1是不一样的。
因此,在问题中,较多的一方就是物件,较少的一方就是抽屉,比如上述问题中的属相12个,就是对应抽屉,37个人就是对应物件,因为37相对12多。
猜你喜欢
银保监面试歧视学历么
天然气是可再生能源吗 主要成分是什么
海平面是以哪个海为标准的
家里发现了白蚁能根除吗
10659401空白短信怎么回事
广汽埃安v plus2022款价格 2022款埃安v plus售价18万
tampa是哪个城市
苹果12怎么调120hz
不按规定超车让行或者逆行的扣几分
新手怎么看交通信号灯 十字路口红绿灯规则
proton是什么车
为什么qq检测到聊天记录异常
最新学习
八大业火是哪几种火
华为畅享60有什么优点
c字母开头的车是什么车
汽车防盗系统灯一直闪(汽车防盗指示灯亮了之后如何解决)
宝马530进气支管怎么拆
微信挂号为什么不能医保支付
拉力绳是用手臂发力吗
真我Realme 11 Pro传感器是什么
华为mate60未发先售原因
微信中的xoxo什么意思
秋季吃什么菜最好菜谱
2022新福特福克斯上市时间(长安福特福克斯四缸多少钱)