Erased digits

James mentally calculated 19! (19 factorial) and wrote down the answer. Someone erased the 2nd and 15th digits of the number:

1 ? 164510040883 ? 000 1?164510040883?000

Which digits were erased?

Note: If you think the 2nd digit is 3 and the 15th digit is 8, answer 38. If you think the 2nd digit is 0 and the 15th is 2, answer 2.


The answer is 22.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Henry U
Mar 1, 2019

If we call the missing digits x x (2nd) and y y (15th) then we can calculate the alternating and the normal digit sum s a s_a and s n s_n .

s a = 1 x + 1 6 + 4 5 + 1 0 + 0 4 + 0 8 + 8 3 + y 0 + 0 0 = 11 x + y s n = 1 + x + 1 + 6 + 4 + 5 + 1 + 0 + 0 + 4 + 0 + 8 + 8 + 3 + y + 0 + 0 + 0 = 41 + x + y \begin{aligned} s_a &= 1-x+1-6+4-5+1-0+0-4+0-8+8-3+y-0+0-0 = -11-x+y \\ s_n &= 1+x+1+6+4+5+1+0+0+4+0+8+8+3+y+0+0+0 = 41+x+y \end{aligned}

Since 19 ! 19! is divisible by 9 9 and 11 11 , these digit sums have to be multiples of those numbers.

11 x + y -11-x+y can only be a multiple of 11 for x = y x=y , because 0 x , y 9 0 \leq x,y \leq 9 .

41 + x + y = 41 + 2 x 41+x+y = 41+2x can be at most 41 + 2 9 = 59 < 63 41+2\cdot 9 = 59 < 63 . Note that it also has to be odd since we're adding odd (41) and even ( 2 x 2x ). The only possible solution is 41 + 2 x = 45 x = y = 2 41+2x=45 \Rightarrow \boxed{x=y=2}

Awesome, as always!

A Former Brilliant Member - 2 years, 3 months ago

Log in to reply

Thank you!!

Henry U - 2 years, 3 months ago

We note that the number of trialing zeros in 19 ! 19! is 19 5 = 3 \left \lfloor \dfrac {19}5 \right \rfloor = 3 . This means the last three digits (16th to 18th) are zeros. Then the 15th digit d 15 d_{15} is given by:

