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 "2012 AMC 10A Problems/Problem 25"

(→‎Solution)
(→‎Solution)
Line 10: Line 10:
 
Since <math>x,y,z</math> are all reals lacated in <math>[0, n]</math>, the number of choices for each one is infinite.
 
Since <math>x,y,z</math> are all reals lacated in <math>[0, n]</math>, the number of choices for each one is infinite.
  
−
Without loss of generality, assume that <math>n\geq x \geq y \geq z \geq 0</math>. Then the set of points <math>(x,y,z)</math> is a tetrahedron, or a triangular pyramid. The point <math>(x,y,z)</math> distributes uniformly in this region. If this is not easy to understand, read Solution II.
+
Without loss of generality, assume that <math>n\geqslant x \geqslant y \geqslant z \geqslant 0</math>. Then the set of points <math>(x,y,z)</math> is a tetrahedron, or a triangular pyramid. The point <math>(x,y,z)</math> distributes uniformly in this region. If this is not easy to understand, read Solution II.
  
 
The altitude of the tetrahedron is <math>n</math> and the base is an isosceles right triangle with a leg length <math>n</math>. The volume is <math>V_1=\dfrac{n^3}{6}</math>. As shown in the first figure in red.
 
The altitude of the tetrahedron is <math>n</math> and the base is an isosceles right triangle with a leg length <math>n</math>. The volume is <math>V_1=\dfrac{n^3}{6}</math>. As shown in the first figure in red.
Line 32: Line 32:
  
  
−
Now we will find the region with points satisfying  <math>|x-y|\geq1</math>, <math>|y-z|\geq1</math>, <math>|z-x|\geq1</math>.
+
Now we will find the region with points satisfying  <math>|x-y|\geqslant1</math>, <math>|y-z|\geqslant1</math>, <math>|z-x|\geqslant1</math>.
  
−
Since <math>n\geq x \geq y \geq z \geq 0</math>, we have <math>x-y\geq1</math>, <math>y-z\geq1</math>, <math>z-x\geq1</math>.
+
Since <math>n\geqslant x \geqslant y \geqslant z \geqslant 0</math>, we have <math>x-y\geqslant1</math>, <math>y-z\geqslant1</math>, <math>z-x\geqslant1</math>.
  
 
The region of points <math>(x,y,z)</math> satisfying the condition is show in the second Figure in black. It is a tetrahedron, too.
 
The region of points <math>(x,y,z)</math> satisfying the condition is show in the second Figure in black. It is a tetrahedron, too.
Line 67: Line 67:
 
So the probability is <math>p=\dfrac{V_2}{V_1}=\dfrac{(n-2)^3}{n^3}</math>.
 
So the probability is <math>p=\dfrac{V_2}{V_1}=\dfrac{(n-2)^3}{n^3}</math>.
  
−
Substitude <math>n</math> by the values in the choices, we will find that when <math>n=10</math>, <math>p=\frac{512}{1000}>\frac{1}{2}</math>, when <math>n=9</math>, <math>p=\frac{343}{729}<\frac{1}{2}</math>. So <math>n\geq 10</math>, the answer is <math>(\text{D})</math>.
+
Substitude <math>n</math> by the values in the choices, we will find that when <math>n=10</math>, <math>p=\frac{512}{1000}>\frac{1}{2}</math>, when <math>n=9</math>, <math>p=\frac{343}{729}<\frac{1}{2}</math>. So <math>n\geqslant 10</math>.
  
 +
The answer is D.
  
−
'''Solution II''':
+
Alternatively, <math>\&#036; Solution II:
 +
 +
Because </math>x<math>, </math>y<math>, and </math>z<math> are chosen independently and at random from the interval </math>[0,n]<math>, which means that  </math>x<math>, </math>y<math>, and </math>z<math> distributes uniformly and independently in the interval </math>[0,n]<math>. So the point </math>(x, y, z)<math> distributes uniformly in the cubic </math>0\geqslant x, y, z \geqslant n<math>, as shown in the figure below. The volume of this cubic is </math>V_0=n^3<math>.
 +
 +
    As we want to find the probablity of the incident </math>A=\{ |x-y|\geqslant 1, |y-z|\geqslant1, |z-x|\geqslant 1 \}<math>, we should find the volume of the region of points such that </math>|x-y|\geqslant 1<math>, </math>|y-z|\geqslant 1<math>, </math>|z-x|\geqslant 1<math> and </math>0\geqslant x, y, z \geqslant n<math>.
 +
   
 +
