n个人，每人手里一份信息，两个人之间通一次电话，就会将两个人手里的信息全部交换。例如A手里有3份，B手里有5份不一样的，AB通话之后两人手里都有8份。最少要多少次电话才能让所有人都有n份信息
搞计算机的学弟问我的，当n>3时给了一个2n-4,但不保证2n-4是最小
搞计算机的学弟问我的，当n>3时给了一个2n-4,但不保证2n-4是最小
数学吧 关注：940,842贴子：9,438,158
- 3回复贴，共1页
2n-4都有算法了，2n纯属开玩笑。
abcd4个人，所有其他人和a通话，共n-4次，然后ab,cd,ac,bd4次通话之后abcd4个人知道所有信息，共4次,然后a再和其他所有人通话，共n-4次。故总数为:n-4+4+n-4=2n-4
abcd4个人，所有其他人和a通话，共n-4次，然后ab,cd,ac,bd4次通话之后abcd4个人知道所有信息，共4次,然后a再和其他所有人通话，共n-4次。故总数为:n-4+4+n-4=2n-4
不感兴趣
开通SVIP免广告
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频！
看高清直播、视频！
贴吧热议榜
- 1伊朗拒谈判,美国延长停火2684130
- 2黑心房东强扣租客9千元押金2256432
- 3暗荣业绩大爆,女帝炒股封神1731940
- 4肯德基酱料收费,吃相太难看1618002
- 5瓦全国赛开挂,夜莲直接开团1539096
- 6拼多多暴力抗法细节曝光1359500
- 7马斯克算法撕开日本遮羞布961512
- 8核心拒绝AI,异环美术光速滑跪702029
- 9人多味大!偶像劝粉丝勤搓澡535414
- 10伊朗将恢复国内航班运营466389
