Difference between revisions of "2018 AMC 12B Problems/Problem 9"
MRENTHUSIASM (talk | contribs) m (→Solution 3) |
MRENTHUSIASM (talk | contribs) (Rearranged the solutions based on similar ideas.) |
||
Line 9: | Line 9: | ||
\textbf{(D) }1{,}001{,}000 \qquad | \textbf{(D) }1{,}001{,}000 \qquad | ||
\textbf{(E) }1{,}010{,}000 \qquad </math> | \textbf{(E) }1{,}010{,}000 \qquad </math> | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
== Solution 2 == | == Solution 2 == | ||
Line 52: | Line 37: | ||
== Solution 5 == | == Solution 5 == | ||
− | When we expand the nested summation as shown in Solution | + | |
+ | We can start by writing out the first couple of terms: | ||
+ | <cmath>\begin{array}{ccccccccc} | ||
+ | (1+1) &+ &(1+2) &+ &(1+3) &+ &\dots &+ &(1+100) \\ | ||
+ | (2+1) &+ &(2+2) &+ &(2+3) &+ &\dots &+ &(2+100) \\ | ||
+ | (3+1) &+ &(3+2) &+ &(3+3) &+ &\dots &+ &(3+100) \\ [-1ex] | ||
+ | &&&&\vdots&&&& \\ | ||
+ | (100+1) &+ &(100+2) &+ &(100+3) &+ &\dots &+ &(100+100) | ||
+ | \end{array}</cmath> | ||
+ | Looking at the first terms in the parentheses, we can see that <math>1+2+3+\dots+100</math> occurs <math>100</math> times. It goes vertically and exists <math>100</math> times horizontally. | ||
+ | Looking at the second terms in the parentheses, we can see that <math>1+2+3+\dots+100</math> occurs <math>100</math> times. It goes horizontally and exists <math>100</math> times vertically. | ||
+ | |||
+ | Thus, we have <cmath>2\left(\dfrac{100\cdot101}{2}\cdot 100\right)=\boxed{\textbf{(E) }1{,}010{,}000}.</cmath> | ||
+ | |||
+ | == Solution 6 == | ||
+ | When we expand the nested summation as shown in Solution 5, note that: | ||
<ol style="margin-left: 1.5em;"> | <ol style="margin-left: 1.5em;"> | ||
<li>The term <math>2</math> appears <math>1</math> time. <p> | <li>The term <math>2</math> appears <math>1</math> time. <p> |
Revision as of 15:38, 20 September 2021
Problem
What is
Solution 2
Recall that the sum of the first positive integers is
It follows that
~Vfire ~MRENTHUSIASM
Solution 3
Recall that the sum of the first positive integers is
Since the nested summation is symmetric with respect to
and
it follows that
~Vfire ~MRENTHUSIASM
Solution 4
The sum contains terms, and the average value of both
and
is
Therefore, the sum becomes
~Rejas ~MRENTHUSIASM
Solution 5
We can start by writing out the first couple of terms:
Looking at the first terms in the parentheses, we can see that
occurs
times. It goes vertically and exists
times horizontally.
Looking at the second terms in the parentheses, we can see that
occurs
times. It goes horizontally and exists
times vertically.
Thus, we have
Solution 6
When we expand the nested summation as shown in Solution 5, note that:
- The term
appears
time.
The term
appears
times.
The term
appears
times.
The term
appears
times.
More generally, the term
appears
times for
- The term
appears
times.
The term
appears
times.
The term
appears
times.
The term
appears
time.
More generally, the term
appears
times for
Together, the nested summation becomes
~MRENTHUSIASM
See Also
2018 AMC 12B (Problems • Answer Key • Resources) | |
Preceded by Problem 8 |
Followed by Problem 10 |
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 12 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.