Welcome to our community

Be a part of something great, join today!

Problem Of The Week #397 Dec 15th, 2019

Status
Not open for further replies.
  • Thread starter
  • Admin
  • #1

anemone

MHB POTW Director
Staff member
Feb 14, 2012
3,894
Here is this week's POTW:

-----

A number $n$ has sum of digits 100, while $44n$ has sum of digits 800. Find the sum of the digits of $3n$.

-----

Remember to read the POTW submission guidelines to find out how to submit your answers!
 
  • Thread starter
  • Admin
  • #2

anemone

MHB POTW Director
Staff member
Feb 14, 2012
3,894
Congratulatons to kaliprasad for his correct solution!(Cool)

Here is a suggested solution by other:
Suppose $n$ has digits $a_1a_2\cdots a_k$ and digit sum $s=\sum a_i$. If we temporarily allow digits larger than 9, then $4n=(4a_1)(4a_2)\cdots(4a_k)$. Each carry of one reduces the digit sum by 9, so after making all necessary carries, the digit sum for $4n$ is at most $4s$. It can only be $4s$ iff there are no carries. Similarly, $11n$ has digit sum at most $2s$, with equality iff there are no carries.

Since $44n$ has digit sum $8s$, there cannot be any carries. In particular, there are no carriers in forming $4n$, so each digit of $n$ is at most 2. Hence, there are no carries in forming $3n$ and the digit sum of $3n$ is 300.
 
Status
Not open for further replies.