n个人，每人手里一份信息，两个人之间通一次电话，就会将两个人手里的信息全部交换。例如A手里有3份，B手里有5份不一样的，AB通话之后两人手里都有8份。最少要多少次电话才能让所有人都有n份信息
搞计算机的学弟问我的，当n>3时给了一个2n-4,但不保证2n-4是最小
搞计算机的学弟问我的，当n>3时给了一个2n-4,但不保证2n-4是最小
数学吧 关注：932,314贴子：8,925,801
- 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大殖子送人头,网暴牢A被直播2111910
- 2来去自如,解放军无人机俯瞰台北2002189
- 3殖人打假牢A翻车,假料成笑柄1765428
- 4变态辣外卖钓贼娃,吃完直接住院1469043
- 5验DNA遭拒,男子怒踹妻子终获刑1056068
- 6丢人现眼,台军P图锁定大陆军机931925
- 7美国底层看病难,止痛药当饭吃812832
- 8老婆隐瞒同居史,吧友心碎求开导666471
- 9有钱不敢花,国人陷消费焦虑626450
- 10阿三外网疯狂造谣,咖喱味飘满网538167
