n个人，每人手里一份信息，两个人之间通一次电话，就会将两个人手里的信息全部交换。例如A手里有3份，B手里有5份不一样的，AB通话之后两人手里都有8份。最少要多少次电话才能让所有人都有n份信息
搞计算机的学弟问我的，当n>3时给了一个2n-4,但不保证2n-4是最小
搞计算机的学弟问我的，当n>3时给了一个2n-4,但不保证2n-4是最小
数学吧 关注：949,182贴子：9,490,811
- 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
看高清直播、视频！
看高清直播、视频！
贴吧热议榜
- 1211硕士干普工,制造业太真实2155200
- 2泰航安保眯眯眼歧视中国乘客1971014
- 3异物砸底盘,智界R7高速起火1688932
- 4鸿蒙智行否认封杀竹知了1318545
- 5摩洛哥移民扬言入侵中国951340
- 6教招笔试第一遭重金劝退671850
- 7摊主高速路设档口卖啤酒587016
- 8立功!蓝月亮成海警执法神器586592
- 9染色体缺失,英女孩变三无超人470448
- 10烂苹果立功,果菌王第八代来了437262