Now we will find the region  </math>\left{ (x,y,z)\ | \ 0\geqslant x, y, z \geqslant n, |x-y|\geqslant 1, |y-z|\geqslant 1, |z-x|\geqslant 1 \right} <math>.
 +
   
 +
    It is the result of the cubic by substracting by 3 slices corresponding to </math>|x-y|< 1<math>, </math>|y-z|< 1<math>, and </math>|z-x|< 1<math>, respectively.
 +
   
 +
    After cutting off a slice corresponding to </math>|x-y|< 1<math>, we get two triangular prisms, as shown in the figure.
 +
   
 +
    In order to observe it clearly, we rotate the object by the </math>z<math> axis, as shown.
 +
   
 +
    We can draw the slice corresponding to </math>|y-z|< 1<math> on the object.
 +
   
 +
    After cutting off the slice corresponding to </math>|y-z|< 1<math>, we have 4 pieces left.
 +
   
 +
    After cutting off the slice corresponding to </math>|z-x|< 1<math>, we have 6 congruent triangular prisms.
 +
   
 +
    Here we draw all the pictures in colors in order to explain the solution clearly. That does not mean that the students should do it in this way in the examination. They can draw a figure with lines only, in this way.
 +
   
 +
    Every triangular prism has an altitude </math>n-2<math> and a base of isoceless right triangle with leg length </math>n-2<math>, so the volume is </math>(n-2)^3/6<math>.
 +
    Then the volume of the region </math>\left{ (x,y,z)\ | \ 0\geqslant x, y, z \geqslant n, |x-y|\geqslant 1, |y-z|\geqslant 1, |z-x|\geqslant 1 \right} <math> is </math>V_A=6*(n-2)^3/6<math>=</math>(n-2)^3<math>.
 +
   
 +
    So the probability of the incident </math>A<math> is </math>P(A)=<math>\dfrac{V_A}{V_0}</math>=<math>\dfrac{(n-2)^3}{n^3}</math>.
 +
   
 +
    Then we can get the answer the same as Solution I.
 +
   
 +
    If there is no choice for selection, we can find the minimum value of the integer <math>n</math> without a calculator in this way if we do not substitude <math>n</math> by the possible values one by one.
 +
   
 +
    Let <math>P(A)>1/2</math>, i.e.,  then <math>\dfrac{(n-2)^3}{n^3}>dfrac{1}{2}</math>,  so <math>\dfrac{n-2}{n}>dfrac{1}{\sqrt[^3\!]{2}}</math>, or <math>1-\dfrac{2}{n}>dfrac{1}{\sqrt[^3\!]{2}}</math>, hence <math>n>dfrac{2\sqrt[^3\!]{2}}{\sqrt[^3\!]{2}-1}</math>.
  
 
== See Also ==
 
== See Also ==
  
 
{{AMC10 box|year=2012|ab=A|num-b=24|after=Last Problem}}
 
{{AMC10 box|year=2012|ab=A|num-b=24|after=Last Problem}}

Revision as of 09:28, 14 March 2012

Problem

Real numbers $x$, $y$, and $z$ are chosen independently and at random from the interval $[0,n]$ for some positive integer $n$. The probability that no two of $x$, $y$, and $z$ are within 1 unit of each other is greater than $\frac {1}{2}$. What is the smallest possible value of $n$?

$\textbf{(A)}\ 7\qquad\textbf{(B)}\ 8\qquad\textbf{(C)}\ 9\qquad\textbf{(D)}\ 10\qquad\textbf{(E)}\ 11$

Solution

Solution I:

Since $x,y,z$ are all reals lacated in $[0, n]$, the number of choices for each one is infinite.

Without loss of generality, assume that $n\geqslant x \geqslant y \geqslant z \geqslant 0$. Then the set of points $(x,y,z)$ is a tetrahedron, or a triangular pyramid. The point $(x,y,z)$ distributes uniformly in this region. If this is not easy to understand, read Solution II.

The altitude of the tetrahedron is $n$ and the base is an isosceles right triangle with a leg length $n$. The volume is $V_1=\dfrac{n^3}{6}$. As shown in the first figure in red.

[asy] import three; unitsize(10cm); size(150); currentprojection=orthographic(1/2,-1,2/3); // three - currentprojection, orthographic draw((1,1,0)--(0,1,0)--(0,0,0),green); draw((0,0,0)--(0,0,1),green); draw((0,1,0)--(0,1,1),green); draw((1,1,0)--(1,1,1),green); //draw((1,0,0)--(1,0,1),green); draw((0,0,1)--(1,0,1)--(1,1,1)--(0,1,1)--cycle,green); draw((0,0,0)--(1,0,0)--(1,1,0)--(0,0,0)--(1,0,1)--(1,0,0), red); draw((1,1,0)--(1,0,1), red); [/asy]


Now we will find the region with points satisfying $|x-y|\geqslant1$, $|y-z|\geqslant1$, $|z-x|\geqslant1$.

Since $n\geqslant x \geqslant y \geqslant z \geqslant 0$, we have $x-y\geqslant1$, $y-z\geqslant1$, $z-x\geqslant1$.

The region of points $(x,y,z)$ satisfying the condition is show in the second Figure in black. It is a tetrahedron, too.

