网上科普有关“抽屉原理”话题很是火热,小编也是针对抽屉原理寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您。
抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理。把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果.这个人所皆知的常识就是抽屉原理在日常生活中的体现.用它可以解决一些相当复杂甚至无从下手的问题。
抽屉原理万能公式
原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。
证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),故不可能。
原理2:把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于m+1的物体。
证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能。
原理3:把无穷多件物体放入n个抽屉,则至少有一个抽屉里有无穷个物体。
原理1、2、3都是第一抽屉原理的表述。
最少要拿13只才能保证其中至少有2双颜色不同的袜子。
解:
10+3=13(只)
答:最少要拿13只就能保证其中至少有2双颜色不同的袜子。
解析:
本题最后的问句不正确,不是“最多”,而是“最少”或“至少”。
本题考查的是抽屉原理(也叫鸽巢原理)。
解决此类问题的方法,主要是“手气最差原则”。但本题特别要注意的是“2双”而不是“2只”,1双袜子有2只。本题讲解如下:
红、黄、蓝三种颜色,看作3个抽屉,每个抽屉中均有10只袜子。要想抽到2双颜色不同的袜子,利用“手气最差原则”就是尽量不让抽到2双颜色不同的袜子。不让抽到2双颜色不同的袜子,则先让其抽到同一种颜色,比如先抽到红色,那么把红色抽完,再让其抽其它颜色,即先抽10只红色的。剩下的**、和蓝色,如果连续抽两只一样颜色的,则就得到了2双不同颜色的袜子,则不是最差,最差是连续抽两只颜色不同,1黄1蓝,此时无论再抽1只**或者蓝色都可以再组成1双颜色相同的袜子,再加上红色袜子,就保证抽到了2双不同颜色的袜子了。
故一共抽了10+2+1=13(只)
推广:
有m种不同颜色袜子各n只,最少要抽取几只袜子,才能保证其中至少有2双袜子不同颜色的袜子?
公式为n+(m-1)+1=n+m(只)
关于“抽屉原理”这个话题的介绍,今天小编就给大家分享完了,如果对你有所帮助请保持对本站的关注!
本文来自作者[天夏]投稿,不代表缔安号立场,如若转载,请注明出处:https://oxylanechinavideo.com/cshi/202505-1575.html
评论列表(4条)
我是缔安号的签约作者“天夏”!
希望本篇文章《抽屉原理》能对你有所帮助!
本站[缔安号]内容主要涵盖:国足,欧洲杯,世界杯,篮球,欧冠,亚冠,英超,足球,综合体育
本文概览:网上科普有关“抽屉原理”话题很是火热,小编也是针对抽屉原理寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您。抽屉原理又称鸽巢原理,它是组合...