数学研究者吧 关注:54贴子:180
  • 1回复贴,共1

挑战难题3:数学家也解不出的“N人集会问题”

只看楼主收藏回复

相信大家都知道“六人集会问题”,即在任意六个人中,至少有三个人互相认识,或有三个人互相不认识。 
现已证明,在任意十八个人中,至少有四个人互相认识,或有四个人互相不认识。 
那么,至少在在任意多少个人中,至少有五个人互相认识,或有五个人互相不认识呢? 

据我所知,答案在42到50之间。 
哪位高手能给出确数? 


1楼2005-10-14 15:42回复
    这题不是已经有答案了么
    我听说是48


    2楼2006-08-05 13:21
    回复