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

(→‎Solution)
m (→‎Solution 3 (Quick Solution))
 
(22 intermediate revisions by 8 users not shown)
Line 1: Line 1:
−
==Problem 25==
+
==Problem==
  
−
Let <math>R</math>, <math>S</math>, and <math>T</math> be squares that have vertices at lattice points (i.e., points whose coordinates are both integers) in the coordinate plane, together with their interiors. The bottom edge of each square is on the x-axis. The left edge of <math>R</math> and the right edge of <math>S</math> are on the <math>y</math>-axis, and <math>R</math> contains <math>\frac{9}{4}</math> as many lattice points as does <math>S</math>. The top two vertices of <math>T</math> are in <math>R \cup S</math>, and <math>T</math> contains <math>\frac{1}{4}</math> of the lattice points contained in <math>R \cup S</math>. See the figure (not drawn to scale).
+
Let <math>R</math>, <math>S</math>, and <math>T</math> be squares that have vertices at lattice points (i.e., points whose coordinates are both integers) in the coordinate plane, together with their interiors. The bottom edge of each square is on the <math>x</math>-axis. The left edge of <math>R</math> and the right edge of <math>S</math> are on the <math>y</math>-axis, and <math>R</math> contains <math>\frac{9}{4}</math> as many lattice points as does <math>S</math>. The top two vertices of <math>T</math> are in <math>R \cup S</math>, and <math>T</math> contains <math>\frac{1}{4}</math> of the lattice points contained in <math>R \cup S.</math> See the figure (not drawn to scale).
−
 
+
<asy>
−
[[Image:P252022A.png|center]]
+
size(8cm);
−
 
+
label(scale(.8)*"$y$", (0,60), N);
−
The fraction of lattice points in <math>S</math> that are in <math>S \cap T</math> is 27 times the fraction of lattice points in <math>R</math> that are in <math>R \cap T</math>. What is the minimum possible value of the edge length of <math>R</math> plus the edge length of <math>S</math> plus the edge length of <math>T</math>?
+
label(scale(.8)*"$x$", (60,0), E);
 +
filldraw((0,0)--(55,0)--(55,55)--(0,55)--cycle, yellow+orange+white+white);
 +
label(scale(1.3)*"$R$", (55/2,55/2));
 +
filldraw((0,0)--(0,28)--(-28,28)--(-28,0)--cycle, green+white+white);
 +
label(scale(1.3)*"$S$",(-14,14));
 +
filldraw((-10,0)--(15,0)--(15,25)--(-10,25)--cycle, red+white+white);
 +
label(scale(1.3)*"$T$",(3.5,25/2));
 +
draw((0,-10)--(0,60),EndArrow());
 +
draw((-34,0)--(60,0),EndArrow());
 +
</asy>
 +
The fraction of lattice points in <math>S</math> that are in <math>S \cap T</math> is <math>27</math> times the fraction of lattice points in <math>R</math> that are in <math>R \cap T</math>. What is the minimum possible value of the edge length of <math>R</math> plus the edge length of <math>S</math> plus the edge length of <math>T</math>?
  
 
<math>\textbf{(A) }336\qquad\textbf{(B) }337\qquad\textbf{(C) }338\qquad\textbf{(D) }339\qquad\textbf{(E) }340</math>
 
<math>\textbf{(A) }336\qquad\textbf{(B) }337\qquad\textbf{(C) }338\qquad\textbf{(D) }339\qquad\textbf{(E) }340</math>
  
−
==Solution==
+
==Solution 1 (Generalized)==
  
 
Let <math>r</math> be the number of lattice points on the side length of square <math>R</math>, <math>s</math> be the number of lattice points on the side length of square <math>S</math>, and <math>t</math> be the number of lattice points on the side length of square <math>T</math>. Note that the actual lengths of the side lengths are the number of lattice points minus <math>1</math>, so we can work in terms of <math>r, s, t</math> and subtract <math>3</math> to get the actual answer at the end. Furthermore, note that the number of lattice points inside a rectangular region is equal to the number of lattice points in its width times the number of lattice points along its length.
 
Let <math>r</math> be the number of lattice points on the side length of square <math>R</math>, <math>s</math> be the number of lattice points on the side length of square <math>S</math>, and <math>t</math> be the number of lattice points on the side length of square <math>T</math>. Note that the actual lengths of the side lengths are the number of lattice points minus <math>1</math>, so we can work in terms of <math>r, s, t</math> and subtract <math>3</math> to get the actual answer at the end. Furthermore, note that the number of lattice points inside a rectangular region is equal to the number of lattice points in its width times the number of lattice points along its length.
Line 19: Line 29:
 
