抽屉原理能不能举个经典的例子?最好是典故

1个回答

  • 抽屉原理又称鸽巢原理,最经典的例子莫过于下例了:

    一个养鸽人养了10只鸽子,但只准备了9个鸽巢,他发现,无论这些鸽子如何归巢,必然至少有一个鸽巢内的鸽子不少于2只.

    一般的表述方法如下:

    第一原理:

    (1)把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件.

    (2)把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于m+1的物体.

    (3)把无穷多件物体放入n个抽屉,则至少有一个抽屉里 有无穷个物体.

    第二原理:

    把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体