Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2017 AMC 12B Problems/Problem 20"
m (→‎Solution)
Line 5: Line 5:
  
 
==Solution==
 
==Solution==
−
<math>\lfloor\log_2x\rfloor=-1</math> when <math>1/2<x<1</math>. The chance that <math>\lfloor\log_2x\rfloor=\lfloor\log_2y\rfloor=-1</math> is <math>1/2*1/2=1/4</math>.
+
First let us take the case that <math>\lfloor \log_2{x} \rfloor = \lfloor \log_2{y} \rfloor = -1</math>. In this case, both <math>x</math> and <math>y</math> lie in the interval <math>[1/2, 1)</math>. The probability of this is <math>\frac{1}{2} \cdot \frac{1}{2} = \frac{1}{4}</math>. Similarly, in the case that <math>\lfloor \log_2{x} \rfloor = \lfloor \log_2{y} \rfloor = -2</math>, <math>x</math> and <math>y</math> lie in the interval <math>[\frac{1}{4}, \frac{1}{2})</math>, and the probability is <math>\frac{1}{4} \cdot \frac{1}{4} = \frac{1}{16}</math>. It is easy to see that the probabilities for <math>\lfloor \log_2{x} \rfloor = \lfloor \log_2{y} \rfloor = n</math> for <math>-infty < n < 0</math> are the infinite geometric series that starts at <math>\frac{1}{4}</math> and with common ratio <math>{1}{4}</math>. Using the formula for the sum of an infinite geometric series, we get that the probability is <math>\frac{\frac{1}{4}}{1 - \frac{1}{4}} = \boxed{\textbf{(D)}\frac{1}{3}}</math>.
−
<math>\lfloor\log_2x\rfloor=-2</math> when <math>1/4<x<1/2</math>. The chance that <math>\lfloor\log_2x\rfloor=\lfloor\log_2y\rfloor=-2</math> is <math>1/4*1/4=1/16</math>.
 
−
This creates an infinite series, where the common ratio is <math>1/4</math>. The solution is thus <math>1/4 * 1/(1-1/4)=D: 1/3</math>
 

Revision as of 20:55, 16 February 2017

Problem 20

Real numbers $x$ and $y$ are chosen independently and uniformly at random from the interval $(0,1)$. What is the probability that $\lfloor\log_2x\rfloor=\lfloor\log_2y\rfloor$, where $\lfloor r\rfloor$ denotes the greatest integer less than or equal to the real number $r$ ?

$\textbf{(A)}\ \frac{1}{8}\qquad\textbf{(B)}\ \frac{1}{6}\qquad\textbf{(C)}\ \frac{1}{4}\qquad\textbf{(D)}\ \frac{1}{3}\qquad\textbf{(E)}\ \frac{1}{2}$

Solution

First let us take the case that $\lfloor \log_2{x} \rfloor = \lfloor \log_2{y} \rfloor = -1$. In this case, both $x$ and $y$ lie in the interval $[1/2, 1)$. The probability of this is $\frac{1}{2} \cdot \frac{1}{2} = \frac{1}{4}$. Similarly, in the case that $\lfloor \log_2{x} \rfloor = \lfloor \log_2{y} \rfloor = -2$, $x$ and $y$ lie in the interval $[\frac{1}{4}, \frac{1}{2})$, and the probability is $\frac{1}{4} \cdot \frac{1}{4} = \frac{1}{16}$. It is easy to see that the probabilities for $\lfloor \log_2{x} \rfloor = \lfloor \log_2{y} \rfloor = n$ for $-infty < n < 0$ are the infinite geometric series that starts at $\frac{1}{4}$ and with common ratio ${1}{4}$. Using the formula for the sum of an infinite geometric series, we get that the probability is $\frac{\frac{1}{4}}{1 - \frac{1}{4}} = \boxed{\textbf{(D)}\frac{1}{3}}$.

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2017_AMC_12B_Problems/Problem_20&oldid=83944"