MathDB
A Proof Without Words

Source: 2017 AMC 12B #20

February 16, 2017
AMCAMC 12AMC 12 Bfloor function2017 AMC 12B

Problem Statement

Real numbers xx and yy are chosen independently and uniformly at random from the interval (0,1)(0,1). What is the probability that log2x=log2y\lfloor \log_2{x} \rfloor=\lfloor \log_2{y} \rfloor, where r\lfloor r \rfloor denotes the greatest integer less than or equal to the real number rr?
<spanclass=latexbold>(A)</span> 18<spanclass=latexbold>(B)</span> 16<spanclass=latexbold>(C)</span> 14<spanclass=latexbold>(D)</span> 13<spanclass=latexbold>(E)</span> 12<span class='latex-bold'>(A)</span>\ \frac{1}{8}\qquad<span class='latex-bold'>(B)</span>\ \frac{1}{6}\qquad<span class='latex-bold'>(C)</span>\ \frac{1}{4}\qquad<span class='latex-bold'>(D)</span>\ \frac{1}{3}\qquad<span class='latex-bold'>(E)</span>\ \frac{1}{2}