首页 > 中学考试杂题 > 题目详情
有2012位学者参加某数学会议,他们中有些人相互认识,且满足: (1)每个人至少认识其中的671个人; (2)对于其中任意两个人、,若、相互不认识,则总可以通过其他人间接认识,即存在,使得认识,认识,...
题目内容:
有2012位学者参加某数学会议,他们中有些人相互认识,且满足:
(1)每个人至少认识其中的671个人;
(2)对于其中任意两个人、,若、相互不认识,则总可以通过其他人间接认识,即存在,使得认识,认识,认识;
(3)不可以将2012位学者排成一排,使得相邻的两个人相互认识.
证明:可以将2012位学者分成两组,其中一组能够排成一圈,使得相邻的人相互认识,另一组任何两个人不认识.
本题链接: