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 AIME I Problems/Problem 8"

(→‎Problem 8)
m (→‎Solution 7)
 
(44 intermediate revisions by 24 users not shown)
Line 1: Line 1:
−
==Problem 8==
+
==Problem==
−
Cube <math>ABCDEFGH,</math> labeled as shown below, has edge length <math>1</math> and is cut by a planing passing through vertex <math>D</math> and the midpoints <math>M</math> and <math>N</math> of <math>\overline{AB}</math> and <math>\overline{CG}</math> respectively. The plane divides the cube into two solids. The volume of the larger of the two solids can be written in the form <math>\tfrac{p}{q},</math> where <math>p</math> and <math>q</math> are relatively prime positive integers. Find <math>p+q.</math>
+
Cube <math>ABCDEFGH,</math> labeled as shown below, has edge length <math>1</math> and is cut by a plane passing through vertex <math>D</math> and the midpoints <math>M</math> and <math>N</math> of <math>\overline{AB}</math> and <math>\overline{CG}</math> respectively. The plane divides the cube into two solids. The volume of the larger of the two solids can be written in the form <math>\tfrac{p}{q},</math> where <math>p</math> and <math>q</math> are relatively prime positive integers. Find <math>p+q.</math>
  
 
<center><asy>import cse5;
 
<center><asy>import cse5;
Line 31: Line 31:
 
</asy></center>
 
</asy></center>
  
−
== Solution ==
+
== Solution: think outside the box (pun intended) ==
 +
Define a coordinate system with <math>D</math> at the origin and <math>C,</math> <math>A,</math> and <math>H</math> on the <math>x</math>, <math>y</math>, and <math>z</math> axes respectively. Then <math>D=(0,0,0),</math> <math>M=(.5,1,0),</math> and <math>N=(1,0,.5).</math> It follows that the plane going through <math>D,</math> <math>M,</math> and <math>N</math> has equation <math>2x-y-4z=0.</math> Let <math>Q = (1,1,.25)</math> be the intersection of this plane and edge <math>BF</math> and let <math>P = (1,2,0).</math> Now since <math>2(1) - 1(2) - 4(0) = 0,</math> <math>P</math> is on the plane. Also, <math>P</math> lies on the extensions of segments <math>DM,</math> <math>NQ,</math> and <math>CB</math> so the solid <math>DPCN = DMBCQN + MPBQ</math> is a right triangular pyramid. Note also that pyramid <math>MPBQ</math> is similar to <math>DPCN</math> with scale factor <math>.5</math> and thus the volume of solid <math>DMBCQN,</math> which is one of the solids bounded by the cube and the plane, is <math>[DPCN] - [MPBQ] = [DPCN] - \left(\frac{1}{2}\right)^3[DPCN] = \frac{7}{8}[DPCN].</math> But the volume of <math>DPCN</math> is simply the volume of a pyramid with base <math>1</math> and height <math>.5</math> which is <math>\frac{1}{3} \cdot 1 \cdot .5 = \frac{1}{6}.</math> So <math>[DMBCQN] = \frac{7}{8} \cdot \frac{1}{6} = \frac{7}{48}.</math> Note, however, that this volume is less than <math>.5</math> and thus this solid is the smaller of the two solids. The desired volume is then <math>[ABCDEFGH] - [DMBCQN] = 1 - \frac{7}{48} = \frac{41}{48} \rightarrow p+q = \boxed{089.}</math>
 +
 
 +
*Another way to finish after using coordinates: Take the volume of DMBCNQ as the sum of the volumes of DMBQ and DBCNQ. Then, we have the sum of the volumes of a tetrahedron and a pyramid with a trapezoidal base. Their volumes, respectively, are <math>\tfrac{1}{48}</math> and <math>\tfrac{1}{8}</math>, giving the same answer as above. <math>\blacksquare</math> ~mathtiger6
 +
 
 +
== Solution 2 ==
 +
Define a coordinate system with <math>D = (0,0,0)</math>, <math>M = (1, \frac{1}{2}, 0)</math>, <math>N = (0,1,\frac{1}{2})</math>. The plane formed by <math>D</math>, <math>M</math>, and <math>N</math> is <math>z = \frac{y}{2} - \frac{x}{4}</math>. It intersects the base of the unit cube at <math>y = \frac{x}{2}</math>. The z-coordinate of the plane never exceeds the height of the unit cube for <math>0 \leq x \leq 1, 0 \leq y \leq 1</math>. Therefore, the volume of one of the two regions formed by the plane is
 +
