> 数学 >
有关组合的
由5个人组成一个公司,其中任意3人中总有2人彼此认识,总有2人彼此不认识.求证:此5人可以围桌而坐,使每人两旁都是认识的人.
人气:319 ℃ 时间:2020-05-10 09:37:52
解答
用实线画一个正五边形,然后用虚线画出对角线,形成一个五角星.
用实线代表认识,虚线代表不认识.
可以看到,任意3个点组成的三角形中,必有一条边是实线,一条边是虚线,即满足每3个人,至少有2人认识,有2人不认识.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版