Difference between revisions of "2021 AMC 10A Problems/Problem 22"
(→Solution 1) |
MRENTHUSIASM (talk | contribs) (→Solution 2) |
||
(24 intermediate revisions by 5 users not shown) | |||
Line 5: | Line 5: | ||
==Solution 1== | ==Solution 1== | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
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>. | 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 | + | ==Solution 2== |
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> | 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> | ||
We have the following preconditions: | We have the following preconditions: | ||
<ol style="margin-left: 1.5em;"> | <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.</li><p> | + | <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>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><math>1+2+3+\cdots+50=\frac{51(50)}{2}=1275.</math></li><p> | ||
Line 54: | 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] | & & \\ [-2.25ex] | ||
Line 62: | Line 34: | ||
2 & 325 & 181 \\ | 2 & 325 & 181 \\ | ||
10 & 65 & 47 \\ | 10 & 65 & 47 \\ | ||
− | 26 & 25 & 19 | + | 26 & 25 & 19 |
− | |||
− | |||
− | |||
\end{array}</cmath> | \end{array}</cmath> | ||
− | Since <math>1\leq k \leq 49,</math> only <math>k=47 | + | 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. |
− | |||
− | |||
− | |||
− | |||
− | |||
− | 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 | ||
− | ==Solution | + | ==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>. | 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>. | ||
Line 89: | Line 52: | ||
~asops | ~asops | ||
− | ==Solution | + | ==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>. | 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 | ~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) == |
Latest revision as of 00:49, 21 October 2024
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 and
- 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 and we only have a few cases to consider: Since only or is possible. If then there will not be enough pages when we take pages 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.