x = Number of 1s = 100 1 1 1 1 1 . . . 1 1 1 1 1 − Number of 2s = 50 2 2 2 2 2 . . . 2 2 2 2 2
What is the sum of digits in x ?
Hint : Try it with smaller numbers first. For example, find the sum of digits in 1 1 1 1 1 1 − 2 2 2 .
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.
you're the best!
Can you explain second step of the proof of Sn =9n?
Log in to reply
I have added two steps to explain it. Hope it helps.
Lol this exact problem was in Australian Math Competition this year grade 7 & 8 paper
Oh boy. That’s a lot of text.
"8(n - 1) + 9" could also be written "8n + 1".
:D :D :D that's what I want yo say Nice work boy
Can we do like this, But i am getting different answer - Let’s split it- Xn= 111…11 – 2222…22 ; Xn = (10^100+100^99+….+10^1+1) – 2 (10^50+100^49+….+10^1+1) ; Cancel out the one 10^50 to 1 one time. we Get ; Xn = 10^100+10^99+….+10^51 – (11111…..11; 1 is 50 times) ; We can see 10-1=9 ; If we substract the value from 1051 – (1111…1; 1 is 50 times) ; We get 50 9’s ; So the sum would be = 1(100-51) + 0 + 9*50 = 49+450 = 499.
Log in to reply
If you are getting different answer, very likely that the method is wrong.
Log in to reply
K but we can do the solution in this method also as we can split any number into the sum and multiple bases of 10. as it contains only 1 digit it would be much easier. for eg. 11111 can be spilt as (10000+1000+100+10+1). to make it easier to write wee can write it in the base of 10. as (10^4 + 10^3 + 10^2 + 10^1 + 1). and the number 2222....2 could be divided and multiplied by 2 to give 11111....1. From there its two times so the onetime till 10^50 cancels out. Thank you but can we get the correct answer from this, i am going somewhere wrong please correct me.
Log in to reply
@Ram Biradar – Yes, I understand that a n = k = 0 ∑ n − 1 1 0 k = 9 1 0 n − 1 . But I have tried it and found that it is not convenient for solving this problem. It is difficult to check where you have gone wrong.
Seriously I have gone through the solutions but still can't understand how it was solved
Log in to reply
The sum of digits is given by s n = 9 n . In this case n = 5 0 , therefore, s 5 0 = 4 5 0 . The rest of the solution is the proof that s n = 9 n .
Relevant wiki: Digital root
(Or)
The given problem can quickly solve with Digital root validation technique:
The Digital root of the difference will always be 9, if both numbers have the same digital root. Since, they must have the same remainder when divided by 9. Thus their difference has a remainder of 0 when divided by 9, and therefore the digital root of the difference must be 9.
Clearly, 50 times of 2 equal to 100 & 100 times of 1 equal to 100 both has '1' as it's digital root. therefore 'x' is divisible by 9 and it's digital root is 9. x ≡ 1 − 1 ≡ 0 ( m o d 9 )
In the given options the one and only number 450 has digital root as 9. Hence, the required solution is 450.
Note: The above method will not work, if multiple options have same expected digital root value.
Just take the number of 1 *0.5-1+9+ number of 2 -1
or ((n 0.5)-1)+9+(((n 0.5)-1)*8) n= number of 1
I observed that if there are n 1 and n/2 2 then
No of 1 in solution = (n/2) -1 here n is 100
No. Of 9 in solution always 1
No of 8 in solution = no of 1
Then the sum of digits = [(n/2) - 1] + [{(n/2)-1} ×8] + 9
Put n = 100 and answer will be 450
This is very useful! Thank you for the solution. (P.S. I had the same idea, dangit.)
let n be the number of digits of 2's.
It will always be n*9. So simple.
the mumber of ones are 100 added up the number is 100 then it says to subtract 50 2s which is 100 so the problem is 100-100 which equals 0
I'm rather lazy here, what I notice is that x ≡ 1 − 1 ≡ 0 ( m o d 9 ) , hence the only option be a multiple of 9 is 4 5 0 .
Can you explain why you did what you did ? I mean your initial thoughts to final approach.
Log in to reply
Yeah can you explain how you say so?
Log in to reply
The Digital root of the difference will always be 9, if both numbers have the same digital root. Since, they must have the same remainder when divided by 9. Thus their difference has a remainder of 0 when divided by 9, and therefore the digital root of the difference must be 9.
Clearly, 50 times of 2 equal to 100 & 100 times of 1 equal to 100 both has '1' as it's digital root. therefore 'x' is divisible by 9 and it's digital root is 9.
The Digital root of the difference will always be 9, if both numbers have the same digital root. Since, they must have the same remainder when divided by 9. Thus their difference has a remainder of 0 when divided by 9, and therefore the digital root of the difference must be 9.
Clearly, 50 times of 2 equal to 100 & 100 times of 1 equal to 100 both has '1' as it's digital root. therefore 'x' is divisible by 9 and it's digital root is 9.
Following the hint I calculated that 111111 - 222 = 110889.
The easiest way to sum these digits is to change them slightly. 111888 would give the same sum, which is 3x1 + 3x8 = 3x9
The process of doing that 'practice' subtraction made it clear that the same principles would apply to the longer number and hence the answer is 50x9 = 450
It's simple. Uses number of digits rather than digits themselves. Given the example 111111-222=110889 The addition of the numbers of digits (rather than the digits themselves) gives 9. 1+1+0+8+8+9= 27 27 is 9x3
Therefore, if the number of digits in the first is 100 and the second is 50; Therefore: 100+50=150
But 27 is 9x3 Thus, n = 150 x 3
= 450
Let k denote the number of 2's, and 2 k the number of 1's. Observe that for any k the difference will be of the form: x k = Number of 1’s and 8’s = k − 1 1 1 1 ⋯ 1 1 1 0 8 8 8 ⋯ 8 8 8 9 We can calculate s k , the sum of the digits, by ( k − 1 ) ∗ 1 + 8 ∗ ( k − 1 ) + 9 = 9 ∗ ( k − 1 ) + 9 = 9 k
Let n be the number of 2 s. After trying with a few small n , we notice that x is in the form n − 1 1 s 1 1 1 ⋯ 1 1 1 0 n − 1 8 s 8 8 8 ⋯ 8 8 8 9 and hence the sum of the digits in x is 9 n , where n = 5 0 .
The first number has 1 0 0 × 1 = 1 0 0 as a sum and the second has 2 × 5 0 = 1 0 0 .
Since the sum of digits is the same, they should have the same value modulo 9 or remainder after division by 9 and their difference should be divisible by 9.
The only such option was 4 5 0
The digital root of a hundred ones is 1 and the digital root of 50 twos is also 1 which means that the result will divide nine I.e have a digital root equal to 9. 450 is the only one here that has digital root 9
Since 11-2=9, then the answer has to be a multiple of 9 and 450 is the only number there that is a multiple of 9
That might work... But you need to show that 1000000...0001-2 is a multiple of 9. :-B
And the fact that any multiple of 9 has the sum of its digits also a multiple of 9 is useful, but it still needs at least stating, if not fully justifying.
X = ( k = 0 ∑ m 1 0 k ) − 2 ⎝ ⎛ k = 0 ∑ 2 m 1 0 k ⎠ ⎞ = 9 1 ( 1 0 m − 1 − 2 ⋅ 1 0 2 m + 2 ) = 9 1 ( 1 0 2 m ( 1 0 2 m − 2 ) + 1 ) Note that 1 0 2 m − 2 has exactly 2 m 9's and only one 8. Multiplying the expression by 1 0 2 m and adding 1 yields X 0 = 2 m − 1 9’s 9 9 9 ⋯ 9 8 2 m − 1 0’s 0 0 0 ⋯ 0 1 Since X is positive integer then it's is true that 9 ∣ X 0 . Since X 0 ∴ 9 ∣ X 0 = 2 m − 1 1’s 9 9 9 ⋯ 9 0 + 8 2 m − 1 0’s 0 0 0 ⋯ 0 1 = 2 m − 1 1’s 1 1 1 ⋯ 1 0 + 2 m − 1 8’s 8 8 8 ⋯ 8 9 Setting m = 1 0 0 we obtain X = 4 9 1’s 1 1 1 ⋯ 1 0 + 4 9 8’s 8 8 8 ⋯ 8 9 Hence, our required answer is 4 9 ⋅ 1 + 4 9 ⋅ 8 + 9 = 4 5 0 .
When you split X 0 into the prefix and the suffix parts, you should have m/2 0's in the prefix. And the bracket below should say m/2-1 9 s, not 1 s. ;-)
Problem Loading...
Note Loading...
Set Loading...
Let a n = Number of 1’s = n 1 1 1 1 ⋯ 1 1 1 1 and x n = a 2 n − 2 a n and the sum of digits of x n be s n . The first few x n and the respective s n are as follows.
n 1 2 3 4 5 a 2 n 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 a n 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 x n 9 1 0 8 9 1 1 0 8 8 9 1 1 1 0 8 8 8 9 1 1 1 1 0 8 8 8 8 9 s n 9 1 8 2 7 3 6 4 5
It appears that s n = 9 n . Let us prove the claim as follows:
x n = a 2 n − 2 a n = # of 1’s = n 1 1 1 ⋯ 1 1 1 # of 1’s = n 1 1 1 ⋯ 1 1 1 − 2 a n = # of 1’s = n 1 1 1 ⋯ 1 1 1 # of 0’s = n 0 0 0 ⋯ 0 0 0 + # of 1’s = n 1 1 1 ⋯ 1 1 1 − 2 a n = 1 0 n a n + a n − 2 a n = 1 0 n a n − a n = 1 0 n + 1 a n − 1 + 1 0 n − a n = 1 0 n + 1 a n − 1 + 9 a n + 1 − a n = 1 0 n + 1 a n − 1 + 8 a n + 1 = 1 0 n + 1 a n − 1 + 8 0 a n − 1 + 8 + 1 = 1 0 n + 1 a n − 1 + 8 0 a n − 1 + 9 = # of 1’s = n-1 1 1 1 ⋯ 1 1 1 0 # of 8’s = n-1 8 8 8 ⋯ 8 8 8 9 Note that a n = 1 0 a n − 1 + 1 and 1 0 n = 9 a n + 1
Therefore, s n = 1 × ( n − 1 ) + 8 ( n − 1 ) + 9 = 9 n . For n = 5 0 , s 5 0 = 4 5 0 .