<cmath>\int_0^1 \int_{\frac{x}{2}}^1 \int_0^{\frac{y}{2}-\frac{x}{4}}dz\,dy\,dx = \frac{7}{48}</cmath>
 +
Since <math>\frac{7}{48} < \frac{1}{2}</math>, our answer is <math>1-\frac{7}{48} = \frac{41}{48} \rightarrow p+q = \boxed{089}</math>.
 +
== Solution 2 but slightly better ==
 +
Same coordinate system, but we will use domains instead of using triple integrals. By the way, the method to obtain the equation of the plane is the cross product (<math>\vec{[1,.5,0]}\times\vec{[0,1,.5]}=\vec{[.25,-.5,1]}</math>). We can multiply this vector by <math>-4</math> to make things look cleaner and get <math>\vec{[-1,2,-4]}</math>. We then get the desired plane, <math>-x+2y-4z=0</math>, or <math>z=\frac{2y-x}{4}</math>. We use a double integral with a Type I domain. Observing the diagram, the domain is where <math>0 \leq x \leq 1, .5x \leq y \leq 1</math>. The integral is then
 +
<cmath>.25\int_0^1\int_{.5x}^1 2y - x</cmath>
 +
which becomes
 +
<cmath>.25\int_0^1 (y^2-xy)|_{.5x}^1</cmath>
 +
which becomes
 +
<cmath>.25\int_0^1 1-x+.25x^2</cmath>
 +
which then becomes
 +
<cmath>.25(1-\frac{1}{2}+\frac{1}{12})</cmath>
 +
and finally
 +
<cmath>\frac{7}{48}</cmath>
 +
So our answer is <math>1^3-\frac{7}{48} = \frac{41}{48}, 41+48 = \boxed{089}</math>
 +
 
 +
== Alternative Solution (using calculus) : think inside the box ==
 +
Let <math>Q</math> be the intersection of the plane with edge <math>FB,</math> then <math>\triangle MQB</math> is similar to <math>\triangle DNC</math> and the volume <math>[DNCMQB]</math> is a sum of areas of cross sections of similar triangles running parallel to face <math>ABFE.</math> Let <math>x</math> be the distance from face <math>ABFE,</math> let <math>h</math> be the height parallel to <math>AB</math> of the cross-sectional triangle at that distance, and <math>a</math> be the area of the cross-sectional triangle at that distance. <math>A(x)=\frac{h^2}{4},</math> and <math>h=\frac{x+1}{2},</math> then <math>A=\frac{(x+1)^2}{16}</math>, and the volume <math>[DNCMQB]</math> is <math>\int^1_0{A(x)}\,\mathrm{d}x=\int^1_0{\frac{(x+1)^2}{16}}\,\mathrm{d}x=\frac{7}{48}.</math> Thus the volume of the larger solid is <math>1-\frac{7}{48}=\frac{41}{48} \rightarrow p+q = \boxed{089}</math>
 +
 
 +
== Alternative Solution : think inside the box==
 +
 
 +
The volume of a frustum is <math>\frac{h_2b_2 -h_1b_1}3</math> where <math>b_i</math> is the area of the base and <math>h_i</math> is the height from the chopped off apex to the base.
 +
 
 +
We can easily see that from symmetry, the area of the smaller front base is <math>\frac{1}{16}</math> and the area of the larger back base is <math>\frac{1}4</math>
 +
 
 +
Now to find the height of the apex.
 +
 
 +
Extend the <math>DM</math> and (call the intersection of the plane with <math>FB</math> G) <math>NG</math> to meet at <math>x</math>. Now from similar triangles <math>XMG</math> and <math>XDN</math> we can easily find the total height of the triangle <math>XDN</math> to be <math>2</math>
 +
 
 +
Now straight from our formula, the volume is <math>\frac{7}{48}</math> Thus the answer is:
 +
 
 +
<math>1-\text{Volume} \Longrightarrow \boxed{089}</math>
 +
 
 +
== Alternative Solution : think inside the box with pyramids==
 +
 
 +
We will solve for the area of the smaller region, and then subtract it from 1.
 +
 
 +
Let <math>X</math> be the point where plane <math>DMN</math> intersects <math>FB</math>. Then <math>DMBCNX</math> can be split into triangular pyramid <math>DMBX</math> and quadrilateral pyramid <math>BCNXD</math>.
 +
 
 +
Pyramid <math>DMBX</math> has base <math>DMB</math> with area <math>\frac{1}2 \cdot 1 \div 2 = \frac{1}4</math>. The height is <math>BX = \frac{1}4</math>, so the volume of <math>DMBX</math> is <math>\frac{1}4 \cdot \frac{1}4 \div 3 = \frac{1}{48}</math>.
 +
 
 +
