五一联欢会上有100人参加,每个人在这个联欢会上至少有一个朋友.那么,这100人当中,至少有几个人的朋友相同?
问题描述:
五一联欢会上有100人参加,每个人在这个联欢会上至少有一个朋友.那么,这100人当中,至少有几个人的朋友相同?
图中有3行9列共27个小方格,将每一个小方格涂上红色或蓝色.不论如何涂色,其中至少有两列的涂色方式相同,为什么?
有知识人请来回答!
答
1,假设每两个人互相认识,两两之间不认识,那么每组朋友只认识互相,每组之间朋友不会互相认识,所以就不会有几个人的朋友相同,所以至少0个人的朋友相同.(个人想法,仅供参考...)
2,以每列来看,一列有3格,可以任意涂蓝或红,所以每隔有2种选择,所以1列有2*2*2=8种选择,现在一共有9列,所以必定有2列的选择是一样的.这道题是高中的知识,其实2*2*2应该写为C(2,1)^3,还没学的话可以自己去用3个格子排列,一共有8种排法.