1.一天,颐和园知春亭中有6位游客,请证明:他们之中必有三名互相认识或者互相不认识.2.用红、黑两种颜色将一个2×9的长方形中的小方格随意染色,每一个小方格染一种颜色,证明:至少有3列小方格中染的颜色完全相同.3.用红、白、黑三种颜色给一个3×n的长方形中的每一个小方格随意染上一种颜色,n至少为多少时,才能保证至少有两列方式完全一样?4.口袋中方有足够多的红、白、蓝色的球,现有31个人轮流从中取球,每人取三个.证明:至少有4个人取出的球的颜色完全相同.5.六个小朋友每人至少有1本书,一共有20本书,试证明:至少有2个同学有相同数量的书.

问题描述:

1.一天,颐和园知春亭中有6位游客,请证明:他们之中必有三名互相认识或者互相不认识.
2.用红、黑两种颜色将一个2×9的长方形中的小方格随意染色,每一个小方格染一种颜色,证明:至少有3列小方格中染的颜色完全相同.
3.用红、白、黑三种颜色给一个3×n的长方形中的每一个小方格随意染上一种颜色,n至少为多少时,才能保证至少有两列方式完全一样?
4.口袋中方有足够多的红、白、蓝色的球,现有31个人轮流从中取球,每人取三个.证明:至少有4个人取出的球的颜色完全相同.
5.六个小朋友每人至少有1本书,一共有20本书,试证明:至少有2个同学有相同数量的书.

5分?
起码50分我才干

123

不懂耶

问题太多!懒得回答!

第一题,可以这样做,我认为你 不是男生 就是女生.我们用2个数字组成一组表示他们的关系.(2,4) 表示他们中有2个陌生人,互相都不认识.其余4个人互相认识.那么6个人只会是以下情况:(0,6)(1,5)(2,4)(3,3)(4,2...