问题 解答题

4个人每人都有一条信息,并且任意两人的信息都不同,现在他们两两交换自己的所有信息,每次交换信息耗时t分钟:

(1)要使每个人都知道全部的信息,至少需要多少时间?

(2)如果把题中4个人换成2n(n为正整数)个人,你能猜测出至少需要多少时间吗?

答案

(1)用1、2、3、4表示这4个人及其最初所有的信息.

第一次1与2、3与4交换信息,他们分别知道了前两条和后两条信息;

第二次1与3、2与4交换信息,他们每个人就知道全部信息了.

这个过程需要时间是2t分钟.

(2)把题目中的4个人换成2n个人,n为自然数.

根据(1)的解答过程,猜测问题的答案要使每个人都知道全部信息至少需要nt分钟.

选择题
多项选择题