Difference between revisions of "2021 AMC 10A Problems/Problem 22"
MRENTHUSIASM (talk | contribs) m (→Solution 2 (Different Variable Choice, Similar Logic)) |
MRENTHUSIASM (talk | contribs) (→Solution 7 (Cheap)) |
||
(48 intermediate revisions by 8 users not shown) | |||
Line 5: | Line 5: | ||
==Solution 1== | ==Solution 1== | ||
− | Suppose the roommate took | + | 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 | ||
Line 19: | Line 19: | ||
<li>The sum of the page numbers borrowed is <math>\frac{(2k+n-1)n}{2}.</math></li><p> | <li>The sum of the page numbers borrowed is <math>\frac{(2k+n-1)n}{2}.</math></li><p> | ||
</ol> | </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 46: | Line 45: | ||
* If <math>k=1,</math> then the average page number of all remaining sheets will be undefined, as there will be no sheets remaining after we take <math>50</math> pages (<math>25</math> sheets) out starting from page <math>1.</math> | * If <math>k=1,</math> then the average page number of all remaining sheets will be undefined, as there will be no sheets remaining after we take <math>50</math> pages (<math>25</math> sheets) out starting from page <math>1.</math> | ||
− | Therefore, the only possibility is <math>k=19 | + | 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 | ~MRENTHUSIASM | ||
Line 54: | Line 53: | ||
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>. | 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 | + | 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> | <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> | + | 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 | ~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>. | ||
+ | |||
+ | * <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>. | ||
+ | |||
+ | * <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>. | ||
+ | |||
+ | Finally, just to make sure, we test <math>c=13 \implies 26+4b-37=25 \implies 4b=36 \implies b=9</math>. | ||
+ | |||
+ | <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>. | ||
+ | |||
+ | ~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 66: | Line 134: | ||
~ 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 20:07, 9 November 2023
Contents
Problem
Hiram's algebra notes are pages long and are printed on
sheets of paper; the first sheet contains pages
and
, the second sheet contains pages
and
, 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
. How many sheets were borrowed?
Solution 1
Suppose the roommate took sheets through
, or equivalently, page numbers
through
. Because there are
numbers taken,
The first possible solution that comes to mind is if
, which indeed works, giving
and
. The answer is
.
~Lcz
Solution 2
Suppose the smallest page number borrowed is and
pages are borrowed. It follows that the largest page number borrowed is
We have the following preconditions:
pages are borrowed means that
sheets are borrowed, from which
must be even.
must be odd, as the smallest page number borrowed is on the right side (odd-numbered).
- The sum of the page numbers borrowed is
Together, we have
The factors of
are
Since
is even, we only have a few cases to consider:
Since
only
are possible:
- If
then there will not be sufficient pages when we take
pages out starting from page
- If
then the average page number of all remaining sheets will be undefined, as there will be no sheets remaining after we take
pages (
sheets) out starting from page
Therefore, the only possibility is We conclude that
pages, or
sheets, are borrowed.
~MRENTHUSIASM
Solution 3
Let be the number of sheets borrowed, with an average page number
. The remaining
sheets have an average page number of
which is less than
, the average page number of all
pages, therefore
. Since the borrowed sheets start with an odd page number and end with an even page number we have
. We notice that
and
.
The weighted increase of average page number from to
should be equal to the weighted decrease of average page number from
to
, where the weights are the page number in each group (borrowed vs. remained), therefore
Since we have either
or
. If
then
. If
then
which is impossible. Therefore the answer should be
.
~asops
Solution 4
Let be pages be borrowed, the sum of the page numbers on those pages is
while the sum of the rest pages is
and we know the average of the rest is
which equals to
; multiply this out we got
and we got
. As
, we can see
and that is desired
.
~bluesoul
Solution 5
Let be the number of consecutive sheets Hiram’s roommate borrows, and let
be the number of sheets preceding the
borrowed sheets (i.e. if the friend borrows sheets
,
, and
, then
and
).
The sum of the page numbers up till sheets is
.
The last page number of the borrowed sheets would be
. Therefore, the sum of the remaining page numbers of the sheets after the
borrowed sheets would be
.
The total number of page numbers after the borrow would be .
Thus the average of the page numbers after the borrow would be:
By the arithmetic series formula, this turns out to be:
because in the changed sum, there are
numbers minus
borrowed numbers and
numbers from the first
sheets.
This simplifies to
Noticing that some terms will cancel, we expand, leading to:
Factoring, we get
The prime factorization of 325 is
. Recall that
, so
could be
,
,
, or
.
We can rule out since Hiram would have no paper left over, so the average of the page numbers he has would be
. We can now plug in the other answers for
and we if we get a valid answer for
.
. Since Hiram only has
sheets, this is clearly wrong and we can rule out
.
. Since
is
but we have only
sheets, this is also implausible so we can rule out
.
Finally, just to make sure, we test .
is an integer and
, so everything checks out. The number of consecutive sheets borrowed by Hiram’s friend is
.
~KingRavi
Solution 6
The sum of all the page numbers is
If we add the page numbers on each sheet, we get this sequence:
So we can write the sum of the numbers on the first sheet that the roommate borrowed as
for some nonnegative integer,
. If the roommate borrowed
sheets, he borrowed sheets
The sum of the numbers in this sequence is
Since there are
pages per sheet, there are
pages remaining, so the average page number of the remaining sheets is
Therefore,
which simplifies to
Factoring the left-hand side,
Since the right-hand side of this equation is divisible by
, the left-hand side must also be divisible by
.
In order for to be divisible by
, either
or
must be divisible by
.
so
is divisible by
only if
is a factor of
.
so
is divisible by
only if
is a factor of
.
None of the answer choices are factors of , but answer choice B is a factor of
. Hence, the answer is
.
~ azc1027
Video Solution by OmegaLearn (Arithmetic Sequences and System of Equations)
~ pi_is_3.14
Video Solution by MRENTHUSIASM (English & Chinese)
https://www.youtube.com/watch?v=28te8OUiVxE
~MRENTHUSIASM
See also
2021 AMC 10A (Problems • Answer Key • Resources) | ||
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.