相信大家都知道“六人集会问题”,即在任意六个人中,至少有三个人互相认识,或有三个人互相不认识。
现已证明,在任意十八个人中,至少有四个人互相认识,或有四个人互相不认识。
那么,至少在在任意多少个人中,至少有五个人互相认识,或有五个人互相不认识呢?
据我所知,答案在42到50之间。
哪位高手能给出确数?
现已证明,在任意十八个人中,至少有四个人互相认识,或有四个人互相不认识。
那么,至少在在任意多少个人中,至少有五个人互相认识,或有五个人互相不认识呢?
据我所知,答案在42到50之间。
哪位高手能给出确数?