19 ! 1 0 3 d 15 (mod 10) 19 × 18 × 17 × 16 × 15 3 × 14 × 13 × 12 × 11 × 10 2 × 9 × 8 1 × 7 × 6 × 5 1 × 4 × 3 × 2 (mod 10) Since 2 3 = 8 9 × 8 × 7 × 6 × 3 × 4 × 3 × 2 × 2 × 9 × 7 × 6 × 4 × 3 × 2 (mod 10) 2 (mod 10) \begin{aligned} \frac {19!}{10^3} & \equiv d_{15} \text{ (mod 10)} \\ & \equiv 19 \times 18 \times 17 \times 16 \times {\color{#3D99F6}\cancel {15}^3} \times 14 \times 13 \times 12 \times 11 \times {\color{#3D99F6}\cancel {10}^2} \times 9 \times {\color{#D61F06}\cancel{8}^1} \times 7 \times 6 \times {\color{#3D99F6}\cancel {5}^1} \times 4 \times 3 \times 2 \text{ (mod 10)} & \small \color{#D61F06} \text{Since }2^3 = 8 \\ & \equiv 9 \times 8 \times 7 \times 6 \times 3 \times 4 \times 3 \times 2 \times 2 \times 9 \times 7 \times 6 \times 4 \times 3 \times 2 \text{ (mod 10)} \\ & \equiv 2 \text{ (mod 10)} \end{aligned}

Now we have 19 ! = 1 d 2 1645100408832000 19! = \overline{1d_21645100408832000} . Since 19 ! 19! is divisible by 9, its sum of digits is also divisible by 9. We note that the sum of digit without d 2 d_2 is 1 + 1 + 6 + 4 + 5 + 1 + 4 + 8 + 8 + 3 + 2 = 43 1+1+6+4+5+1+4+8+8+3+2 = 43 . The next multiple of 9 is 45 then d 2 = 2 d_2 = 2 . The one after is 54 then d 2 = 11 d_2 = 11 , which is unacceptable. Therefore, d 2 = 2 d_2 = 2 and d 15 = 2 d_{15}=2 and the answer is 22 \boxed{22} .

Thiago Sikusawa
Mar 1, 2019

Since 19! ends with three zeroes, we can divide it by 1000 and still get an integer:

19 × 18 × 17 × 16 × 15 × 14 × 13 × 12 × 11 × 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 1 0 3 = \frac{19 \times 18 \times 17 \times 16 \times 15 \times 14 \times 13 \times 12 \times 11 \times 10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}{10^3} =

19 × 18 × 17 × 16 × 15 × 14 × 13 × 12 × 11 × 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 2 3 × 5 3 = \frac{19 \times 18 \times 17 \times 16 \times 15 \times 14 \times 13 \times 12 \times 11 \times 10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2}{2^3 \times 5^3} =

19 × 18 × 17 × 16 × 15 5 × 14 × 13 × 12 × 11 × 10 5 × 9 × 8 2 3 × 7 × 6 × 5 5 × 4 × 3 × 2 = 19 \times 18 \times 17 \times 16 \times \frac{15}{5} \times 14 \times 13 \times 12 \times 11 \times \frac{10}{5} \times 9 \times \frac{8}{2^3} \times 7 \times 6 \times \frac{5}{5} \times 4 \times 3 \times 2 =

19 × 18 × 17 × 16 × 3 × 14 × 13 × 12 × 11 × 2 × 9 × 7 × 6 × 4 × 3 × 2 19 \times 18 \times 17 \times 16 \times 3 \times 14 \times 13 \times 12 \times 11 \times 2 \times 9 \times 7 \times 6 \times 4 \times 3 \times 2

Finding this product's last digit is the same as finding the original number's 15th digit, so we'll evaluate the product mod 10:

19 × 18 × 17 × 16 × 3 × 14 × 13 × 12 × 11 × 2 × 9 × 7 × 6 × 4 × 3 × 2 ( m o d 10 ) 19 \times 18 \times 17 \times 16 \times 3 \times 14 \times 13 \times 12 \times 11 \times 2 \times 9 \times 7 \times 6 \times 4 \times 3 \times 2 \pmod{10} \equiv

9 × 8 × 7 × 6 × 3 × 4 × 3 × 2 × 1 × 2 × 9 × 7 × 6 × 4 × 3 × 2 ( m o d 10 ) {\color{#D61F06}9 \times 8} \times {\color{#3D99F6}7 \times 6} \times {\color{#20A900} 3 \times 4 \times 3 \times 2} \times 1 \times {\color{#69047E} 2 \times 9} \times {\color{cyan} 7 \times 6} \times {\color{magenta} 4 \times 3 \times 2} \pmod{10} \equiv

72 × 42 × 72 × 18 × 42 × 24 ( m o d 10 ) {\color{#D61F06}72} \times {\color{#3D99F6}42} \times {\color{#20A900} 72} \times {\color{#69047E} 18} \times {\color{cyan} 42} \times {\color{magenta} 24} \pmod{10} \equiv

2 × 2 × 2 × 8 × 2 × 4 ( m o d 10 ) 2 \times 2 \times 2 \times 8 \times 2 \times 4 \pmod{10} \equiv

512 ( m o d 10 ) 512 \pmod{10} \equiv

2 ( m o d 10 ) 2 \pmod{10}

Therefore, the 15th digit of 19! is 2.

Since in 19! is a multiple of nine, the sum of its digits must also be a multiple of nine, so if we call the 2nd digit x x :

1 + x + 1 + 6 + 4 + 5 + 1 + 0 + 0 + 4 + 0 + 8 + 8 + 3 + 2 + 0 + 0 + 0 = 1+x+1+6+4+5+1+0+0+4+0+8+8+3+2+0+0+0 =

43 + x 43 + x

And the only digit that makes the sum divisible by nine is 2 2

So the 2nd digit is 2 \boxed{2} and the 15th digit is 2 \boxed{2}

Another way for the second ? digit. Dividing the original number by 1000 must yield a multiple of 8, since 19! is divisible by a very high power of 2. Therefore this new number ends in 832.

Max Patrick - 2 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...