证明世界上任何6个人中有3个人互相认识或3个人互相不认识??(数学奥赛)急急急!!等着救命呢

2024-11-07 02:31:18
推荐回答(1个)
回答1:

证明:6个人中的1个人至少认识或不认识另外5个人中的3个人。
在这3个人之间:如果有任意2个人相互认识或不认识,那么这2个人和第1个人就是相互都认识或都不认识的3人。
如果没有任意2个人相互认识或不认识,那么这3个人本身就是相互都不认识或都认识的3人。