n个人，每人手里一份信息，两个人之间通一次电话，就会将两个人手里的信息全部交换。例如A手里有3份，B手里有5份不一样的，AB通话之后两人手里都有8份。最少要多少次电话才能让所有人都有n份信息
搞计算机的学弟问我的，当n>3时给了一个2n-4,但不保证2n-4是最小
搞计算机的学弟问我的，当n>3时给了一个2n-4,但不保证2n-4是最小
数学吧 关注：933,007贴子：8,936,145
- 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导员强征沸羊羊,伺候女生搬家具2180850
- 2牢A新理论:老美的寿命分割线2012426
- 3网购水冷变水杯,吧友怒踏维权路1576652
- 4FGO肘赢复活赛,堪比钟离假死1118070
- 5战机自刎归天,台军F16坠海868166
- 6最胖肥宅离世,体重纪录变遗产804825
- 71月7日笑料限定718536
- 8每天一个奇吧—折扇吧684595
- 9管制戳痛处,日方跳脚喊撤回529562
- 10一刀切!裁判文书将隐去法官姓名511833
