就是说,有n个人,每个人有一个与其他人不同的信息.现在,他们想把每个人手中的信息所有人通过邮件进行共有.规则是：1.一封邮件只能有一个收件人2.在这封邮件中,可以写入所有自己已有信
来源：学生作业帮助网 编辑：六六作业网 时间：2025/01/23 07:56:09
就是说,有n个人,每个人有一个与其他人不同的信息.现在,他们想把每个人手中的信息所有人通过邮件进行共有.规则是：1.一封邮件只能有一个收件人2.在这封邮件中,可以写入所有自己已有信
就是说,有n个人,每个人有一个与其他人不同的信息.现在,他们想把每个人手中的信息所有人通过邮件进行共有.
规则是：
1.一封邮件只能有一个收件人
2.在这封邮件中,可以写入所有自己已有信息.
求,至少多少封邮件可以实现此次信息共享.
就是说,有n个人,每个人有一个与其他人不同的信息.现在,他们想把每个人手中的信息所有人通过邮件进行共有.规则是：1.一封邮件只能有一个收件人2.在这封邮件中,可以写入所有自己已有信
首先,我们可以确定一个上限——（1）.
（1）假设刚开始时每个人都发一封邮件给第一个人（此时第一个人有了所有人的信息）,然后由第一人给其他人每人发一封邮件,此时信息实现了共享,一共发了2(n-1)封邮件.
然后,我们确定一个下限——（2）.
（2）我们假设第一个收集齐所有其他人信息的人为甲.
1、在最好的情况下,此时已经发过的邮件数为n-1封.
2、要想实现信息共享,至少还需发n-1封邮件（即所有其他人每人一封）
根据上面的讨论,我们至少可以在2(n-1)封邮件内实现信息共享.
答案为2(n-1).
N*（N-1)次
N封。 至于为什么给你点难度咯 你可以代入特殊值然后想想 。 特殊值就是数字 嗯哼。您太牛逼，代入n=1试试？N=1 ？ 那么就不用发了莫 它不是说享有所有信息么 自己的不是就享有了么。有说必须发么？这个时候是0次。懂我的意思了吗？你这么牛逼你还问毛答案。 0怎么了 至少是大于等于的意思吧。 至少发0封怎么了至少发0封没有问...
全部展开
N封。 至于为什么给你点难度咯 你可以代入特殊值然后想想 。 特殊值就是数字 嗯哼。
收起