Analyse it carefully

....

Answer can be obtained easily if you apply some logic. It doesn't involves much larger mathematical calculation . Only you have to analyse it carefully.


The answer is 9.

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

Basically what we need to do is calculate the sum of all the numbers that can be formed from the set { 1 , 2 , 3 , 4 , 5 1,2,3,4,5 } , taken all at a time .

Total number of numbers that can be formed is 5 ! = 120 5! = 120 .

So to calculate the sum of all the possible permutations , we use the formula : ( n 1 ) ! ( Sum of all the digits used ) ( 1 0 0 + 1 0 1 + + 1 0 n 1 ) 4 ! 15 1111 = 399960 (n-1)! \cdot (\text{Sum of all the digits used}) \cdot ( 10^{0} + 10^{1} + \dots + 10^{n-1}) \\ 4! \cdot 15 \cdot 1111 \\=399960

So x x evaluates to be 9 .

H o w t h e F o r m u l a W o r k s \bf{How the Formula Works} :

( n n is the total number of digits to be used )

Each of the n n digits used , occur a total ( n 1 ) ! (n-1)! times in all the possible numbers , in each of the 1 0 i t h 10^{i th} place

Now sum of digits in each of the 1 0 i t h 10^{i th} place is ( Sum of the digits ) ( n 1 ) ! (\text{Sum of the digits}) \cdot (n-1)! .

Now adding the sum from all the 1 0 i 10^{i} places , we get the above used formula ( n 1 ) ! ( Sum of all the digits used ) ( 1 0 0 + 1 0 1 + + 1 0 n 1 ) (n-1)! \cdot (\text{Sum of all the digits used}) \cdot ( 10^{0} + 10^{1} + \dots + 10^{n-1}) .

What if the above number is 23467897. Basically I want a explanation of my answer.

Prakash Chandra Rai - 6 years, 3 months ago
Ansh Bhatt
Apr 18, 2015

there are 120 different numbers which can be formed by using the numbers 1 2 3 4 5(without repeating). so there would be 120 times 1, 120 times 2, 120 times 3, 120 times 4 and 120 times 5.so the digit sum of the sum of all the permutations of 12345 will be equal to 120 * (1 + 2 + 3 + 4 + 5). so the sum is 1800. we once more find the sum which is equal to 9.

....

Please inform me if there is any error in my reasoning. It's just a logic, I have no proof for it. Submit it if you have.

Don't worry , Number Theory is all about different logics referring to different situations .

Well it's a known fact that any multiple of 9 has it's digital sum = 9 =9 .As you can see from my solution, that 9 is a factor of the product (one 3 coming from 4! and the other from 15) , so it's digital sum should be 9 .

A Former Brilliant Member - 6 years, 3 months ago

Log in to reply

But it is valid for any number

Prakash Chandra Rai - 6 years, 3 months ago

Log in to reply

Hi, in the part of your solution where you multiply 6 with 6 , how did you get that the total permutations are 6 , since there are 5 digits, shouldn't there be 5! perms ?

A Former Brilliant Member - 6 years, 3 months ago

Log in to reply

@A Former Brilliant Member Perhaps you haven't seen the example correctly, I was talking about example given in Details in the question i.e. 123

Prakash Chandra Rai - 6 years, 3 months ago

Log in to reply

@Prakash Chandra Rai Oops ! My bad

A Former Brilliant Member - 6 years, 3 months ago

too late in submitting a proof....by now you must have obtained it but anyways i posted my solution

Ansh Bhatt - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...