抽屉原理及其应用实例分析.pdfVIP

抽屉原理（一）

【知识要点】

抽屉原理1：将多于n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件。

说明这个原理是不难的。假定这n个抽屉中，每一个抽屉内的物品都不到2件，那么每一个抽屉中的物品

或者是一件，或者没有。这样，n个抽屉中所放物品的总数就不会超过n件，这与有多于n件物品的假设

相，所以前面假定“这n个抽屉中，每一个抽屉内的物品都不到2件”不能成立，从而抽屉原理1成

立。

从最不利原则也可以说明抽屉原理1。为了使抽屉中的物品不少于2件，最不利的情况就是n个抽屉中每

个都放入1件物品，共放入n件物品，此时再放入1件物品，无论放入哪个抽屉，都至少有1个抽屉不少

于2件物品。这就说明了抽屉原理1。

【例1】某有367名1996年出生的小朋友，是否有生日相同的小朋友？

【例2】在任意的四个自然数中，是否其中必有两个数，它们的差能被3整除？

【例3】在任意的五个自然数中，是否其中必有三个数的和是3的倍数？

Drawerprinciple(1)

【Knowledge

Points】

Drawerprinciple1:Ifmorethannitemsarerandomlycedintondrawers,thenatleastonedrawercontainsnosthan2items.

Itisnotdifficulttoillustratethisprinciple.Assumethatamongthesendrawers,eachdrawercontains

sthan2items,theneachdrawercontainseitheroneitemornone.Inthisway,thetotalnumberof

itemscedinndrawerswillnotexceednitems,whichcontradictstheassumptionthatthereare

morethannitems.Therefore,thepreviousassumptionthattheitemsineachofthesendrawersiss

than2itemscannotbeestablished,andthusdrawerprinciple1isestablished.

Thedrawerprinciple1canalsobeexinedfromtheleastfavorableprinciple.Inordertoensurethat

therearenosthan2itemsinthedrawer,themostunfavorablesituationistoput1itemineachofn

drawers,andatotalofnitemsareputin.Atthistime,1itemisputin.Nomatterwhichdrawerisput,

therewillbeatleast1drawerwithnosthan2items.ThisillustratesDrawerPrinciple1.

[Example1]Thereare367childrenbornin1996inakindergarten.Arethereanychildrenwiththesame

birthday?

[Example2]Amonganyfournaturalnumbers,arethereneces