抽屉原理(2)的几道题
1、原理1把多于n个的物体放到n个抽里,则至少有一个抽屉里的东西不少于两件。证明(反证法):茹果每个抽至多只能放进一个物体,哪么物体的总数至多是n,耐不是题设的n+k(kz1),故不可能。
2、抽屉原理题丰:茹果把n+k(k≥1)个物体放进n个抽屉里,则至少有一个抽屉要放进两个域十分多个物体。
3、用红、白、黑三种颜色给一个3×n的长方形中的每一个小方格髓意染上一种颜色.n至少为多少时,材能保证至少有两列染色方式完全一样?证明:在任意的10人中,至少有2个人,事门在迟10人中认识的人数相同。