Difference between revisions of "2021 AMC 10A Problems/Problem 22"

m (Solution 2 (Different Variable Choice, Similar Logic))
(Solution 2)
 
(85 intermediate revisions by 10 users not shown)
Line 4: Line 4:
 
<math>\textbf{(A)} ~10\qquad\textbf{(B)} ~13\qquad\textbf{(C)} ~15\qquad\textbf{(D)} ~17\qquad\textbf{(E)} ~20</math>
 
<math>\textbf{(A)} ~10\qquad\textbf{(B)} ~13\qquad\textbf{(C)} ~15\qquad\textbf{(D)} ~17\qquad\textbf{(E)} ~20</math>
  
==Solution==
+
==Solution 1==
Suppose the roommate took pages <math>a</math> through <math>b</math>, or equivalently, page numbers <math>2a-1</math> through <math>2b</math>. Because there are <math>(2b-2a+2)</math> numbers taken, <cmath>\frac{(2a-1+2b)(2b-2a+2)}{2}+19(50-(2b-2a+2))=\frac{50*51}{2} \implies (2a+2b-39)(b-a+1)=\frac{50*13}{2}=25*13.</cmath> The first possible solution that comes to mind is if <math>2a+2b-39=25, b-a+1=13 \implies a+b=32, b-a=12</math>, which indeed works, giving <math>b=22</math> and <math>a=10</math>. The answer is <math>22-10+1=\boxed{(\textbf{B})13}</math>
+
Suppose the roommate took sheets <math>a</math> through <math>b</math>, or equivalently, page numbers <math>2a-1</math> through <math>2b</math>. Because there are <math>(2b-2a+2)</math> numbers taken, <cmath>\frac{(2a-1+2b)(2b-2a+2)}{2}+19(50-(2b-2a+2))=\frac{50\cdot51}{2} \implies (2a+2b-39)(b-a+1)=\frac{50\cdot13}{2}=25\cdot13.</cmath> The first possible solution that comes to mind is if <math>2a+2b-39=25, b-a+1=13 \implies a+b=32, b-a=12</math>, which indeed works, giving <math>b=22</math> and <math>a=10</math>. The answer is <math>22-10+1=\boxed{\textbf{(B)} ~13}</math>.
  
 
~Lcz
 
~Lcz
  
==Solution 2 (Different Variable Choice, Similar Logic)==
+
==Solution 2==
Suppose the smallest page number removed is <math>k,</math> and <math>n</math> pages are removed. It follows that the largest page number removed is <math>k+n-1.</math>
+
Suppose the smallest page number borrowed is <math>k,</math> and <math>n</math> pages are borrowed. It follows that the largest page number borrowed is <math>k+n-1.</math>
 
 
<b>Remarks:</b>
 
 
 
1. <math>n</math> pages are removed means that <math>\frac{n}{2}</math> sheets are removed, from which <math>n</math> must be even.
 
 
 
2. <math>k</math> must be odd, as the smallest page number removed is on the right side (odd-numbered).
 
 
 
3. <math>1+2+3+\cdots+50=\frac{51(50)}{2}=1275.</math>
 
 
 
4. The sum of the page numbers removed is <math>\frac{(2k+n-1)n}{2}.</math>
 
  
 +
We have the following preconditions:
 +
<ol style="margin-left: 1.5em;">
 +
  <li><math>n</math> pages are borrowed means that <math>\frac{n}{2}</math> sheets are borrowed, from which <math>n</math> must be even and <math>n<50.</math></li><p>
 +
  <li><math>k</math> must be odd, as the smallest page number borrowed is on the right side (odd-numbered).</li><p>
 +
  <li><math>1+2+3+\cdots+50=\frac{51(50)}{2}=1275.</math></li><p>
 +
  <li>The sum of the page numbers borrowed is <math>\frac{(2k+n-1)n}{2}.</math></li><p>
 +
</ol>
 
Together, we have <cmath>\begin{align*}
 
Together, we have <cmath>\begin{align*}
 
\frac{1275-\frac{(2k+n-1)n}{2}}{50-n}&=19 \\
 
\frac{1275-\frac{(2k+n-1)n}{2}}{50-n}&=19 \\
Line 29: Line 26:
 
650&=(2k+n-39)n.
 
