Skip to main content

2006 AMC 12B Problem 20

Problem 20 of 25HarderAlgebraProbability & Statistics

Let xx be chosen at random from the interval (0,1).(0, 1). What is the probability that ⌊log⁡104x⌋−⌊log⁡10x⌋=0?\lfloor \log_{10} 4x \rfloor - \lfloor \log_{10} x \rfloor = 0? Here ⌊x⌋\lfloor x \rfloor denotes the greatest integer that is less than or equal to x.x.

Answer choices

Show solution

Solution

The equation says ⌊log⁡10x⌋=⌊log⁡104x⌋,\lfloor \log_{10} x \rfloor = \lfloor \log_{10} 4x \rfloor, i.e. xx and 4x4x lie in the same interval [10n,10n+1).[10^n, 10^{n+1}). This holds exactly when 10n≤x10^n \le x and 4x<10n+1,4x \lt 10^{n+1}, that is 10n≤x<10n+14.10^n \le x \lt \dfrac{10^{n+1}}{4}. Within [10n,10n+1),[10^n, 10^{n+1}), the favorable fraction is 10n+14−10n10n+1−10n=104−110−1=16. \begin{aligned} &\frac{\frac{10^{n+1}}{4} - 10^n}{10^{n+1} - 10^n} \\ &= \frac{\frac{10}{4} - 1}{10 - 1} = \frac{1}{6}. \end{aligned} Since this fraction is the same on every such interval, the overall probability is 16.\dfrac{1}{6}. Thus, the correct answer is C.
AoPS wiki

Tagged: floor and ceiling functions · logarithm · geometric probability

More practice