[asy] import three; unitsize(10cm); size(150); currentprojection=orthographic(1/2, -1, 2/3); // three - currentprojection, orthographic draw((1, 1, 0)--(0, 1, 0)--(0, 0, 0), green); draw((0, 0, 0)--(0, 0, 1), green); draw((0, 1, 0)--(0, 1, 1), green); draw((1, 1, 0)--(1, 1, 1), green); //draw((1, 0, 0)--(1, 0, 1), green); draw((0, 0, 1)--(1, 0, 1)--(1, 1, 1)--(0, 1, 1)--cycle, green); draw((0, 0, 0)--(1, 0, 1)--(1, 1, 0)--(0, 0, 0), dashed+red); draw((0, 0, 0)--(0.1, 0, 0), dashed+red); draw((1, 0, 0.9)--(1, 0, 1), dashed+red); draw((1, 0.9, 0)--(1, 1, 0), dashed+red); draw((0.1, 0, 0)--(1, 0, 0.9)--(1, 0.9, 0)--(0.1, 0, 0)); draw((1, 0, 0)--(0.1, 0, 0)); draw((1, 0, 0.9)--(1, 0, 0)); draw((1, 0.9, 0)--(1, 0, 0)); [/asy]

The volume of this region is $V_2=\dfrac{(n-2)^3}{6}$.

So the probability is $p=\dfrac{V_2}{V_1}=\dfrac{(n-2)^3}{n^3}$.

Substitude $n$ by the values in the choices, we will find that when $n=10$, $p=\frac{512}{1000}>\frac{1}{2}$, when $n=9$, $p=\frac{343}{729}<\frac{1}{2}$. So $n\geqslant 10$. 

The answer is D.

Alternatively, $\&#036; Solution II: 

Because$ (Error compiling LaTeX. Unknown error_msg)x$,$y$, and$z$are chosen independently and at random from the interval$[0,n]$, which means that$x$,$y$, and$z$distributes uniformly and independently in the interval$[0,n]$. So the point$(x, y, z)$distributes uniformly in the cubic$0\geqslant x, y, z \geqslant n$, as shown in the figure below. The volume of this cubic is$V_0=n^3$.

   As we want to find the probablity of the incident$ (Error compiling LaTeX. Unknown error_msg)A=\{ |x-y|\geqslant 1, |y-z|\geqslant1, |z-x|\geqslant 1 \}$, we should find the volume of the region of points such that$|x-y|\geqslant 1$,$|y-z|\geqslant 1$,$|z-x|\geqslant 1$and$0\geqslant x, y, z \geqslant n$.
   
Now we will find the region$ (Error compiling LaTeX. Unknown error_msg)\left{ (x,y,z)\ | \ 0\geqslant x, y, z \geqslant n, |x-y|\geqslant 1, |y-z|\geqslant 1, |z-x|\geqslant 1 \right} $.
   
   It is the result of the cubic by substracting by 3 slices corresponding to$ (Error compiling LaTeX. Unknown error_msg)|x-y|< 1$,$|y-z|< 1$, and$|z-x|< 1$, respectively.
   
   After cutting off a slice corresponding to$ (Error compiling LaTeX. Unknown error_msg)|x-y|< 1$, we get two triangular prisms, as shown in the figure.
   
   In order to observe it clearly, we rotate the object by the$ (Error compiling LaTeX. Unknown error_msg)z$axis, as shown.
   
   We can draw the slice corresponding to$ (Error compiling LaTeX. Unknown error_msg)|y-z|< 1$on the object.
   
   After cutting off the slice corresponding to$ (Error compiling LaTeX. Unknown error_msg)|y-z|< 1$, we have 4 pieces left.
   
   After cutting off the slice corresponding to$ (Error compiling LaTeX. Unknown error_msg)|z-x|< 1$, we have 6 congruent triangular prisms. 
   
   Here we draw all the pictures in colors in order to explain the solution clearly. That does not mean that the students should do it in this way in the examination. They can draw a figure with lines only, in this way.
   
   Every triangular prism has an altitude$ (Error compiling LaTeX. Unknown error_msg)n-2$and a base of isoceless right triangle with leg length$n-2$, so the volume is$(n-2)^3/6$.     Then the volume of the region$\left{ (x,y,z)\ | \ 0\geqslant x, y, z \geqslant n, |x-y|\geqslant 1, |y-z|\geqslant 1, |z-x|\geqslant 1 \right} $is$V_A=6*(n-2)^3/6$=$(n-2)^3$.
   
   So the probability of the incident$ (Error compiling LaTeX. Unknown error_msg)A$is$P(A)=$\dfrac{V_A}{V_0}$=$\dfrac{(n-2)^3}{n^3}$.
   
   Then we can get the answer the same as Solution I.
   
   If there is no choice for selection, we can find the minimum value of the integer $n$ without a calculator in this way if we do not substitude $n$ by the possible values one by one.
   
   Let $P(A)>1/2$, i.e.,  then $\dfrac{(n-2)^3}{n^3}>dfrac{1}{2}$,  so $\dfrac{n-2}{n}>dfrac{1}{\sqrt[^3\!]{2}}$, or $1-\dfrac{2}{n}>dfrac{1}{\sqrt[^3\!]{2}}$, hence $n>dfrac{2\sqrt[^3\!]{2}}{\sqrt[^3\!]{2}-1}$.

See Also

2012 AMC 10A (Problems • Answer Key • Resources)
Preceded by
Problem 24 		Followed by
Last Problem
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25
All AMC 10 Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2012_AMC_10A_Problems/Problem_25&oldid=45454"