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

来源:学生作业帮助网 编辑:作业帮 时间:2024/03/29 20:48:16
就是说,有n个人,每个人有一个与其他人不同的信息.现在,他们想把每个人手中的信息所有人通过邮件进行共有.规则是:1.一封邮件只能有一个收件人2.在这封邮件中,可以写入所有自己已有信

就是说,有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封。 至于为什么给你点难度咯 你可以代入特殊值然后想想 。 特殊值就是数字 嗯哼。

收起

就是说,有n个人,每个人有一个与其他人不同的信息.现在,他们想把每个人手中的信息所有人通过邮件进行共有.规则是:1.一封邮件只能有一个收件人2.在这封邮件中,可以写入所有自己已有信 一个房间里有4个人,每人与其他人握一次手,总共有多少次握手 没有思路,假设在一个群体中,有n个人,n个人存在一种博弈关系1.条件1:如果出席的人数少于总人数的三分之二,则会议内容无效.(每一次会议都有效)条件2:任何人不与其他人通信问:在16次的会议 用一元二次方程解有N个人,每人与其他人握手,共握手54次,问有多少人(解设+方程就OK了错了,是27次 不还是什么28次的,反正都差不多 有n个人,n个座位,每个人都有自己的位置,现在要求每个人不坐自己位置的坐法有几种大神们帮帮忙 朱自清作为一个文人,他与其他人的思想相比,有啥不同 n个人在一起聚会,其中至少有一个人没有和其他所有人不握手,聚会中可能和每个人都握手的人数最大值是多少? 一个班68个人,每个人至少都学一种学科.学数学的有25个人,学历史的有25个人,学英语的有34个人.如果3种都学的确定是3个人,那只学2种的有多少个人?我自己列的是25+25+34-2X-3=68 结果解不出来,不 设有n个人,每个人都有等可能的被分配到N个房间中的任意一间去(n 编号为1,2,.,n的n个人按照顺时针方向围坐一圈,每个人有且只有一个密码(正整数)……数组解决?编号为1,2,.,n的n个人按照顺时针方向围坐一圈,每个人有且只有一个密码(正整数).一开始任 有十个人,一共要做一百面旗,并且每个人做的旗中都带一个七,求每个人 求生日相同的概率设一个集体里有n个人,而且任意找出一个人,必然至少有一个人的生日与其相同(只是出生月日相同,不要求出生年份相同)的概率为95%,求此时n的最小值.(列出算式就可,要 英语翻译大概意思就是说2个人有一个美好的一年 2011年 新的气象 2个不同的东西分给3个人,有多少种分法?每个人至多一个东西 135个人分16个苹果,每个人的数量不少于一个,为什么至少有两个人是相同的? 全排列的问题,5个人,7天,上班或者不上班,求所有的可能有5个人,一个星期,每个人都可以选择上班或者不上班,一共有多少可能, 每个人都有一个柠檬? 每个人都有一个故事,