一道与生活有关的问题,困扰我很久了——希望学数学的看看

2025-03-01 21:59:53
推荐回答(5个)
回答1:

很期待这命题的证明。

如果简化一下,变成任一与会者至少与2人交换过意见。存在v1,v2,v3,使得v1与v2,v2与v3,v3与 v1交换过意见。这个命题就很容易给出反例了。

推广一下,变成任一与会者至少与3人交换过意见。存在v1,v2,v3,v4,使得v1与v2,v2与v3,v3与v4,v4与v1交换过意见。这个命题就也能够给出反例:当8个人时,1与238见面,2与138见面,3与124见面,4与356见面,5与467见面,6与457见面,7与568见面,8与127见面,可以保证不存那样的4个人。

所以果断推测这个命题是错的。
如果有达人能够证明原命题,请一并解释一下为什么这个命题不能够推广。

回答2:

六个人为六个顶点,题目转化为,从V1开始经过所有的点,并且只经过一次,这样就可以使用图论理论进行证明

回答3:

由题意知6个人也满足条件,设总人数为6人,那么其中每两个人都必有交流,题目所说的就解决了。其实用图来解释,这个图是一个连通图,任意两个顶点间都有路径,因此正确。

回答4:

对的。6人都最多与5人全交换!K为3,如果K=2那不成立,所以K=m 1是对的!

回答5:

从题中很容易看出原结论是对的是不是题打错了