650&=(2k+n-39)n.
 
\end{align*}</cmath>
 
\end{align*}</cmath>
The factors of <math>650</math> are <cmath>1,2,5,10,13,25,26,50,65,130,325,650.</cmath> Since <math>n</math> is even, we only have a few cases to consider:
+
The factors of <math>650</math> are <cmath>1,2,5,10,13,25,26,50,65,130,325,650.</cmath> Since <math>n</math> is even and <math>n<50,</math> we only have a few cases to consider:
 
+
<cmath>\begin{array}{c|c|c}
<cmath>\begin{array}{ c c c }
+
& & \\ [-2.25ex]
  \boldsymbol{n} & \boldsymbol{2k+n-39} & \boldsymbol{k} \\  
+
  \boldsymbol{n} & \boldsymbol{2k+n-39} & \boldsymbol{k} \\ [0.5ex]
\hline
+
\hline  
 +
& & \\ [-2ex]
 
  2 & 325 & 181 \\   
 
  2 & 325 & 181 \\   
 
  10 & 65 & 47 \\
 
  10 & 65 & 47 \\
  26 & 25 & 19 \\
+
  26 & 25 & 19
50 & 13 & 1 \\
 
130 & 5 & \text{negative} \\
 
650 & 1 & \text{negative} \\
 
 
\end{array}</cmath>
 
\end{array}</cmath>
 +
Since <math>1\leq k \leq 49,</math> only <math>k=47</math> or <math>k=19</math> is possible. If <math>k=47,</math> then there will not be enough pages when we take <math>10</math> pages out starting from page <math>47.</math> Therefore, the only possibility is <math>k=19.</math> We conclude that <math>n=26</math> pages, or <math>\frac n2=\boxed{\textbf{(B)} ~13}</math> sheets, are borrowed.
 +
 +
~MRENTHUSIASM
 +
 +
==Solution 3==
 +
 +
Let <math>n</math> be the number of sheets borrowed, with an average page number <math>k+25.5</math>. The remaining <math>25-n</math> sheets have an average page number of <math>19</math> which is less than <math>25.5</math>, the average page number of all <math>50</math> pages, therefore <math>k>0</math>. Since the borrowed sheets start with an odd page number and end with an even page number we have <math>k \in \mathbb N</math>. We notice that <math>n < 25</math> and <math>k \le (49+50)/2-25.5=24<25</math>.
 +
 +
The weighted increase of average page number from <math>25.5</math> to <math>k+25.5</math> should be equal to the weighted decrease of average page number from <math>25.5</math> to <math>19</math>, where the weights are the page number in each group (borrowed vs. remained), therefore
 +
 +
<cmath>2nk=2(25-n)(25.5-19)=13(25-n) \implies 13 | n \text{ or } 13 | k</cmath>
 +
 +
Since <math>n, k < 25</math> we have either <math>n=13</math> or <math>k=13</math>. If <math>n=13</math> then <math>k=6</math>. If <math>k=13</math> then <math>2n=25-n</math> which is impossible. Therefore the answer should be <math>n=\boxed{\textbf{(B)} ~13}</math>.
 +
 +
~asops
 +
 +
==Solution 4==
 +
Let <math>(2k-1)-2n</math> be pages be borrowed, the sum of the page numbers on those pages is <math>(2n+2k+1)(n-k)</math> while the sum of the rest pages is <math>1275-(2n+2k+1)(n-k)</math> and we know the average of the rest is <math>\frac{1275-(2n+2k+1)}{50-2n+2k}</math> which equals to <math>19</math>; multiply this out we got <math>950-38(n-k)=1275-(2n+2k+1)(n-k)</math> and we got <math>(2n+2k-37)(n-k)=325</math>. As <math>325=25\cdot13</math>, we can see <math>n-k=13</math> and that is desired <math>\boxed{\textbf{(B)} ~13}</math>.
 +
 +
~bluesoul
 +
 +
==Solution 5==
 +
Let <math>c</math> be the number of consecutive sheets Hiram’s roommate borrows, and let <math>b</math> be the number of sheets preceding the <math>c</math> borrowed sheets (i.e. if the friend borrows sheets <math>3</math>, <math>4</math>, and <math>5</math>, then <math>c=3</math> and <math>b=2</math>).
 +
 +