The second condition, the number of lattice points contained in <math>T</math> is a fourth of the number of lattice points contained in <math>R \cup S</math>. The number of lattice points in <math>R \cup S</math> is equal to the sum of the lattice points in their individually bounded regions, but the lattice points along the y-axis for the full length of square <math>S</math> is shared by both of them, so we need to subtract that out.
 
The second condition, the number of lattice points contained in <math>T</math> is a fourth of the number of lattice points contained in <math>R \cup S</math>. The number of lattice points in <math>R \cup S</math> is equal to the sum of the lattice points in their individually bounded regions, but the lattice points along the y-axis for the full length of square <math>S</math> is shared by both of them, so we need to subtract that out.
  
−
In all, this condition yields us <math>t^2 = \frac{1}{4}\cdot(r^2 + s^2 - s )\implies t^2 = \frac{1}{4}\cdot(\frac{9}{4}\cdot s^2 + s^2 - s )</math>
+
In all, this condition yields us <math>t^2 = \frac{1}{4}\cdot(r^2 + s^2 - s )\implies t^2 = \frac{1}{4}\cdot\left(\frac{9}{4}\cdot s^2 + s^2 - s \right)</math>
 
<math>
 
<math>
 
\implies t^2=\frac{1}{4}\cdot\frac{13s^2-4s}{4} \implies 16t^2= s(13s-4)</math>
 
\implies t^2=\frac{1}{4}\cdot\frac{13s^2-4s}{4} \implies 16t^2= s(13s-4)</math>
Line 28: Line 38:
 
<cmath>4t^2=2k(26k-2) \implies  t^2 = k(13k-1) \quad \quad \quad \quad \quad (2)</cmath>
 
<cmath>4t^2=2k(26k-2) \implies  t^2 = k(13k-1) \quad \quad \quad \quad \quad (2)</cmath>
  
−
Finally we look at the last condition; that the fraction of the lattice points inside <math>S</math> that are inside <math>S \cup T</math> is <math>27</math> times the fraction of lattice points inside <math>r</math> that are inside <math>R \cup T</math>.
+
Finally we look at the last condition; that the fraction of the lattice points inside <math>S</math> that are inside <math>S \cap T</math> is <math>27</math> times the fraction of lattice points inside <math>r</math> that are inside <math>R \cap T</math>.
  
−
Let <math>x</math> be the number of lattice points along the bottom of the rectangle formed by <math>S \cup T</math>, and <math>y</math> be the number of lattice points along the bottom of the the rectangle formed by <math>R \cup T</math>.
+
Let <math>x</math> be the number of lattice points along the bottom of the rectangle formed by <math>S \cap T</math>, and <math>y</math> be the number of lattice points along the bottom of the the rectangle formed by <math>R \cap T</math>.
  
−
Therefore, the number of lattice points in <math>S\cup T </math> is <math>xt</math> and the number of lattice points in <math>R \cup T</math> is <math>yt</math>.
+
Therefore, the number of lattice points in <math>S\cap T </math> is <math>xt</math> and the number of lattice points in <math>R \cap T</math> is <math>yt</math>.
  
 
Thus by this condition, <math>\frac{xt}{s^2} = 27 \cdot \frac{yt}{r^2} \implies \frac{x}{s^2} = 27 \cdot \frac{y}{\frac{9}{4}\cdot s^2} \implies x= 12y</math>
 
Thus by this condition, <math>\frac{xt}{s^2} = 27 \cdot \frac{yt}{r^2} \implies \frac{x}{s^2} = 27 \cdot \frac{y}{\frac{9}{4}\cdot s^2} \implies x= 12y</math>
Line 40: Line 50:
 
Now notice that by <math>(3)</math> , <math>t\equiv -1 \pmod{13}\implies t^2 \equiv 1 \pmod{13}</math>.
 
Now notice that by <math>(3)</math> , <math>t\equiv -1 \pmod{13}\implies t^2 \equiv 1 \pmod{13}</math>.
  
−
However, by <math>(2)</math> , <math>t^2 \equiv k \cdot -1 \pmod{13}</math>. Therefore, <math>-k \equiv 1 \pmod{13} \implies k \equiv 1 \pmod{13}</math>
+
However, by <math>(2)</math> , <math>t^2 \equiv k \cdot -1 \pmod{13}</math>. Therefore, <math>-k \equiv 1 \pmod{13} \implies k \equiv -1 \pmod{13}</math>
  
 
Also, by <math>(2)</math> , we know <math>k</math> must be a perfect square since <math>k</math> is relatively prime to <math>13k-1</math> (Euclids algorithm) and the two must multiply to a perfect square. Hence we know two conditions on <math>k</math>, and we can now guess and check to find the smallest that satisfies both.
 
