Difference between revisions of "2018 AMC 12B Problems/Problem 9"
MRENTHUSIASM (talk | contribs) m (→Solution 6) |
MRENTHUSIASM (talk | contribs) |
||
Line 10: | Line 10: | ||
\textbf{(E) }1{,}010{,}000 \qquad </math> | \textbf{(E) }1{,}010{,}000 \qquad </math> | ||
− | == Solution | + | == Solution 1 == |
Recall that the sum of the first <math>100</math> positive integers is <math>\sum^{100}_{k=1} k = \frac{101\cdot100}{2}=5050.</math> It follows that | Recall that the sum of the first <math>100</math> positive integers is <math>\sum^{100}_{k=1} k = \frac{101\cdot100}{2}=5050.</math> It follows that | ||
<cmath>\begin{align*} | <cmath>\begin{align*} | ||
Line 20: | Line 20: | ||
\end{align*}</cmath> | \end{align*}</cmath> | ||
~Vfire ~MRENTHUSIASM | ~Vfire ~MRENTHUSIASM | ||
+ | |||
+ | == Solution 2 == | ||
+ | Recall that the sum of the first <math>100</math> positive integers is <math>\sum^{100}_{k=1} k = \frac{101\cdot100}{2}=5050.</math> Since the nested summation is symmetric with respect to <math>i</math> and <math>j,</math> it follows that | ||
+ | <cmath>\begin{align*} | ||
+ | \sum^{100}_{i=1} \sum^{100}_{j=1} (i+j) &= \sum^{100}_{i=1} \sum^{100}_{j=1}i + \sum^{100}_{i=1} \sum^{100}_{j=1}j \\ | ||
+ | &= \sum^{100}_{j=1} \sum^{100}_{i=1}i + \sum^{100}_{i=1} \sum^{100}_{j=1}j \\ | ||
+ | &= 100 \sum^{100}_{i=1}i + 100 \sum^{100}_{j=1}j \\ | ||
+ | &= 100\cdot5050 + 100\cdot5050 \\ | ||
+ | &= \boxed{\textbf{(E) }1{,}010{,}000}. | ||
+ | \end{align*}</cmath> | ||
+ | ~MRENTHUSIASM | ||
== Solution 3 == | == Solution 3 == |
Revision as of 15:23, 20 September 2021
Contents
Problem
What is
Solution 1
Recall that the sum of the first positive integers is It follows that ~Vfire ~MRENTHUSIASM
Solution 2
Recall that the sum of the first positive integers is Since the nested summation is symmetric with respect to and it follows that ~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 few terms: From the first terms in the parentheses, the sum occurs times vertically.
From the second terms in the parentheses, the sum occurs times horizontally.
Recall that the sum of the first positive integers is Therefore, the answer is ~RandomPieKevin ~MRENTHUSIASM
Solution 6
When we expand the nested summation as shown in Solution 5, note that:
- The term occurs time.
The term occurs times.
The term occurs times.
The term occurs times.
More generally, the term occurs times for
- The term occurs times.
The term occurs times.
The term occurs times.
The term occurs time.
More generally, the term occurs 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.