Difference between revisions of "2022 AMC 12A Problems/Problem 16"
m |
Emilyyunhanq (talk | contribs) (→Solution 6) |
||
(9 intermediate revisions by 6 users not shown) | |||
Line 24: | Line 24: | ||
Therefore, <math>t_{288} = \frac{288\cdot289}{2} = 204^2 = 41616</math>, so the answer is <math>4+1+6+1+6=\boxed{\textbf{(D) 18}}</math>. | Therefore, <math>t_{288} = \frac{288\cdot289}{2} = 204^2 = 41616</math>, so the answer is <math>4+1+6+1+6=\boxed{\textbf{(D) 18}}</math>. | ||
− | - Steven Chen (Professor Chen Education Palace, www.professorchenedu.com) | + | - Steven Chen (Professor Chen Education Palace, www.professorchenedu.com) |
Edited by wzs26843545602 | Edited by wzs26843545602 | ||
+ | Edited by dad | ||
==Solution 2 (Bash)== | ==Solution 2 (Bash)== | ||
− | As mentioned above, <math>t_n = \frac{n (n+1)}{2}</math>. If <math>t_n</math> is a perfect square, one of two things must occur when the fraction is split into a product. Either <math>\frac{n}{2}</math> and <math>n+1</math> must both be squares, or <math>n</math> and <math>\frac{n+1}{2}</math> must both be squares, and thus the search for the next perfect square triangular number can be narrowed down by testing values of <math>n</math> that are close to or are perfect squares. After some work, we reach <math>n = 288</math>, <math>1</math> less than <math>289</math>, and <math>t_{288} = \frac{288\cdot289}{2} = 144 | + | As mentioned above, <math>t_n = \frac{n (n+1)}{2}</math>. If <math>t_n</math> is a perfect square, one of two things must occur when the fraction is split into a product. Either <math>\frac{n}{2}</math> and <math>n+1</math> must both be squares, or <math>n</math> and <math>\frac{n+1}{2}</math> must both be squares, and thus the search for the next perfect square triangular number can be narrowed down by testing values of <math>n</math> that are close to or are perfect squares. After some work, we reach <math>n = 288</math>, <math>1</math> less than <math>289</math>, and <math>t_{288} = \frac{288\cdot289}{2} = 144 \cdot 289 = 41616</math>. This product is a perfect square, and thus the sum of the digits of the fourth smallest perfect square triangular number is therefore <math>4+1+6+1+6=\boxed{\textbf{(D) 18}}</math>. |
~kingme271 | ~kingme271 | ||
Line 38: | Line 39: | ||
~bluesoul | ~bluesoul | ||
+ | |||
+ | ==Solution 4== | ||
+ | If <math>n \choose 2</math> is a square, then <math>{(2n-1)^2 \choose 2}</math> is also a square. We can prove this quite simply: | ||
+ | |||
+ | <cmath>{(2n-1)^2 \choose 2}</cmath> | ||
+ | <cmath> = \frac{(2n-1)^2 \cdot ((2n-1)^2 - 1)}{2}</cmath> | ||
+ | <cmath> = \frac{(2n-1)^2 \cdot (2n \cdot (2n - 2))}{2}</cmath> | ||
+ | <cmath> = (2n-1)^2 \cdot 4{n \choose 2}.</cmath> | ||
+ | |||
+ | Therefore, <math>{(2 \cdot 9 - 1)^2 \choose 2}</math> is a square. Note that <math>T_n = {n+1 \choose 2}</math>. We can easily check all smaller possibilities using a bit of casework, and they don't work. Our solution is thus <math>{289 \choose 2} = 204^2 = 41616</math>, and so the answer is <math>\boxed{18}</math>. | ||
+ | |||
+ | ~mathboy100 | ||
+ | ==Solution 5== | ||
+ | We want to find integer <math>n_i</math> and <math>m_i</math> such that <math>t_{n_i} =\frac{n_i (n_i + 1)}{2}=m_i^2, n_0 = 0.</math> | ||
+ | |||
+ | We use the formula <math>\sqrt{n_{i+1}} = \sqrt{2n_i} + \sqrt{n_i + 1}</math> and get | ||
+ | |||
+ | <cmath>n_1 = ( \sqrt{2n_0} + \sqrt{n_0 + 1})^2 = (0+1)^2 = 1, </cmath> | ||
+ | <cmath>n_2= ( \sqrt{2n_1} + \sqrt{n_1 + 1})^2 = ( \sqrt{2} + \sqrt{1 + 1})^2 = 8, </cmath> | ||
+ | <cmath>n_3= ( \sqrt{2n_2} + \sqrt{n_2 + 1})^2 = ( \sqrt{16} + \sqrt{8 + 1})^2 = 49,</cmath> | ||
+ | <cmath>n_4 = ( \sqrt{2n_3} + \sqrt{n_3 + 1})^2 = ( \sqrt{98} + \sqrt{49 + 1})^2 = ((7 + 5)\sqrt{2})^2 = 288, </cmath> | ||
+ | <cmath>n_5 = ( \sqrt{2n_4} + \sqrt{n_4 + 1})^2 = ( \sqrt{576} + \sqrt{289})^2 = (24 + 17)^2 = 1681,</cmath> | ||
+ | <cmath>n_6 = ( \sqrt{2n_5} + \sqrt{n_5 + 1})^2 = ( 41\sqrt{2} + \sqrt{1682})^2 = ((41 + 29)\sqrt{2})^2 = 9800,... </cmath> | ||
+ | Therefore, <math>t_{n_4} = t_{288} = \frac{288\cdot289}{2} = 41616 \implies 4+1+6+1+6=\boxed{\textbf{(D) 18}}</math> | ||
+ | |||
+ | *[[Pell's equation (simple solutions)]] | ||
+ | |||
+ | '''vladimir.shelomovskii@gmail.com, vvsss''' | ||
+ | |||
+ | ==Solution 6== | ||
+ | This is an easy one to tackle by just noticing a pattern. Write out all the perfect squares before 300, and then notice that 4 and 9 are what are the factors of the 8th term. 25 and 49 are factors of the 49th term. 4 multiplied by 2 is one less then 9. 25 multiplied by 2 is one more than 49. Well, then we keep on writing out the perfect squares and then hunt for any that can be multiplied by two and then has an absolute value of 1 valued difference. 144 and 289 satisfy this. 288th term would give us these factors. By the way, this isn't very rigorous. | ||
+ | |||
+ | No formula needed. | ||
+ | |||
+ | Emily Q | ||
+ | emilyyunhanq@gmail.com | ||
==Video Solution== | ==Video Solution== | ||
Line 44: | Line 81: | ||
~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com) | ~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com) | ||
+ | |||
+ | ==Video Solution (Smart and Simple) == | ||
+ | |||
+ | https://youtu.be/7yAh4MtJ8a8?si=yGkqWQUlYlVmVbqj&t=3716 | ||
+ | |||
+ | ~Math-X | ||
+ | |||
== See Also == | == See Also == |
Latest revision as of 14:02, 22 June 2024
Contents
Problem
A is a positive integer that can be expressed in the form
, for some positive integer
. The three smallest triangular numbers that are also perfect squares are
,
, and
. What is the sum of the digits of the fourth smallest triangular number that is also a perfect square?
Solution 1
We have .
If
is a perfect square, then it can be written as
,
where
is a positive integer.
Thus, . Rearranging, we get
, a Pell equation. So
must be a truncation of the continued fraction for
:
Therefore, , so the answer is
.
- Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)
Edited by wzs26843545602 Edited by dad
Solution 2 (Bash)
As mentioned above, . If
is a perfect square, one of two things must occur when the fraction is split into a product. Either
and
must both be squares, or
and
must both be squares, and thus the search for the next perfect square triangular number can be narrowed down by testing values of
that are close to or are perfect squares. After some work, we reach
,
less than
, and
. This product is a perfect square, and thus the sum of the digits of the fourth smallest perfect square triangular number is therefore
.
~kingme271
Solution 3
According to the problem, we want to find integer such
, after expanding, we have
, we call
, the equation becomes
, obviously
is the elementary solution for this pell equation, thus the forth smallest solution set
, which indicates
leads to
~bluesoul
Solution 4
If is a square, then
is also a square. We can prove this quite simply:
Therefore, is a square. Note that
. We can easily check all smaller possibilities using a bit of casework, and they don't work. Our solution is thus
, and so the answer is
.
~mathboy100
Solution 5
We want to find integer and
such that
We use the formula and get
Therefore,
vladimir.shelomovskii@gmail.com, vvsss
Solution 6
This is an easy one to tackle by just noticing a pattern. Write out all the perfect squares before 300, and then notice that 4 and 9 are what are the factors of the 8th term. 25 and 49 are factors of the 49th term. 4 multiplied by 2 is one less then 9. 25 multiplied by 2 is one more than 49. Well, then we keep on writing out the perfect squares and then hunt for any that can be multiplied by two and then has an absolute value of 1 valued difference. 144 and 289 satisfy this. 288th term would give us these factors. By the way, this isn't very rigorous.
No formula needed.
Emily Q emilyyunhanq@gmail.com
Video Solution
~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)
Video Solution (Smart and Simple)
https://youtu.be/7yAh4MtJ8a8?si=yGkqWQUlYlVmVbqj&t=3716
~Math-X
See Also
2022 AMC 12A (Problems • Answer Key • Resources) | |
Preceded by Problem 15 |
Followed by Problem 17 |
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.