什么是抽屉原理 抽屉原理是什么
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。
抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。”抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。
构造抽屉的方法
运用抽屉原理的核心是分析清楚问题中,哪个是物件,哪个是抽屉。例如,属相是有12个,那么任意37个人中,至少有一个属相是不少于4个人。这时将属相看成12个抽屉,则一个抽屉中有37/12,即3余1,余数不考虑,而向上考虑取整数,所以这里是3+1=4个人,但这里需要注意的是,前面的余数1和这里加上的1是不一样的。
因此,在问题中,较多的一方就是物件,较少的一方就是抽屉,比如上述问题中的属相12个,就是对应抽屉,37个人就是对应物件,因为37相对12多。
-
母亲节怎么来历 母亲节的由来和风俗
母亲节起源于美国。1906年5月9日,美国费城的安娜·贾薇丝的母亲不幸去世,她悲痛万分。在次年母亲逝世周年忌日,安娜小姐组织追思母亲的活动,并鼓励他人也以类似方式来表达对各自慈母的感激之情。母亲节常送礼物康乃馨红色的康乃馨象征热情,正义,美好和永不放弃,祝愿母...
-
寿司怎么加热 寿司如何加热
1、微波炉加热:把寿司放进微波炉里,大火2-3分钟即可;这样会保留寿司原有的外形卖相。2、电饭锅加热:电饭锅一般都会有送一个蒸笼,把寿司放在盘里,放在蒸笼里,锅里放水,按下煮粥或者煮饭都可以,只要锅把水加热了,传热给寿司就可以的。这种加热时间比较久,还有就是寿司会被...
-
冻梨怎么解冻 冻梨解冻用热水还是冷水
冻梨是许多人喜爱的美味水果,但是当你购买了冷冻梨,你可能会想知道如何解冻它们以获得最佳的口感和营养价值,那么接下来就随着小编一起去看看冻梨怎么解冻和冻梨解冻用热水还是冷水吧!冻梨怎么解冻1、室温自然化冻:将冻梨从冰箱中拿出来,放在室温下,等待冻梨自然解冻...
-
给女朋友道歉的话有哪些 给女朋友道歉的话
1、不是老说你“宰相肚里能撑船”吗,那就别和我计较了嘛。2、多陪陪你,无奈身不由己。请谅解,我爱你。3、都是我的错,你别生气了,生气的样子可不好看哦。4、打是情,骂是爱,边打边骂是谈恋爱。我们的情已很深,恋爱已谈过,但爱你还不够,所以和你吵架了。不过惹你生气并非本...