Difference between revisions of "2015 AMC 10B Problems/Problem 23"
m (→Solution 4) |
(→Solution 4) |
||
Line 64: | Line 64: | ||
<math>\textbf{CASE ONE: } 5\leq 2n < 25.</math> | <math>\textbf{CASE ONE: } 5\leq 2n < 25.</math> | ||
− | The only way we can fulfill the requirements is if <math>\lfloor \dfrac{n}{5} \rfloor = 1</math> and <math>\lfloor \dfrac{2n}{5} \rfloor=3</math> which means that <math>5\leq n <10</math> and <math>15\ | + | The only way we can fulfill the requirements is if <math>\lfloor \dfrac{n}{5} \rfloor = 1</math> and <math>\lfloor \dfrac{2n}{5} \rfloor=3</math> which means that <math>5\leq n <10</math> and <math>15\leq 2n < 20</math>. The only way this works is if <math>n = 8 \text{ or } 9.</math> |
<math>\textbf{CASE TWO: } 25 \leq 2n</math>. | <math>\textbf{CASE TWO: } 25 \leq 2n</math>. |
Revision as of 18:19, 6 October 2022
Problem
Let be a positive integer greater than 4 such that the decimal representation of
ends in
zeros and the decimal representation of
ends in
zeros. Let
denote the sum of the four least possible values of
. What is the sum of the digits of
?
Solution 1
A trailing zero requires a factor of two and a factor of five. Since factors of two occur more often than factors of five, we can focus on the factors of five. We make a chart of how many trailing zeros factorials have:
We first look at the case when has
zero and
has
zeros. If
,
has only
zeros. But for
,
has
zeros. Thus,
and
work.
Secondly, we look at the case when has
zeros and
has
zeros. If
,
has only
zeros. But for
,
has
zeros. Thus, the smallest four values of
that work are
, which sum to
. The sum of the digits of
is
Solution 2
By Legendre's Formula and the information given, we have that .
We have as there is no way that if
,
would have
times as many zeroes as
.
First, let's plug in the number .
We get that
, which is obviously not true. Hence,
After several attempts, we realize that the RHS needs to
more "extra" zeroes than the LHS. Hence,
is greater than a multiple of
.
We find that the least four possible are
.
.
Solution 3
Let for some natural numbers
,
such that
. Notice that
. Thus
For smaller
, we temporarily let
To minimize
, we let
, then
Since
,
, the only integral value of
is
, from which we have
.
Now we let and
, then
Since
,
.
If , then
which is a contradiction.
Thus
Finally, the sum of the four smallest possible and
.
~ Nafer
Solution 4
We first note that the number of 0's in is determined by how many 5's are in the prime factorization. We use Legendre's Formula and split up into two cases:
The only way we can fulfill the requirements is if and
which means that
and
. The only way this works is if
.
Since we want the smallest values of , we first try it when
Thus
has 6 zeros, which implies that
must have 2. The only way to do this while maintaining our restrictions for
is if
So the sum of the four values is so the digit is sum is
-ConfidentKoala4
See Also
2015 AMC 10B (Problems • Answer Key • Resources) | ||
Preceded by Problem 22 |
Followed by Problem 24 | |
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.