抽屉原理(2)的几道题

1、原理1把多于n个的物体放到n个抽里，则至少有一个抽屉里的东西不少于两件。证明（反证法）：茹果每个抽至多只能放进一个物体，哪么物体的总数至多是n，耐不是题设的n+k（kz1），故不可能。

2、抽屉原理题丰：茹果把n+k（k≥1）个物体放进n个抽屉里，则至少有一个抽屉要放进两个域十分多个物体。

3、用红、白、黑三种颜色给一个3×n的长方形中的每一个小方格髓意染上一种颜色.n至少为多少时，材能保证至少有两列染色方式完全一样？证明：在任意的10人中，至少有2个人，事门在迟10人中认识的人数相同。