The Factorial! Mega Challenge!

Consider a number N N which consists of 3 3 digits such that the sum of the factorials of the digits is equal to the number N N .

Find the sum of the digits of N N .


The answer is 10.

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.

1 solution

Derek Modzelewski
Apr 22, 2017

145 = 1 + 24 + 120 = 1! + 4! + 5!

Explanation: no digit >6 can exist as 7! >1000

if 6 exists in representation, 6! = 720 ==> a digit >=7 must exist in hundreds digit, therefore 6 cannot exist

if 5 does not exist, the maximum number we can have is 3*4! = 72 < 100 which is not 3 digit, therefore 5 must appear at least once.

5 cannot be in the hundreds digit as the max we can have with no digits >= 6 is 3*5! = 360

From there, checking all digit combinations is probably fastest way of verifying that 145 is the only solution

@Derek Modzelewski Where 's the proof of it ?

Ayon Ghosh - 4 years, 1 month ago

Is this the only solution?

Pi Han Goh - 4 years, 1 month ago

@Pi Han Goh yes I think it is the only one.

Ayon Ghosh - 4 years, 1 month ago

Log in to reply

How do you know that?

Pi Han Goh - 4 years, 1 month ago

Log in to reply

no digit >6 can exist as 7! >1000

if 6 exists in representation, 6! = 720 ==> a digit >=7 must exist in hundreds digit, therefore 6 cannot exist

if 5 does not exist, the maximum number we can have is 3*4! = 72 < 100 which is not 3 digit, therefore 5 must appear at least once.

5 cannot be in the hundreds digit as the max we can have with no digits >= 6 is 3*5! = 360

From there, checking all digit combinations is probably fastest way of verifying that 145 is the only solution

Derek Modzelewski - 4 years, 1 month ago

Log in to reply

@Derek Modzelewski Great, you should post this explanation in your solution!

Pi Han Goh - 4 years, 1 month ago

@Derek Modzelewski Correct ! Yes, my reasoning was also exactly the same as yours, (eliminating different possibilities) but I am hoping someone posts a different approach to the problem (maybe one that is algebraic).

Ayon Ghosh - 4 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...