Similarly, pyramid <math>BCNXD</math> has base <math>BCNX</math> with area <math>(\frac{1}4 + \frac{1}2) \cdot 1 = \frac{3}8</math>. The height is <math>CD = 1</math>, so the volume of <math>BCNXD</math> is <math>\frac{3}8 \cdot 1 \div 3 = \frac{1}8</math>.
 +
 
 +
Adding up the volumes of <math>DMBX</math> and <math>BCNXD</math>, we find that the volume of <math>DMBCNX</math> is <math>\frac{1}{48} + \frac{6}{48} = \frac{7}{48}</math>. Therefore the volume of the larger solid is <math>1 - \frac{7}{48} = \frac{41}{48} \rightarrow p+q = \boxed{089}</math>
 +
 
 +
This is basically mathtiger6's solution, but you don't need coordinates or thinking outside the box.
 +
 
 +
==Solution outside visual==
 +
[[File:2012 AIME I 8.png|500px]]
 +
 
 +
==Solution 7==
 +
We use a coordinate system with <math>C = (0,0,0)</math>, <math>D = (1,0,0)</math>, <math>M = (\frac{1}{2},1,0)</math>, <math>N = (0,0,\frac{1}{2})</math>. Then the plane going through <math>D</math>, <math>M</math>, and <math>N</math> has equation <math>z = \frac{1}{2} - \frac{1}{2}x - \frac{1}{4}y</math>. We set up a double integral in this coordinate system. Consider the region to be integrated over in the <math>xy</math>-plane. From <math>x=0</math> to <math>x=\frac{1}{2}</math>, the upper bound of the region is <math>y = 1</math>. From <math>x= \frac{1}{2}</math> to <math>x=1</math>, the upper bound of the region is <math>y = 2 - 2x</math>. In both cases, the lower bound of the region is <math>y = 0</math>. Thus, we have the double integral <math>\int_{0}^{\frac{1}{2}} \int_{0}^{1} \frac{1}{2} - \frac{1}{2}x - \frac{1}{4}y dydx + \int_{\frac{1}{2}}^{1} \int_{0}^{2-2x} \frac{1}{2} - \frac{1}{2}x - \frac{1}{4}y dydx</math>. We find that this sum evaluates to <math>\frac{7}{48}</math>. However, this is the volume of the smaller region, so the larger region's volume is that of the cube minus that of the smaller region. Since the cube has side length <math>1</math>, its volume is <math>1</math>, so the volume of the larger region is <math>1 - \frac{7}{48} = \frac{41}{48}</math>. Thus, our answer is <math>41 + 48 = \boxed{089}</math>.
 +
 
 +