Also, by <math>(2)</math> , we know <math>k</math> must be a perfect square since <math>k</math> is relatively prime to <math>13k-1</math> (Euclids algorithm) and the two must multiply to a perfect square. Hence we know two conditions on <math>k</math>, and we can now guess and check to find the smallest that satisfies both.
  
−
We check <math>k=12</math> first since its one less than a multiple of <math>13</math>, but this does not work. Next, we have <math>k=25</math> which works because <math>25 </math>is a perfect square. Thus we have found the smallest <math>k</math>, and therefore the smallest <math>r, s, t</math>.
+
We check <math>k=12</math> first since its one less than a multiple of <math>13</math>, but this does not work. Next, we have <math>k=25</math> which works because <math>25</math> is a perfect square. Thus we have found the smallest <math>k</math>, and therefore the smallest <math>r, s, t</math>.
  
 
Now we just work backwards: <math>j= 2k = 50</math> and <math>s=2j=100</math>. Then <math>r=\frac{3}{2}\cdot 100 = 150</math>. Finally, from <math>(2)</math> , <math>t^2=25(13\cdot25-1) \implies t^2 = 25 \cdot 324 \implies t=5\cdot 18=90</math>.
 
Now we just work backwards: <math>j= 2k = 50</math> and <math>s=2j=100</math>. Then <math>r=\frac{3}{2}\cdot 100 = 150</math>. Finally, from <math>(2)</math> , <math>t^2=25(13\cdot25-1) \implies t^2 = 25 \cdot 324 \implies t=5\cdot 18=90</math>.
  
−
Finally, the sum of each square’s side lengths is <math>r+s+t-3=340-3=337=\boxed{B}</math>
+
Finally, the sum of each square’s side lengths is <math>r+s+t-3=340-3=337=\boxed{\textbf{(B) }337}</math>.
 +
 
 +
~KingRavi
 +
 
 +
==Solution 2 (Answer Choices)==
 +
 
 +
Notice that each answer choice has a different residue mod <math>13</math>. Therefore, we can just find the residue of <math>r+s+t-3</math> mod <math>13</math> and find the unique answer choice that fits, without actually finding <math>r, s, t</math>.
  
−
Solution in progress
+
From Solution 1, we have <math>16t^2 = s(13s-4)</math> from the second condition. From the third condition, <math>t\equiv -1 \pmod{13} \implies t^2 \equiv 1 \pmod{13}</math>.
 +
Substituting, we get <math>16 \cdot 1 \equiv s \cdot -4 \pmod{13}</math>. Therefore, <math>s \equiv -4 \pmod{13}</math>.
 +
From the first condition, we have <math>r=\frac{3}{2} \cdot s</math>, so <math>r \equiv -6 \pmod{13}</math>.
 +
 
 +
Therefore <math>r+s+t \equiv -6-4-1 \equiv -11 \equiv 2 \pmod {13}</math>.
 +
 
 +
We want to find <math>r+s+t-3</math>, so our answer will have a remainder of <math>-1</math> when divided by <math>13</math>.
 +
 
 +
We divide <math>340</math> by <math>13</math> and find that the remainder is <math>2</math>. Therefore the answer that will give us a remainder of <math>-1</math> will be <math>340-3=337=\boxed{\textbf{(B) }337}</math>.
  
 
~KingRavi
 
~KingRavi
 +
 +
==Solution 3 (Quick Solution)==
 +
 +
<p><strong>Solution:</strong> Let <math>r</math>, <math>s</math>, <math>t</math> be the edge length of square <math>R</math>, <math>S</math>, and <math>T</math> respectively. Then we have <cmath>(r+1)^2=\dfrac{9}{4}(s+1)^2\ \ \ \ \ (t+1)^2=\dfrac{1}{4}((s+1)^2+(r+1)^2-(s+1))</cmath> Therefore <cmath>r=\dfrac{3s+1}{2}\ \ \ \ \ t=\dfrac{1}{4}\sqrt{(s+1)(13s+9)}-1</cmath> Therefore <cmath>r+s+t=\dfrac{3s+1}{2}+s+\dfrac{1}{4}\sqrt{(s+1)(13s+9)}-1</cmath> <cmath>\approx\dfrac{5}{2}s+\dfrac{\sqrt{13}}{4}s-\dfrac{1}{2}\approx 3.4\cdot s</cmath></p>
 +
 +
