返回题库

2n2^n 首位为 1 的概率

what is the probability that 2n2^{n} starts with the digit 1 ?

专题
Probability / 概率
难度
L4

题目详情

If nn is a random positive integer, what is the probability that 2n2^{n} starts with the digit 1 ?

解析

把“随机正整数”严格化为 nn{1,2,,N}\{1,2,\ldots,N\} 上均匀,求 NN\to\infty 的极限。

2n2^n 的首位为 1 当且仅当存在整数 kk 使

10k<2n<210k.10^k<2^n<2\cdot 10^k.

取常用对数得

k<nlog102<k+log102.k< n\log_{10}2 < k+\log_{10}2.

NN\to\infty 时,{nlog102}\{n\log_{10}2\}[0,1)[0,1) 上等分布(因为 log102\log_{10}2 无理),因此上述不等式成立的概率等于区间长度 log102\log_{10}2

所以所求极限概率为

log1020.3010.\boxed{\log_{10}2}\approx 0.3010.