~ [https://artofproblemsolving.com/wiki/index.php/User:Cxsmi cxsmi]
 +
 
 +
== Video Solution by Richard Rusczyk ==
 +
 
 +
https://artofproblemsolving.com/videos/amc/2012aimei/344
 +
 
 +
~ dolphin7
 +
 
 +
==Video Solution==
 +
 
 +
https://www.youtube.com/watch?v=LWUN_ZymNnw ~Shreyas S
  
 
== See also ==
 
== See also ==
 
{{AIME box|year=2012|n=I|num-b=7|num-a=9}}
 
{{AIME box|year=2012|n=I|num-b=7|num-a=9}}
 +
 +
{{MAA Notice}}
 +
[[Category:Intermediate Geometry Problems]]
 +
[[Category:3D Geometry Problems]]

Latest revision as of 12:35, 4 April 2024

Problem

Cube $ABCDEFGH,$ labeled as shown below, has edge length $1$ and is cut by a plane passing through vertex $D$ and the midpoints $M$ and $N$ of $\overline{AB}$ and $\overline{CG}$ respectively. The plane divides the cube into two solids. The volume of the larger of the two solids can be written in the form $\tfrac{p}{q},$ where $p$ and $q$ are relatively prime positive integers. Find $p+q.$

[asy]import cse5; unitsize(10mm); pathpen=black; dotfactor=3; pair A = (0,0), B = (3.8,0), C = (5.876,1.564), D = (2.076,1.564), E = (0,3.8), F = (3.8,3.8), G = (5.876,5.364), H = (2.076,5.364), M = (1.9,0), N = (5.876,3.465); pair[] dotted = {A,B,C,D,E,F,G,H,M,N}; D(A--B--C--G--H--E--A); D(E--F--B); D(F--G); pathpen=dashed; D(A--D--H); D(D--C); dot(dotted); label("$A$",A,SW); label("$B$",B,S); label("$C$",C,SE); label("$D$",D,NW); label("$E$",E,W); label("$F$",F,SE); label("$G$",G,NE); label("$H$",H,NW); label("$M$",M,S); label("$N$",N,NE); [/asy]

Solution: think outside the box (pun intended)

Define a coordinate system with $D$ at the origin and $C,$ $A,$ and $H$ on the $x$, $y$, and $z$ axes respectively. Then $D=(0,0,0),$ $M=(.5,1,0),$ and $N=(1,0,.5).$ It follows that the plane going through $D,$ $M,$ and $N$ has equation $2x-y-4z=0.$ Let $Q = (1,1,.25)$ be the intersection of this plane and edge $BF$ and let $P = (1,2,0).$ Now since $2(1) - 1(2) - 4(0) = 0,$ $P$ is on the plane. Also, $P$ lies on the extensions of segments $DM,$ $NQ,$ and $CB$ so the solid $DPCN = DMBCQN + MPBQ$ is a right triangular pyramid. Note also that pyramid $MPBQ$ is similar to $DPCN$ with scale factor $.5$ and thus the volume of solid $DMBCQN,$ which is one of the solids bounded by the cube and the plane, is $[DPCN] - [MPBQ] = [DPCN] - \left(\frac{1}{2}\right)^3[DPCN] = \frac{7}{8}[DPCN].$ But the volume of $DPCN$ is simply the volume of a pyramid with base $1$ and height $.5$ which is $\frac{1}{3} \cdot 1 \cdot .5 = \frac{1}{6}.$ So $[DMBCQN] = \frac{7}{8} \cdot \frac{1}{6} = \frac{7}{48}.$ Note, however, that this volume is less than $.5$ and thus this solid is the smaller of the two solids. The desired volume is then $[ABCDEFGH] - [DMBCQN] = 1 - \frac{7}{48} = \frac{41}{48} \rightarrow p+q = \boxed{089.}$

  • Another way to finish after using coordinates: Take the volume of DMBCNQ as the sum of the volumes of DMBQ and DBCNQ. Then, we have the sum of the volumes of a tetrahedron and a pyramid with a trapezoidal base. Their volumes, respectively, are $\tfrac{1}{48}$ and $\tfrac{1}{8}$, giving the same answer as above. $\blacksquare$ ~mathtiger6

Solution 2

Define a coordinate system with $D = (0,0,0)$, $M = (1, \frac{1}{2}, 0)$, $N = (0,1,\frac{1}{2})$. The plane formed by $D$, $M$, and $N$ is $z = \frac{y}{2} - \frac{x}{4}$. It intersects the base of the unit cube at $y = \frac{x}{2}$. The z-coordinate of the plane never exceeds the height of the unit cube for $0 \leq x \leq 1, 0 \leq y \leq 1$. Therefore, the volume of one of the two regions formed by the plane is \[\int_0^1 \int_{\frac{x}{2}}^1 \int_0^{\frac{y}{2}-\frac{x}{4}}dz\,dy\,dx = \frac{7}{48}\] Since $\frac{7}{48} < \frac{1}{2}$, our answer is $1-\frac{7}{48} = \frac{41}{48} \rightarrow p+q = \boxed{089}$.

Solution 2 but slightly better

Same coordinate system, but we will use domains instead of using triple integrals. By the way, the method to obtain the equation of the plane is the cross product ($\vec{[1,.5,0]}\times\vec{[0,1,.5]}=\vec{[.25,-.5,1]}$). We can multiply this vector by $-4$ to make things look cleaner and get $\vec{[-1,2,-4]}$. We then get the desired plane, $-x+2y-4z=0$, or $z=\frac{2y-x}{4}$. We use a double integral with a Type I domain. Observing the diagram, the domain is where $0 \leq x \leq 1, .5x \leq y \leq 1$. The integral is then \[.25\int_0^1\int_{.5x}^1 2y - x\] which becomes \[.25\int_0^1 (y^2-xy)|_{.5x}^1\] which becomes \[.25\int_0^1 1-x+.25x^2\] which then becomes \[.25(1-\frac{1}{2}+\frac{1}{12})\] and finally \[\frac{7}{48}\] So our answer is $1^3-\frac{7}{48} = \frac{41}{48}, 41+48 = \boxed{089}$

Alternative Solution (using calculus) : think inside the box

Let $Q$ be the intersection of the plane with edge $FB,$ then $\triangle MQB$ is similar to $\triangle DNC$ and the volume $[DNCMQB]$ is a sum of areas of cross sections of similar triangles running parallel to face $ABFE.$ Let $x$ be the distance from face $ABFE,$ let $h$ be the height parallel to $AB$ of the cross-sectional triangle at that distance, and $a$ be the area of the cross-sectional triangle at that distance. $A(x)=\frac{h^2}{4},$ and $h=\frac{x+1}{2},$ then $A=\frac{(x+1)^2}{16}$, and the volume $[DNCMQB]$ is $\int^1_0{A(x)}\,\mathrm{d}x=\int^1_0{\frac{(x+1)^2}{16}}\,\mathrm{d}x=\frac{7}{48}.$ Thus the volume of the larger solid is $1-\frac{7}{48}=\frac{41}{48} \rightarrow p+q = \boxed{089}$

Alternative Solution : think inside the box

The volume of a frustum is $\frac{h_2b_2 -h_1b_1}3$ where $b_i$ is the area of the base and $h_i$ is the height from the chopped off apex to the base.

We can easily see that from symmetry, the area of the smaller front base is $\frac{1}{16}$ and the area of the larger back base is $\frac{1}4$

Now to find the height of the apex.

Extend the $DM$ and (call the intersection of the plane with $FB$ G) $NG$ to meet at $x$. Now from similar triangles $XMG$ and $XDN$ we can easily find the total height of the triangle $XDN$ to be $2$

Now straight from our formula, the volume is $\frac{7}{48}$ Thus the answer is:

$1-\text{Volume} \Longrightarrow \boxed{089}$

Alternative Solution : think inside the box with pyramids

We will solve for the area of the smaller region, and then subtract it from 1.

Let $X$ be the point where plane $DMN$ intersects $FB$. Then $DMBCNX$ can be split into triangular pyramid $DMBX$ and quadrilateral pyramid $BCNXD$.

Pyramid $DMBX$ has base $DMB$ with area $\frac{1}2 \cdot 1 \div 2 = \frac{1}4$. The height is $BX = \frac{1}4$, so the volume of $DMBX$ is $\frac{1}4 \cdot \frac{1}4 \div 3 = \frac{1}{48}$.

Similarly, pyramid $BCNXD$ has base $BCNX$ with area $(\frac{1}4 + \frac{1}2) \cdot 1 = \frac{3}8$. The height is $CD = 1$, so the volume of $BCNXD$ is $\frac{3}8 \cdot 1 \div 3 = \frac{1}8$.

Adding up the volumes of $DMBX$ and $BCNXD$, we find that the volume of $DMBCNX$ is $\frac{1}{48} + \frac{6}{48} = \frac{7}{48}$. Therefore the volume of the larger solid is $1 - \frac{7}{48} = \frac{41}{48} \rightarrow p+q = \boxed{089}$

This is basically mathtiger6's solution, but you don't need coordinates or thinking outside the box.

Solution outside visual

2012 AIME I 8.png

Solution 7

We use a coordinate system with $C = (0,0,0)$, $D = (1,0,0)$, $M = (\frac{1}{2},1,0)$, $N = (0,0,\frac{1}{2})$. Then the plane going through $D$, $M$, and $N$ has equation $z = \frac{1}{2} - \frac{1}{2}x - \frac{1}{4}y$. We set up a double integral in this coordinate system. Consider the region to be integrated over in the $xy$-plane. From $x=0$ to $x=\frac{1}{2}$, the upper bound of the region is $y = 1$. From $x= \frac{1}{2}$ to $x=1$, the upper bound of the region is $y = 2 - 2x$. In both cases, the lower bound of the region is $y = 0$. Thus, we have the double integral $\int_{0}^{\frac{1}{2}} \int_{0}^{1} \frac{1}{2} - \frac{1}{2}x - \frac{1}{4}y dydx + \int_{\frac{1}{2}}^{1} \int_{0}^{2-2x} \frac{1}{2} - \frac{1}{2}x - \frac{1}{4}y dydx$. We find that this sum evaluates to $\frac{7}{48}$. However, this is the volume of the smaller region, so the larger region's volume is that of the cube minus that of the smaller region. Since the cube has side length $1$, its volume is $1$, so the volume of the larger region is $1 - \frac{7}{48} = \frac{41}{48}$. Thus, our answer is $41 + 48 = \boxed{089}$.

~ cxsmi

Video Solution by Richard Rusczyk

https://artofproblemsolving.com/videos/amc/2012aimei/344

~ dolphin7

Video Solution

https://www.youtube.com/watch?v=LWUN_ZymNnw ~Shreyas S

See also

2012 AIME I (Problems • Answer Key • Resources)
Preceded by
Problem 7 		Followed by
Problem 9
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2012_AIME_I_Problems/Problem_8&oldid=217799"