首页 > 留学知识库

问题: 传递消息题

一个人得到一个消息,他把这个消息告诉别人,如果平均每个人每小时可以把这个消息告诉两个人,那么5小时后最多能有多少人得到这个消息?

解答:

刚开始一个人知道消息,
一小时后又有2^1个人知道,
……
新知道的人数以等比数列的形式递增,根据等比数列的求和公式5小时后知道消息的总人数为S=1*(1-2^6)/(1-2)=63