就是说,有n个人,每个人有一个与其他人不同的信息.现在,他们想把每个人手中的信息所有人通过邮件进行共有.

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/07/08 06:57:04

就是说,有n个人,每个人有一个与其他人不同的信息.现在,他们想把每个人手中的信息所有人通过邮件进行共有.
规则是：
1.一封邮件只能有一个收件人
2.在这封邮件中,可以写入所有自己已有信息.
求,至少多少封邮件可以实现此次信息共享.

首先,我们可以确定一个上限——（1）.
（1）假设刚开始时每个人都发一封邮件给第一个人（此时第一个人有了所有人的信息）,然后由第一人给其他人每人发一封邮件,此时信息实现了共享,一共发了2(n-1)封邮件.
然后,我们确定一个下限——（2）.
（2）我们假设第一个收集齐所有其他人信息的人为甲.
1、在最好的情况下,此时已经发过的邮件数为n-1封.
2、要想实现信息共享,至少还需发n-1封邮件（即所有其他人每人一封）
根据上面的讨论,我们至少可以在2(n-1)封邮件内实现信息共享.
答案为2(n-1).
再问：嗯，我再研究下啊。

6个人坐10把不同的椅子每个人必须且只能坐一把椅子则共有有多少种坐法把9个苹果分给5个人,每个人至少一个苹果,那么不同的分法一共有多少种? n个人在一起聚会,其中至少有一个人没有和其他所有人不握手,聚会中可能和每个人都握手的人数最大值是多少? 图论证明有来自不同国家的6个人,已知每个人都能用相应的语言与其余至少3人相互对话.问能否将他们的座位安排在圆桌旁,使得每有10个不同地区的好朋友,想通过互联网交换最近的学习情况,使得每个人都有其他9个人的消息.请找出一个发电子邮件数最少的交一个100万人口的城市,某人要传递一个信息,他将消息告诉两个人,1小时后这两个将此消息有告诉另外两人,每个人获得消息后, 英语翻译足球是很讲求团队合作精神,一个队伍有11个人,每个人都有他们的存在价值 .信息通过符号载体在个人和群体中进行传递,取得理解.沟通的过程中对信息都有一个处理过程,下面对这个过程描述正确的有：（）求成语,形容所有人都有做工作,但是即使这样每个人的工作质量也会不同,有好有坏. 有10个人,他们各有一条信息,要告诉其他9个人,问他们至少写多少封信才能让所有人都知道这10条信息求解一组合题把m个相同的硬币分给n个人,请问有多少种不同的分法?(每个人可能没分到硬币也可能分到多个硬币)不是N的M次方古人传递信息的方式与现在有什么不同