五一联欢会上有100人参加,每个人在这个联欢会上至少有一个朋友.那么,这100人当中,至少有几个人的朋友相同?图中有3行9列共27个小方格,将每一个小方格涂上红色或蓝色.不论如何涂色,其中至少有两列的涂色方式相同,为什么?有知识人请来回答!

问题描述:

五一联欢会上有100人参加,每个人在这个联欢会上至少有一个朋友.那么,这100人当中,至少有几个人的朋友相同?
图中有3行9列共27个小方格,将每一个小方格涂上红色或蓝色.不论如何涂色,其中至少有两列的涂色方式相同,为什么?
有知识人请来回答!

至少有几个人的朋友数相同?
1号学生有1个朋友
2号学生有2个朋友
3号学生有3个朋友
99号学生有99个朋友
100号学生只能有(1-99)个朋友
答:至少有2个人的朋友数相同

100除以2等于50 所以没有重复 应为他们行是奇数所以两列相同 如果是偶数的话那就..

1,假设每两个人互相认识,两两之间不认识,那么每组朋友只认识互相,每组之间朋友不会互相认识,所以就不会有几个人的朋友相同,所以至少0个人的朋友相同.(个人想法,仅供参考...)
2,以每列来看,一列有3格,可以任意涂蓝或红,所以每隔有2种选择,所以1列有2*2*2=8种选择,现在一共有9列,所以必定有2列的选择是一样的.这道题是高中的知识,其实2*2*2应该写为C(2,1)^3,还没学的话可以自己去用3个格子排列,一共有8种排法.

我们先假设100个人为1到100号,每两个为一对,可以组成50对,所以,这样就不会有朋友相同的人了。
因为第二题中。将每一个小方格涂上红色或蓝色,只有8种不同的排列方法,而还剩一列,无论怎么填,都会出现至少有两列涂色方式相同的情况。