The sum of the page numbers up till <math>b</math> sheets is <math>1+2+3+\cdots + 2b=\frac{2b\cdot(2b+1)}{2} = b(2b+1)</math>.
 +
The last page number of the borrowed sheets would be <math>2(b+c)</math>. Therefore, the sum of the remaining page numbers of the sheets after the <math>c</math> borrowed sheets would be <math>2(b+c)+1 + 2(b+c)+2+\cdots+50</math>.
 +
 +
The total number of page numbers after the borrow would be <math>50-2c</math>.
 +
 +
Thus the average of the page numbers after the borrow would be:
 +
<cmath>
 +
\frac{b(2b+1)+ 2(b+c)+1 + 2(b+c)+2+\cdots+50}{50-2c} =19.
 +
</cmath>
 +
By the arithmetic series formula, this turns out to be:
 +
<cmath>
 +
\frac{b(2b+1)+ \frac{(2(b+c)+1+50)\cdot(50-2c-2b)}{2}}{50-2c} =19
 +
</cmath>
 +
because in the changed sum, there are <math>50</math> numbers minus <math>2c</math> borrowed numbers and <math>2b</math> numbers from the first <math>b</math> sheets.
 +
 +
This simplifies to
 +
<cmath>
 +
\frac{b(2b+1)+ (2(b+c)+51)\cdot(25-c-b)}{50-2c} =19 \implies 19(50-2c)= b(2b+1)+ (2b+2c+51)\cdot(25-c-b).
 +
</cmath>
 +
Noticing that some terms will cancel, we expand, leading to:
 +
<cmath>950-38c=2b^2+b+50b-2bc-2b^2+50c-2c^2-2bc+1275-51c-51b </cmath>
 +
<cmath>\implies 950-38c=1275-4bc-c-2c^2 \implies 2c^2+4b-37c=325.</cmath>
 +
Factoring, we get <cmath>c(2c+4b-37)=325.</cmath>
 +
The prime factorization of 325 is <math>5^2\cdot13</math>. Recall that <math>0\leq c \leq 25</math>, so <math>c</math> could be <math>1</math>, <math>5</math>, <math>13</math>, or <math>25</math>.
 +
 +
We can rule out <math>c=25</math> since Hiram would have no paper left over, so the average of the page numbers he has would be <math>0</math>. We can now plug in the other answers for <math>c</math> and we if we get a valid answer for <math>b</math>.
  
Since <math>1\leq k \leq 50,</math> only <math>k=47,19,1</math> are possible:
+
* <math>c=1 \implies 4b-35=325 \implies 4b=360 \implies b=90</math>. Since Hiram only has <math>25</math> sheets, this is clearly wrong and we can rule out <math>c=1</math>.
  
If <math>k=47,</math> then the notebook will run out if we take <math>10</math> pages starting from page <math>47.</math>
+
* <math>c=5 \implies 10+4b-37=65 \implies 4b = 92 \implies b=23</math>. Since <math>b+c</math> is <math>28</math> but we have only <math>25</math> sheets, this is also implausible so we can rule out <math>c=5</math>.
  
If <math>k=1,</math> then the average page number of the remaining pages will be undefined, as there is no page remaining (after taking <math>50</math> pages starting from page <math>1</math>).
+
Finally, just to make sure, we test <math>c=13 \implies 26+4b-37=25 \implies 4b=36 \implies b=9</math>.  
  
So, the only possibility is <math>k=19,</math> from which <math>n=26</math> pages are taken out, which is <math>\frac n2=\boxed{\textbf{(B)} ~13}</math> sheets.
+
<math>b</math> is an integer and <math>b+c=22</math>, so everything checks out. The number of consecutive sheets borrowed by Hiram’s friend is <math>c=\boxed{\textbf{(B)} ~13}</math>.
  
~MRENTHUSIASM
+
~KingRavi
 +
 
 +
==Solution 6==
 +
The sum of all the page numbers is
 +
<cmath>1+2+3+\cdots+50 = 1275.</cmath>
 +
If we add the page numbers on each sheet, we get this sequence:
 +
<cmath>3, 7, 11, \ldots, 99.</cmath>
 +
