有一条信息，若1人得知后用1小时将其传给2人，这2人又用1小时分别传给未知此信息的另外2人，如此继续下去，要传遍100万人口的城市，理论上最少需要的时间约为（ ） A.10天 B.2天 C.1天
问题描述：
有一条信息，若1人得知后用1小时将其传给2人，这2人又用1小时分别传给未知此信息的另外2人，如此继续下去，要传遍100万人口的城市，理论上最少需要的时间约为（ ）
A. 10天
B. 2天
C. 1天
D. 半天
答
根据题意得，信息传遍100万人，需要的时间为n小时，则
1+2+22+…+2n=2n+1-1≥1000000，∴2n+1≥1000001，
∴（n+1）lg2≥lg1000001，
∴0.3（n+1）≥6，∴n≥19；
故选C．