Difference between revisions of "2020 AMC 10A Problems/Problem 17"
MRENTHUSIASM (talk | contribs) m (→Solution 3 (End Behavior)) |
MRENTHUSIASM (talk | contribs) m (→Solution 2 (Similar to Solution 1)) |
||
Line 43: | Line 43: | ||
~MRENTHUSIASM (Reformatting) | ~MRENTHUSIASM (Reformatting) | ||
− | == Solution 2 ( | + | == Solution 2 (Casework) == |
Notice that <math>P(x)</math> is nonpositive when <math>x</math> is between <math>100^2</math> and <math>99^2, 98^2</math> and <math>97^2, \cdots</math> , <math>2^2</math> and <math>1^2</math> (inclusive), because there are an odd number of negatives, which means that the number of values equals <cmath>((100+99)(100-99) + 1) + ((98+97)(98-97)+1) + \cdots + ((2+1)(2-1)+1).</cmath> | Notice that <math>P(x)</math> is nonpositive when <math>x</math> is between <math>100^2</math> and <math>99^2, 98^2</math> and <math>97^2, \cdots</math> , <math>2^2</math> and <math>1^2</math> (inclusive), because there are an odd number of negatives, which means that the number of values equals <cmath>((100+99)(100-99) + 1) + ((98+97)(98-97)+1) + \cdots + ((2+1)(2-1)+1).</cmath> | ||
This reduces to <cmath>200 + 196 + 192 + \cdots + 4 = 4(1+2+\cdots + 50) = 4 \cdot\frac{50 \cdot 51}{2} = \boxed{\textbf{(E) } 5100}.</cmath> | This reduces to <cmath>200 + 196 + 192 + \cdots + 4 = 4(1+2+\cdots + 50) = 4 \cdot\frac{50 \cdot 51}{2} = \boxed{\textbf{(E) } 5100}.</cmath> |
Revision as of 16:40, 6 November 2021
Contents
Problem
Define How many integers
are there such that
?
Solution 1 (Casework)
We perform casework on
In this case, there are such integers
There are factors in
and we need an odd number of them to be negative. We construct the table below:
Note that there are
valid intervals of
We count the integers in these intervals:
In this case, there are
such integers
Together, the answer is
~PCChess (Solution)
~MRENTHUSIASM (Reformatting)
Solution 2 (Casework)
Notice that is nonpositive when
is between
and
and
,
and
(inclusive), because there are an odd number of negatives, which means that the number of values equals
This reduces to
~Zeric
~jesselan (Minor Edits)
Solution 3 (End Behavior)
We know that is a
-degree function with a positive leading coefficient. That is,
.
Since the degree of is even, its end behaviors match. And since the leading coefficient is positive, we know that both ends approach
as
goes in either direction, or
So the first time
is going to be negative is when it intersects the
-axis at an
-intercept and it's going to dip below. This happens at
, which is the smallest intercept.
However, when it hits the next intercept, it's going to go back up again into positive territory, we know this happens at . And when it hits
, it's going to dip back into negative territory. Clearly, this is going to continue to snake around the intercepts until
.
To get the amount of integers below and/or on the -axis, we simply need to count the integers. For example, the amount of integers in between the
interval we got earlier, we subtract and add one.
integers, so there are four integers in this interval that produce a negative result.
Doing this with all of the other intervals, we have from Solution 2's result.
~quacker88
Video Solutions
https://youtu.be/3dfbWzOfJAI?t=4026
~ pi_is_3.14
~Education, The Study of Everything
~IceMatrix
https://www.youtube.com/watch?v=YDMMhSguq0w&list=PLeFyQ1uCoINM4D5Lgi5Y3KkfvQuYuIbj
-Walt S.
~savannahsolver
https://youtu.be/R220vbM_my8?t=463
~ amritvignesh0719062.0
See Also
2020 AMC 10A (Problems • Answer Key • Resources) | ||
Preceded by Problem 16 |
Followed by Problem 18 | |
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.