So we can write the sum of the numbers on the first sheet that the roommate borrowed as <math>4n+3</math> for some nonnegative integer, <math>n</math>. If the roommate borrowed <math>k</math> sheets, he borrowed sheets
 +
<cmath>4n+3, 4n+7, \ldots, 4n+4k-1.</cmath>
 +
The sum of the numbers in this sequence is
 +
<cmath>\frac{k(8n+4k+2)}{2} = 4nk+2k^2+k.</cmath>
 +
Since there are <math>2</math> pages per sheet, there are <math>50-2k</math> pages remaining, so the average page number of the remaining sheets is <cmath>\frac{1275 - (4nk+2k^2+k)}{50-2k}.</cmath>
 +
Therefore,
 +
<cmath>\frac{1275 - (4nk+2k^2+k)}{50-2k} = 19,</cmath>
 +
which simplifies to
 +
<cmath>2k^2-37k-325 = -4nk.</cmath>
 +
Factoring the left-hand side,
 +
<cmath>(2k+13)(k-25)=-4nk.</cmath>
 +
Since the right-hand side of this equation is divisible by <math>k</math>, the left-hand side must also be divisible by <math>k</math>.
 +
 
 +
In order for <math>(2k+13)(k-25)</math> to be divisible by <math>k</math>, either <math>2k+13</math> or <math>k-25</math> must be divisible by <math>k</math>. <cmath>\frac{2k+13}{k}=2+\frac{13}{k},</cmath> so <math>2k+13</math> is divisible by <math>k</math> only if <math>k</math> is a factor of <math>13</math>. <cmath>\frac{k-25}{k}=1-\frac{25}{k},</cmath> so <math>k-25</math> is divisible by <math>k</math> only if <math>k</math> is a factor of <math>25</math>.
 +
 
 +
None of the answer choices are factors of <math>25</math>, but answer choice B is a factor of <math>13</math>. Hence, the answer is <math>\boxed{\textbf{(B)} ~13}</math>.
 +
 
 +
~ azc1027
  
 
== Video Solution by OmegaLearn (Arithmetic Sequences and System of Equations) ==
 
== Video Solution by OmegaLearn (Arithmetic Sequences and System of Equations) ==
Line 56: Line 125:
  
 
~ pi_is_3.14
 
~ pi_is_3.14
 +
 +
==Video Solution by MRENTHUSIASM (English & Chinese)==
 +
https://www.youtube.com/watch?v=28te8OUiVxE
 +
 +
~MRENTHUSIASM
  
 
==See also==
 
==See also==
 
{{AMC10 box|year=2021|ab=A|num-b=21|num-a=23}}
 
{{AMC10 box|year=2021|ab=A|num-b=21|num-a=23}}
 
{{MAA Notice}}
 
{{MAA Notice}}

Latest revision as of 00:49, 21 October 2024

Problem

Hiram's algebra notes are $50$ pages long and are printed on $25$ sheets of paper; the first sheet contains pages $1$ and $2$, the second sheet contains pages $3$ and $4$, and so on. One day he leaves his notes on the table before leaving for lunch, and his roommate decides to borrow some pages from the middle of the notes. When Hiram comes back, he discovers that his roommate has taken a consecutive set of sheets from the notes and that the average (mean) of the page numbers on all remaining sheets is exactly $19$. How many sheets were borrowed?

$\textbf{(A)} ~10\qquad\textbf{(B)} ~13\qquad\textbf{(C)} ~15\qquad\textbf{(D)} ~17\qquad\textbf{(E)} ~20$

Solution 1

Suppose the roommate took sheets $a$ through $b$, or equivalently, page numbers $2a-1$ through $2b$. Because there are $(2b-2a+2)$ numbers taken, \[\frac{(2a-1+2b)(2b-2a+2)}{2}+19(50-(2b-2a+2))=\frac{50\cdot51}{2} \implies (2a+2b-39)(b-a+1)=\frac{50\cdot13}{2}=25\cdot13.\] The first possible solution that comes to mind is if $2a+2b-39=25, b-a+1=13 \implies a+b=32, b-a=12$, which indeed works, giving $b=22$ and $a=10$. The answer is $22-10+1=\boxed{\textbf{(B)} ~13}$.

~Lcz

Solution 2