<p>Given that average of the answer choices is around <math>340</math>, therefore <math>s\approx 100</math>. Since <math>t</math> is an integer, therefore <math>(s+1)(13s+9)</math> must be a perfect square divisible by 16. Plugging in <math>s=99</math>, <math>t=89</math> and <math>r=149</math>. Therefore <math>r+s+t=99+89+149=337</math>. So the answer is <math>\boxed{(\text{B})\ 337}</math>.</p>
 +
 +
-fasterthanlight
 +
 +
==Video Solution 1==
 +
 +
https://www.youtube.com/watch?v=qNlMueDAxFc
 +
 +
~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)
 +
 +
==Video Solution 2==
 +
 +
https://www.youtube.com/watch?v=GwaPORU6paA
 +
 +
~ Math channel @VioletInkMath (YouTube)
  
 
== See Also ==
 
== See Also ==

Latest revision as of 11:02, 30 April 2023

Problem

Let $R$, $S$, and $T$ be squares that have vertices at lattice points (i.e., points whose coordinates are both integers) in the coordinate plane, together with their interiors. The bottom edge of each square is on the $x$-axis. The left edge of $R$ and the right edge of $S$ are on the $y$-axis, and $R$ contains $\frac{9}{4}$ as many lattice points as does $S$. The top two vertices of $T$ are in $R \cup S$, and $T$ contains $\frac{1}{4}$ of the lattice points contained in $R \cup S.$ See the figure (not drawn to scale). [asy] size(8cm); label(scale(.8)*"$y$", (0,60), N); label(scale(.8)*"$x$", (60,0), E); filldraw((0,0)--(55,0)--(55,55)--(0,55)--cycle, yellow+orange+white+white); label(scale(1.3)*"$R$", (55/2,55/2)); filldraw((0,0)--(0,28)--(-28,28)--(-28,0)--cycle, green+white+white); label(scale(1.3)*"$S$",(-14,14)); filldraw((-10,0)--(15,0)--(15,25)--(-10,25)--cycle, red+white+white); label(scale(1.3)*"$T$",(3.5,25/2)); draw((0,-10)--(0,60),EndArrow()); draw((-34,0)--(60,0),EndArrow()); [/asy] The fraction of lattice points in $S$ that are in $S \cap T$ is $27$ times the fraction of lattice points in $R$ that are in $R \cap T$. What is the minimum possible value of the edge length of $R$ plus the edge length of $S$ plus the edge length of $T$?

$\textbf{(A) }336\qquad\textbf{(B) }337\qquad\textbf{(C) }338\qquad\textbf{(D) }339\qquad\textbf{(E) }340$

Solution 1 (Generalized)

Let $r$ be the number of lattice points on the side length of square $R$, $s$ be the number of lattice points on the side length of square $S$, and $t$ be the number of lattice points on the side length of square $T$. Note that the actual lengths of the side lengths are the number of lattice points minus $1$, so we can work in terms of $r, s, t$ and subtract $3$ to get the actual answer at the end. Furthermore, note that the number of lattice points inside a rectangular region is equal to the number of lattice points in its width times the number of lattice points along its length.

Using this fact, the number of lattice points in $R$ is $r^2$, the number of lattice points in $S$ is $s^2$, and the number of lattice points in $T$ is $t^2$.

Now, by the first condition, we have \[r^2=\frac{9}{4}\cdot s^2 \implies r = \frac{3}{2}s \quad \quad \quad \quad \quad (1)\]

The second condition, the number of lattice points contained in $T$ is a fourth of the number of lattice points contained in $R \cup S$. The number of lattice points in $R \cup S$ is equal to the sum of the lattice points in their individually bounded regions, but the lattice points along the y-axis for the full length of square $S$ is shared by both of them, so we need to subtract that out.

In all, this condition yields us $t^2 = \frac{1}{4}\cdot(r^2 + s^2 - s )\implies t^2 = \frac{1}{4}\cdot\left(\frac{9}{4}\cdot s^2 + s^2 - s \right)$ $\implies t^2=\frac{1}{4}\cdot\frac{13s^2-4s}{4} \implies 16t^2= s(13s-4)$

Note from $(1)$ that $s$ is a multiple of $2$. We can write $s=2j$ and substitute: $16t^2=2j(26j-4) \implies 4t^2=j(13j-2)$. Note that $j$ must be divisible by two for the product to be divisible by 4. Thus we make another substitution, $j=2k$: \[4t^2=2k(26k-2) \implies t^2 = k(13k-1) \quad \quad \quad \quad \quad (2)\]

Finally we look at the last condition; that the fraction of the lattice points inside $S$ that are inside $S \cap T$ is $27$ times the fraction of lattice points inside $r$ that are inside $R \cap T$.

