Difference between revisions of "2022 AIME II Problems/Problem 10"
m |
Sirswagger21 (talk | contribs) (Added solution 4) |
||
Line 65: | Line 65: | ||
~A1001 | ~A1001 | ||
+ | |||
+ | ==Solution 4== | ||
+ | As in solution 1, obtain <math>\sum_{i=3}^{40} \binom{\binom{i}{2}}{2} = \frac{1}{8} \sum_{i=3}^{40} i^4-2i^3-i^2+2i.</math> Write this as <cmath>\frac{1}{8}\left(\sum_{i=3}^{40} i^4 - 2\sum_{i=3}^{40}i^3 - \sum_{i=3}^{40}i^2 + 2\sum_{i=3}^{40}i\right).</cmath> | ||
+ | |||
+ | We can safely write this expression as <math>\frac{1}{8}\left(\sum_{i=1}^{40} i^4 - 2\sum_{i=1}^{40}i^3 - \sum_{i=1}^{40}i^2 + 2\sum_{i=1}^{40}i\right)</math>, since plugging <math>i=1</math> and <math>i=2</math> into <math>i^4-2i^3-i^2+2i</math> both equal <math>0,</math> meaning they won't contribute to the sum. | ||
+ | |||
+ | Use the sum of powers formulae. We obtain <cmath>\frac{1}{8}\left(\frac{i(i+1)(2i+1)(3i^2+3i-1)}{30} - \frac{i^2(i+1)^2}{2} - \frac{i(i+1)(2i+1)}{6} + i(i+1)\right) \text{ where i = 40.}</cmath> | ||
+ | |||
+ | We can factor the following expression as <math>\frac{1}{8}\left(\frac{i(i+1)(2i+1)(3i^2+3i-6)}{30} - \frac{i(i+1)}{2} (i(i+1)-2)\right),</math> and simplifying, we have <cmath>\sum_{i=3}^{40} \binom{\binom{i}{2}}{2} = \frac{i(i+1)(2i+1)(i^2+i-2)}{80}-\frac{i^2(i+1)^2-2i(i+1)}{16} \text{ where i = 40.}</cmath> | ||
+ | |||
+ | Substituting <math>i=40</math> and simplifying gets <math>41\cdot 81\cdot 819 - 5\cdot 41\cdot 819,</math> so we would like to find <math>819\cdot 76\cdot 41 \pmod{1000}.</math> To do this, get <math>819\cdot 76\equiv 244 \pmod{1000}.</math> Next, <math>244\cdot 41 \equiv \boxed{004} \pmod{1000}.</math> | ||
+ | |||
+ | -sirswagger21 | ||
==See Also== | ==See Also== | ||
{{AIME box|year=2022|n=II|num-b=9|num-a=11}} | {{AIME box|year=2022|n=II|num-b=9|num-a=11}} | ||
{{MAA Notice}} | {{MAA Notice}} |
Revision as of 11:28, 22 June 2022
Contents
[hide]Problem
Find the remainder whenis divided by .
Video solution
https://www.youtube.com/watch?v=4O1xiUYjnwE
Solution 1
To solve this problem, we need to use the following result:
Now, we use this result to solve this problem.
We have
Therefore, modulo 1000, .
~Steven Chen (www.professorchenedu.com)
Solution 2 (similar to solution 1)
Doing simple algebra calculation will give the following equation:
Next, by using Hockey-Stick Identity, we have:
~DSAERF-CALMIT (https://binaryphi.site)
Solution 3
Since seems like a completely arbitrary number, we can use Engineer's Induction by listing out the first few sums. These are, in the order of how many terms there are starting from term: , , , , , and . Notice that these are just , , , , , . It's clear that this pattern continues up to terms, noticing that the "indexing" starts with instead of . Thus, the value of the sum is .
~A1001
Solution 4
As in solution 1, obtain Write this as
We can safely write this expression as , since plugging and into both equal meaning they won't contribute to the sum.
Use the sum of powers formulae. We obtain
We can factor the following expression as and simplifying, we have
Substituting and simplifying gets so we would like to find To do this, get Next,
-sirswagger21
See Also
2022 AIME II (Problems • Answer Key • Resources) | ||
Preceded by Problem 9 |
Followed by Problem 11 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.