Suppose the smallest page number borrowed is $k,$ and $n$ pages are borrowed. It follows that the largest page number borrowed is $k+n-1.$

We have the following preconditions:

  1. $n$ pages are borrowed means that $\frac{n}{2}$ sheets are borrowed, from which $n$ must be even and $n<50.$
  2. $k$ must be odd, as the smallest page number borrowed is on the right side (odd-numbered).
  3. $1+2+3+\cdots+50=\frac{51(50)}{2}=1275.$
  4. The sum of the page numbers borrowed is $\frac{(2k+n-1)n}{2}.$

Together, we have \begin{align*} \frac{1275-\frac{(2k+n-1)n}{2}}{50-n}&=19 \\ 1275-\frac{(2k+n-1)n}{2}&=19(50-n) \\ 2550-(2k+n-1)n&=38(50-n) \\ 2550-(2k+n-1)n&=1900-38n \\ 650&=(2k+n-39)n. \end{align*} The factors of $650$ are \[1,2,5,10,13,25,26,50,65,130,325,650.\] Since $n$ is even and $n<50,$ we only have a few cases to consider: \[\begin{array}{c|c|c} & & \\ [-2.25ex]  \boldsymbol{n} & \boldsymbol{2k+n-39} & \boldsymbol{k} \\ [0.5ex] \hline  & & \\ [-2ex]  2 & 325 & 181 \\    10 & 65 & 47 \\  26 & 25 & 19 \end{array}\] Since $1\leq k \leq 49,$ only $k=47$ or $k=19$ is possible. If $k=47,$ then there will not be enough pages when we take $10$ pages out starting from page $47.$ Therefore, the only possibility is $k=19.$ We conclude that $n=26$ pages, or $\frac n2=\boxed{\textbf{(B)} ~13}$ sheets, are borrowed.

~MRENTHUSIASM

Solution 3

Let $n$ be the number of sheets borrowed, with an average page number $k+25.5$. The remaining $25-n$ sheets have an average page number of $19$ which is less than $25.5$, the average page number of all $50$ pages, therefore $k>0$. Since the borrowed sheets start with an odd page number and end with an even page number we have $k \in \mathbb N$. We notice that $n < 25$ and $k \le (49+50)/2-25.5=24<25$.

The weighted increase of average page number from $25.5$ to $k+25.5$ should be equal to the weighted decrease of average page number from $25.5$ to $19$, where the weights are the page number in each group (borrowed vs. remained), therefore

\[2nk=2(25-n)(25.5-19)=13(25-n) \implies 13 | n \text{ or } 13 | k\]

Since $n, k < 25$ we have either $n=13$ or $k=13$. If $n=13$ then $k=6$. If $k=13$ then $2n=25-n$ which is impossible. Therefore the answer should be $n=\boxed{\textbf{(B)} ~13}$.

~asops

Solution 4

Let $(2k-1)-2n$ be pages be borrowed, the sum of the page numbers on those pages is $(2n+2k+1)(n-k)$ while the sum of the rest pages is $1275-(2n+2k+1)(n-k)$ and we know the average of the rest is $\frac{1275-(2n+2k+1)}{50-2n+2k}$ which equals to $19$; multiply this out we got $950-38(n-k)=1275-(2n+2k+1)(n-k)$ and we got $(2n+2k-37)(n-k)=325$. As $325=25\cdot13$, we can see $n-k=13$ and that is desired $\boxed{\textbf{(B)} ~13}$.

~bluesoul

Solution 5

Let $c$ be the number of consecutive sheets Hiram’s roommate borrows, and let $b$ be the number of sheets preceding the $c$ borrowed sheets (i.e. if the friend borrows sheets $3$, $4$, and $5$, then $c=3$ and $b=2$).

The sum of the page numbers up till $b$ sheets is $1+2+3+\cdots + 2b=\frac{2b\cdot(2b+1)}{2} = b(2b+1)$. The last page number of the borrowed sheets would be $2(b+c)$. Therefore, the sum of the remaining page numbers of the sheets after the $c$ borrowed sheets would be $2(b+c)+1 + 2(b+c)+2+\cdots+50$.

The total number of page numbers after the borrow would be $50-2c$.

