永发信息网

例6 证明在任何6个人中,总有3个人相互认识或者互不认识.(匈牙利数学竞赛题

答案:1  悬赏:80  手机版
解决时间 2021-11-12 08:48
  • 提问者网友:且恨且铭记
  • 2021-11-11 12:48
例6 证明在任何6个人中,总有3个人相互认识或者互不认识.(匈牙利数学竞赛题
最佳答案
  • 五星知识达人网友:野慌
  • 2021-11-11 13:50
考虑其中一个点,设为A,从A点连出的5条线段染了两种颜色,则必有三条线段同色,设AB.AC、AD同为红色,若BC,CD,BD三线段中有一条红色,则必出现三边都是红色的三角形,若BC、CD、BD三条线段中没有一条红色,则这条三线段均为蓝色,这时△BCD就是一个三边都是蓝色的三角形,因而必出现三边都是同色的三角形.
所以世界上任何6个人,总有3人彼此认识或者彼此不认识.
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