很期待这命题的证明。
如果简化一下,变成任一与会者至少与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个人。
所以果断推测这个命题是错的。
如果有达人能够证明原命题,请一并解释一下为什么这个命题不能够推广。
六个人为六个顶点,题目转化为,从V1开始经过所有的点,并且只经过一次,这样就可以使用图论理论进行证明
由题意知6个人也满足条件,设总人数为6人,那么其中每两个人都必有交流,题目所说的就解决了。其实用图来解释,这个图是一个连通图,任意两个顶点间都有路径,因此正确。
对的。6人都最多与5人全交换!K为3,如果K=2那不成立,所以K=m 1是对的!
从题中很容易看出原结论是对的是不是题打错了