谁来 证明下 在 任意6人中,必有3个人 彼此认识或3个人互不认识?

2024-11-06 22:32:40
推荐回答(1个)
回答(1):

考虑其中一个人A,他和剩下五个人的关系或者是认识或者是不认识,那么至少有三个人他认识或是有三个人他不认识,设这三个人叫B,C,D,他们和A的关系是“认识”,那么只要这三个人之间有两个互相认识,就构成了3个认识的人;反之,如果这三个人都不认识,就构成3个不认识的人。设B,C,D和A的关系是“不认识”也能得到类似结论