You are viewing a single comment's thread from:
RE: Brainsteem Mathematics Challenges - Digital Sum
Okay, cheating with a factorial table. The ds are: 1,2,6,6,3,9,9,9,27,27, 36, 27, 27, 45, 45. I don't see the patter, but it will be a multiple of 3.
Okay, cheating with a factorial table. The ds are: 1,2,6,6,3,9,9,9,27,27, 36, 27, 27, 45, 45. I don't see the patter, but it will be a multiple of 3.
Actually, it will have to be a multiple of 9, because 50! is a multiple of 9, and the sum of the digits of any multiple of 9 is itself a multiple of 9. This is more or less easy to show. As for finding the actual sum of the digits of 50! by analytic means, I'm still not sure how I'd do it.
So 50! = 30414093201713378043612608166064768844377641568960512000000000000 and the sum is....216. But I can't get there other than by brute force.
Praise the speed of modern computers! Yeah I was stumped too. I know there is probably a clever way, but I was stuck just with "brute force" as well
Yes, it's very simple to compute that in many programming languages (I use Python) or tools (like Mathematica). I'm not even sure if there is an efficient analytical way to do it. I have play around a bit with it, but so far to no avail.