数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 1329|回复: 2

14 人各有一则消息,每一轮两两配对互诉消息,要使每人都听到所有消息,至少要几轮?

[复制链接]
发表于 2022-6-26 11:32 | 显示全部楼层 |阅读模式


求教方法

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2022-6-27 10:04 | 显示全部楼层
两种情况  
1 一次打电话 只能交流 自己的消息
        A -B 打电话 只能  A 知道了B的消息 B 知道了A的消息
        B - C 打电话   B能告诉C B能告诉C的消息 但是 不扯家常  告诉 上一次通话知道A知道的消息
2          一次打电话 能交流 自己知道的所有消息

其中第一种情况  明显 至少要 和每个人打一次 就是13次  也就13轮
这样的13次 明显是找得到一个解得

第二种情况 第一次交流 一个人可以最多获得两个消息  第二次可以4个消息
第N次 就能获得2^N消息 那么 lg2(14)取整=4
也就是 说极限交流4次 就能获取所有信息???
如何组合设计出 4次的可能
分析 就是 大概 就4次  但是设计分析 lg2(N) 不是整数
假如最后一波不一定能刚好合适 都能交流就要多一轮
也就是 4次 或者5次 (5次一定可以 4次 要设计一个最后一次都能交流的情况 不确定能不能设计出来)
回复 支持 反对

使用道具 举报

发表于 2022-6-27 12:10 | 显示全部楼层
是这串数吗?

{1, 1, 3, 2, 4, 3, 4, 3, 5, 4, 5, 4, 5, 4, 5, 4, 6, 5, 6, 5, 6, 5, 6, 5, 6, 5, 6, 5, 6, 5, 6, 5,
7, 6, 7, 6, 7, 6, 7, 6, 7, 6, 7, 6, 7, 6, 7, 6, 7, 6, 7, 6, 7, 6, 7, 6, 7, 6, 7, 6, 7, 6, 7, 6, 8}

Table[Ceiling[Log[2, n]] + Mod[n, 2], {n, 1, 65}]
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-4-26 16:07 , Processed in 0.067383 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表