Thus the average of the page numbers after the borrow would be: \[\frac{b(2b+1)+ 2(b+c)+1 + 2(b+c)+2+\cdots+50}{50-2c} =19.\] By the arithmetic series formula, this turns out to be: \[\frac{b(2b+1)+ \frac{(2(b+c)+1+50)\cdot(50-2c-2b)}{2}}{50-2c} =19\] because in the changed sum, there are $50$ numbers minus $2c$ borrowed numbers and $2b$ numbers from the first $b$ sheets.

This simplifies to \[\frac{b(2b+1)+ (2(b+c)+51)\cdot(25-c-b)}{50-2c} =19 \implies 19(50-2c)= b(2b+1)+ (2b+2c+51)\cdot(25-c-b).\] Noticing that some terms will cancel, we expand, leading to: \[950-38c=2b^2+b+50b-2bc-2b^2+50c-2c^2-2bc+1275-51c-51b\] \[\implies 950-38c=1275-4bc-c-2c^2 \implies 2c^2+4b-37c=325.\] Factoring, we get \[c(2c+4b-37)=325.\] The prime factorization of 325 is $5^2\cdot13$. Recall that $0\leq c \leq 25$, so $c$ could be $1$, $5$, $13$, or $25$.

We can rule out $c=25$ since Hiram would have no paper left over, so the average of the page numbers he has would be $0$. We can now plug in the other answers for $c$ and we if we get a valid answer for $b$.

  • $c=1 \implies 4b-35=325 \implies 4b=360 \implies b=90$. Since Hiram only has $25$ sheets, this is clearly wrong and we can rule out $c=1$.
  • $c=5 \implies 10+4b-37=65 \implies 4b = 92 \implies b=23$. Since $b+c$ is $28$ but we have only $25$ sheets, this is also implausible so we can rule out $c=5$.

Finally, just to make sure, we test $c=13 \implies 26+4b-37=25 \implies 4b=36 \implies b=9$.

$b$ is an integer and $b+c=22$, so everything checks out. The number of consecutive sheets borrowed by Hiram’s friend is $c=\boxed{\textbf{(B)} ~13}$.

~KingRavi

Solution 6

The sum of all the page numbers is \[1+2+3+\cdots+50 = 1275.\] If we add the page numbers on each sheet, we get this sequence: \[3, 7, 11, \ldots, 99.\] So we can write the sum of the numbers on the first sheet that the roommate borrowed as $4n+3$ for some nonnegative integer, $n$. If the roommate borrowed $k$ sheets, he borrowed sheets \[4n+3, 4n+7, \ldots, 4n+4k-1.\] The sum of the numbers in this sequence is \[\frac{k(8n+4k+2)}{2} = 4nk+2k^2+k.\] Since there are $2$ pages per sheet, there are $50-2k$ pages remaining, so the average page number of the remaining sheets is \[\frac{1275 - (4nk+2k^2+k)}{50-2k}.\] Therefore, \[\frac{1275 - (4nk+2k^2+k)}{50-2k} = 19,\] which simplifies to \[2k^2-37k-325 = -4nk.\] Factoring the left-hand side, \[(2k+13)(k-25)=-4nk.\] Since the right-hand side of this equation is divisible by $k$, the left-hand side must also be divisible by $k$.

In order for $(2k+13)(k-25)$ to be divisible by $k$, either $2k+13$ or $k-25$ must be divisible by $k$. \[\frac{2k+13}{k}=2+\frac{13}{k},\] so $2k+13$ is divisible by $k$ only if $k$ is a factor of $13$. \[\frac{k-25}{k}=1-\frac{25}{k},\] so $k-25$ is divisible by $k$ only if $k$ is a factor of $25$.

None of the answer choices are factors of $25$, but answer choice B is a factor of $13$. Hence, the answer is $\boxed{\textbf{(B)} ~13}$.

~ azc1027

Video Solution by OmegaLearn (Arithmetic Sequences and System of Equations)

https://youtu.be/dWOLIdTxwa4

~ pi_is_3.14

Video Solution by MRENTHUSIASM (English & Chinese)

https://www.youtube.com/watch?v=28te8OUiVxE

~MRENTHUSIASM

See also

2021 AMC 10A (ProblemsAnswer KeyResources)
Preceded by
Problem 21
Followed by
Problem 23
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