Let $x$ be the number of lattice points along the bottom of the rectangle formed by $S \cap T$, and $y$ be the number of lattice points along the bottom of the the rectangle formed by $R \cap T$.

Therefore, the number of lattice points in $S\cap T$ is $xt$ and the number of lattice points in $R \cap T$ is $yt$.

Thus by this condition, $\frac{xt}{s^2} = 27 \cdot \frac{yt}{r^2} \implies \frac{x}{s^2} = 27 \cdot \frac{y}{\frac{9}{4}\cdot s^2} \implies x= 12y$

Finally, notice that $t=x+y-1=12y+y-1$ (subtracting overlap), and so we have \[t=13y-1 \quad \quad \quad \quad \quad (3)\]

Now notice that by $(3)$ , $t\equiv -1 \pmod{13}\implies t^2 \equiv 1 \pmod{13}$.

However, by $(2)$ , $t^2 \equiv k \cdot -1 \pmod{13}$. Therefore, $-k \equiv 1 \pmod{13} \implies k \equiv -1 \pmod{13}$

Also, by $(2)$ , we know $k$ must be a perfect square since $k$ is relatively prime to $13k-1$ (Euclids algorithm) and the two must multiply to a perfect square. Hence we know two conditions on $k$, and we can now guess and check to find the smallest that satisfies both.

We check $k=12$ first since its one less than a multiple of $13$, but this does not work. Next, we have $k=25$ which works because $25$ is a perfect square. Thus we have found the smallest $k$, and therefore the smallest $r, s, t$.

Now we just work backwards: $j= 2k = 50$ and $s=2j=100$. Then $r=\frac{3}{2}\cdot 100 = 150$. Finally, from $(2)$ , $t^2=25(13\cdot25-1) \implies t^2 = 25 \cdot 324 \implies t=5\cdot 18=90$.

Finally, the sum of each square’s side lengths is $r+s+t-3=340-3=337=\boxed{\textbf{(B) }337}$.

~KingRavi

Solution 2 (Answer Choices)

Notice that each answer choice has a different residue mod $13$. Therefore, we can just find the residue of $r+s+t-3$ mod $13$ and find the unique answer choice that fits, without actually finding $r, s, t$.

From Solution 1, we have $16t^2 = s(13s-4)$ from the second condition. From the third condition, $t\equiv -1 \pmod{13} \implies t^2 \equiv 1 \pmod{13}$. Substituting, we get $16 \cdot 1 \equiv s \cdot -4 \pmod{13}$. Therefore, $s \equiv -4 \pmod{13}$. From the first condition, we have $r=\frac{3}{2} \cdot s$, so $r \equiv -6 \pmod{13}$.

Therefore $r+s+t \equiv -6-4-1 \equiv -11 \equiv 2 \pmod {13}$.

We want to find $r+s+t-3$, so our answer will have a remainder of $-1$ when divided by $13$.

We divide $340$ by $13$ and find that the remainder is $2$. Therefore the answer that will give us a remainder of $-1$ will be $340-3=337=\boxed{\textbf{(B) }337}$.

~KingRavi

Solution 3 (Quick Solution)

Solution: Let $r$, $s$, $t$ be the edge length of square $R$, $S$, and $T$ respectively. Then we have \[(r+1)^2=\dfrac{9}{4}(s+1)^2\ \ \ \ \ (t+1)^2=\dfrac{1}{4}((s+1)^2+(r+1)^2-(s+1))\] Therefore \[r=\dfrac{3s+1}{2}\ \ \ \ \ t=\dfrac{1}{4}\sqrt{(s+1)(13s+9)}-1\] Therefore \[r+s+t=\dfrac{3s+1}{2}+s+\dfrac{1}{4}\sqrt{(s+1)(13s+9)}-1\] \[\approx\dfrac{5}{2}s+\dfrac{\sqrt{13}}{4}s-\dfrac{1}{2}\approx 3.4\cdot s\]

Given that average of the answer choices is around $340$, therefore $s\approx 100$. Since $t$ is an integer, therefore $(s+1)(13s+9)$ must be a perfect square divisible by 16. Plugging in $s=99$, $t=89$ and $r=149$. Therefore $r+s+t=99+89+149=337$. So the answer is $\boxed{(\text{B})\ 337}$.

-fasterthanlight

Video Solution 1

https://www.youtube.com/watch?v=qNlMueDAxFc

~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)

Video Solution 2

https://www.youtube.com/watch?v=GwaPORU6paA

~ Math channel @VioletInkMath (YouTube)

See Also

2022 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

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=2022_AMC_10A_Problems/Problem_25&oldid=192626"