Difference between revisions of "2024 AIME II Problems/Problem 15"
(→Solution 1) |
|||
(3 intermediate revisions by 3 users not shown) | |||
Line 1: | Line 1: | ||
==Problem== | ==Problem== | ||
− | Find the number of rectangles that can be formed inside a fixed regular dodecagon where each side of the rectangle lies on either a side or a diagonal of the dodecagon. The diagram below shows three of those rectangles. | + | Find the number of rectangles that can be formed inside a fixed regular dodecagon (<math>12</math>-gon) where each side of the rectangle lies on either a side or a diagonal of the dodecagon. The diagram below shows three of those rectangles. |
<asy> | <asy> | ||
− | unitsize( | + | unitsize(0.6 inch); |
− | + | for(int i=0; i<360; i+=30) { | |
− | + | dot(dir(i), 4+black); | |
− | + | draw(dir(i)--dir(i+30)); | |
− | + | } | |
− | + | draw(dir(120)--dir(330)); | |
− | + | filldraw(dir(210)--dir(240)--dir(30)--dir(60)--cycle, mediumgray, linewidth(1.5)); | |
− | + | draw((0,0.366)--(0.366,0), linewidth(1.5)); | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | draw( | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
</asy> | </asy> | ||
Line 145: | Line 122: | ||
Adding the two cases together, we get the answer <math>\boxed{315}</math>. | Adding the two cases together, we get the answer <math>\boxed{315}</math>. | ||
+ | |||
+ | ==Solution 2== | ||
+ | |||
+ | Using the same diagram as Solution 1, we can get the number of rectangles from Case 1 by adding the number of rectangles of <math>A_2</math> <math>A_8</math> <math>A_8</math> <math>A_{10}</math> and <math>A_1</math> <math>A_5</math> <math>A_7</math> <math>A_{11}</math> and then subtracting the overlaps, | ||
+ | |||
+ | <cmath>\binom{5}{2}\binom{3}{2} + \binom{5}{2}\binom{3}{2} - \binom{3}{2}\binom{3}{2}</cmath> | ||
+ | <cmath>=51</cmath> | ||
+ | |||
+ | We multiply this by 3 to get the total number of rectangles for Case 1, which is 153. | ||
+ | |||
+ | For Case 2, we can first get the total number of rectangles from | ||
+ | <math>A_2A_3A_4A_5A_8A_9A_{10}A_{11}</math> then add <math>A_1A_6A_7A_{12}</math> and subtract by the overlaps, | ||
+ | <cmath>\binom{4}{2}\binom{4}{2} + \binom{6}{2} - \binom{4}{2} + \binom{6}{2} - \binom{4}{2}</cmath> | ||
+ | <cmath>= 54</cmath> | ||
+ | Multiply that by 3 and add it to Case 1 to get <math>\boxed{315}</math>. | ||
+ | |||
+ | ~pengf | ||
+ | |||
+ | ==Solution 3== | ||
+ | |||
+ | We put the dodecagon in the right position that there exists a side whose slope is 0. | ||
+ | Note that finding a rectangle is equivalent to finding two pairs of lines, such that two lines in each pair are parallel and lines from different pairs are perpendicular. | ||
+ | Now, we use this property to count the number of rectangles. | ||
+ | |||
+ | Because two pairs of lines that form a rectangle are perpendicular, we only need to use the slope of one pair, denoted as <math>k</math>, to determine the direction of the rectangle. | ||
+ | The slope of the other pair is thus <math>- \frac{1}{k}</math>. To avoid overcounting, we do casework analysis by defining each case in term of <math>0 \leq k < \infty</math> only (we make a convention that if <math>k = 0</math>, then <math>- \frac{1}{k} = \infty</math>). | ||
+ | |||
+ | In our counting, we will frequently quantify the distance between two vertices of the regular dodecagon. | ||
+ | To characterize this in a straightforward way, we simply measure the number of vertices (on the minor arc) between our measured two vertices. For instance, two vertices on a side has distance 0. Distances between two vertices that are diagonals can be 1, 2, 3, 4, 5. | ||
+ | |||
+ | Case 1: <math>k = 0, \tan 30^\circ, \tan 60^\circ</math>. | ||
+ | |||
+ | We only count for <math>k = 0</math>. The number of solutions for <math>k = \tan 30^\circ</math> and <math>\tan 60^\circ</math> are the same. | ||
+ | |||
+ | Consider <math>k = 0</math>. | ||
+ | We need to find a pair of horizontal segments and a pair of vertical segments to form a rectangle. | ||
+ | |||
+ | For <math>k = 0</math>, the length of each horizontal segment can only be 0, 2, 4. | ||
+ | |||
+ | Denote by <math>2i</math> the shorter length of two parallel horizontal segments. | ||
+ | Given <math>i</math>, the number of pairs of two parallel horizontal segments is <math>1 + 2 \left( 4 - 2 i \right)</math>. | ||
+ | |||
+ | Given <math>i</math>, to form a rectangle, the number of pairs of vertical segments is <math>\binom{2i + 2}{2}</math>. | ||
+ | |||
+ | Therefore, for <math>k = 0</math>, the number of rectangles is | ||
+ | \begin{align*} | ||
+ | \sum_{i=0}^2 \left( 1 + 2 \left( 4 - 2 i \right) \right) | ||
+ | \binom{2i + 2}{2} | ||
+ | & = 54 . | ||
+ | \end{align*} | ||
+ | |||
+ | The number of rectangles for <math>k = \tan 30^\circ</math> and <math>\tan 60^\circ</math> are the same. | ||
+ | Therefore, the total number of rectangles in this case is <math>54 \cdot 3 = 162</math>. | ||
+ | |||
+ | |||
+ | Case 2: <math>k = \tan 15^\circ</math>, <math>\tan 45^\circ</math>, <math>\tan 75^\circ</math>. | ||
+ | |||
+ | The number of rectangles under all these <math>k</math>s are the same. | ||
+ | So we only count for <math>k = \tan 15^\circ</math>. | ||
+ | |||
+ | For <math>k = \tan 15^\circ</math>, the length of each segment can only be 1, 3, 5. | ||
+ | However, there is only one segment with length 5. | ||
+ | So this cannot be the shorter length of two parallel segments with slope <math>\tan 15^\circ</math>. | ||
+ | |||
+ | Denote by <math>2i + 1</math> the shorter length of two parallel segments with slope <math>\tan 15^\circ</math>. | ||
+ | Given <math>i</math>, the number of pairs of two parallel segments is <math>1 + 2 \left( 3 - 2 i \right)</math>. | ||
+ | |||
+ | Given <math>i</math>, to form a rectangle, the number of pairs of vertical segments is <math>\binom{2i + 3}{2}</math>. | ||
+ | |||
+ | Therefore, for <math>k = \tan 15^\circ</math>, the number of rectangles is | ||
+ | \begin{align*} | ||
+ | \sum_{i=0}^1 \left( 1 + 2 \left( 3 - 2 i \right) \right) | ||
+ | \binom{2i + 3}{2} | ||
+ | & = 51 . | ||
+ | \end{align*} | ||
+ | |||
+ | The number of rectangles for <math>k = \tan 45^\circ</math> and <math>\tan 75^\circ</math> are the same. | ||
+ | Therefore, the total number of rectangles in this case is <math>51 \cdot 3 = 153</math>. | ||
+ | |||
+ | |||
+ | Putting all cases together, the total number of rectangles is <math>162 + 153 = \boxed{\textbf{(315) }}</math>. | ||
+ | |||
+ | |||
+ | ~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com) | ||
+ | |||
+ | ==Video Solution== | ||
+ | |||
+ | https://youtu.be/bltf9J1kp-o | ||
+ | |||
+ | ~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com) | ||
+ | |||
==See also== | ==See also== |
Revision as of 17:26, 9 February 2024
Problem
Find the number of rectangles that can be formed inside a fixed regular dodecagon (-gon) where each side of the rectangle lies on either a side or a diagonal of the dodecagon. The diagram below shows three of those rectangles.
Solution 1
By Furaken
There are two kinds of such rectangles: those whose sides are parallel to some edges of the regular 12-gon (Case 1, and those whose sides are not (Case 2).
For Case 1, WLOG assume that the rectangle's sides are horizontal and vertical (don't forget to multiply by 3 at the end of Case 1). Then the rectangle's sides coincide with these segments as shown in the diagram.
We use inclusion-exclusion for this. There are 30 valid rectangles contained in
, as well as 30 in
. However, the 9 rectangles contained in
have been counted twice, so we subtract 9 and we have 51 rectangles in the diagram. Multiplying by 3, we get 153 rectangles for Case 1.
For Case 2, we have this diagram. To be honest, you can count the rectangles here in whatever way you like.
There are 36 rectangles contained within
, and 18 that use points outside
. So we get a total of
rectangles for Case 2.
Adding the two cases together, we get the answer .
Solution 2
Using the same diagram as Solution 1, we can get the number of rectangles from Case 1 by adding the number of rectangles of
and
and then subtracting the overlaps,
We multiply this by 3 to get the total number of rectangles for Case 1, which is 153.
For Case 2, we can first get the total number of rectangles from
then add
and subtract by the overlaps,
Multiply that by 3 and add it to Case 1 to get
.
~pengf
Solution 3
We put the dodecagon in the right position that there exists a side whose slope is 0. Note that finding a rectangle is equivalent to finding two pairs of lines, such that two lines in each pair are parallel and lines from different pairs are perpendicular. Now, we use this property to count the number of rectangles.
Because two pairs of lines that form a rectangle are perpendicular, we only need to use the slope of one pair, denoted as , to determine the direction of the rectangle.
The slope of the other pair is thus
. To avoid overcounting, we do casework analysis by defining each case in term of
only (we make a convention that if
, then
).
In our counting, we will frequently quantify the distance between two vertices of the regular dodecagon. To characterize this in a straightforward way, we simply measure the number of vertices (on the minor arc) between our measured two vertices. For instance, two vertices on a side has distance 0. Distances between two vertices that are diagonals can be 1, 2, 3, 4, 5.
Case 1: .
We only count for . The number of solutions for
and
are the same.
Consider .
We need to find a pair of horizontal segments and a pair of vertical segments to form a rectangle.
For , the length of each horizontal segment can only be 0, 2, 4.
Denote by the shorter length of two parallel horizontal segments.
Given
, the number of pairs of two parallel horizontal segments is
.
Given , to form a rectangle, the number of pairs of vertical segments is
.
Therefore, for , the number of rectangles is
\begin{align*}
\sum_{i=0}^2 \left( 1 + 2 \left( 4 - 2 i \right) \right)
\binom{2i + 2}{2}
& = 54 .
\end{align*}
The number of rectangles for and
are the same.
Therefore, the total number of rectangles in this case is
.
Case 2: ,
,
.
The number of rectangles under all these s are the same.
So we only count for
.
For , the length of each segment can only be 1, 3, 5.
However, there is only one segment with length 5.
So this cannot be the shorter length of two parallel segments with slope
.
Denote by the shorter length of two parallel segments with slope
.
Given
, the number of pairs of two parallel segments is
.
Given , to form a rectangle, the number of pairs of vertical segments is
.
Therefore, for , the number of rectangles is
\begin{align*}
\sum_{i=0}^1 \left( 1 + 2 \left( 3 - 2 i \right) \right)
\binom{2i + 3}{2}
& = 51 .
\end{align*}
The number of rectangles for and
are the same.
Therefore, the total number of rectangles in this case is
.
Putting all cases together, the total number of rectangles is .
~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)
Video Solution
~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)
See also
2024 AIME II (Problems • Answer Key • Resources) | ||
Preceded by Problem 14 |
Followed by Last Problem | |
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.