There is a trick!

x = 11111...11111 Number of 1s = 100 22222...22222 Number of 2s = 50 \large x = \underbrace{11111...11111}_{\text{Number of 1s = 100}} - \underbrace{22222...22222}_{\text{Number of 2s = 50}}

What is the sum of digits in x ? x?

Hint : Try it with smaller numbers first. For example, find the sum of digits in 111111 222. 111111 - 222.

375 400 415 450 475

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.

12 solutions

Let a n = 1111 1111 Number of 1’s = n a_n = \underbrace{1111 \cdots 1111}_{\text{Number of 1's}=n} and x n = a 2 n 2 a n x_n = a_{2n} - 2a_n and the sum of digits of x n x_n be s n s_n . The first few x n x_n and the respective s n s_n are as follows.

n a 2 n 2 a n x n s n 1 11 2 9 9 2 1111 22 1089 18 3 111111 222 110889 27 4 11111111 2222 11108889 36 5 1111111111 22222 1111088889 45 \begin{array} {rrrrr} n & a_{2n} & 2a_n & x_n & s_n \\ \hline 1 & 11 & 2 & 9 & 9 \\ 2 & 1111 & 22 & 1089 & 18 \\ 3 & 111111 & 222 & 110889 & 27 \\ 4 & 11111111 & 2222 & 11108889 & 36 \\ 5 & 1111111111 & 22222 & 1111088889 & 45 \end{array}

It appears that s n = 9 n s_n = 9n . Let us prove the claim as follows:

x n = a 2 n 2 a n = 111 111 # of 1’s = n 111 111 # of 1’s = n 2 a n = 111 111 # of 1’s = n 000 000 # of 0’s = n + 111 111 # of 1’s = n 2 a n = 1 0 n a n + a n 2 a n = 1 0 n a n a n Note that a n = 10 a n 1 + 1 = 1 0 n + 1 a n 1 + 1 0 n a n and 1 0 n = 9 a n + 1 = 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 + 80 a n 1 + 8 + 1 = 1 0 n + 1 a n 1 + 80 a n 1 + 9 = 111 111 # of 1’s = n-1 0 888 888 # of 8’s = n-1 9 \begin{aligned} x_n & = {\color{#3D99F6}a_{2n}} - 2a_n \\ & = {\color{#3D99F6}\underbrace{111 \cdots 111}_{\text{\# of 1's = n}}\underbrace{111 \cdots 111}_{\text{\# of 1's = n}}} - 2a_n \\ & = {\color{#3D99F6}\underbrace{111 \cdots 111}_{\text{\# of 1's = n}}\underbrace{000 \cdots 000}_{\text{\# of 0's = n}} + \underbrace{111 \cdots 111}_{\text{\# of 1's = n}}} - 2a_n \\ & = {\color{#3D99F6}10^na_n + a_n} - 2a_n \\ & = {\color{#3D99F6}10^na_n} - a_n & \small \color{#3D99F6} \text{Note that }a_n = 10a_{n-1} + 1 \\ & = {\color{#3D99F6}10^{n+1}a_{n-1}+10^n} - a_n & \small \color{#3D99F6} \text{and }10^n = 9a_n + 1 \\ & = 10^{n+1}a_{n-1}+{\color{#3D99F6}9a_n + 1} - a_n \\ & = 10^{n+1}a_{n-1}+{\color{#3D99F6}8a_n} + 1 \\ & = 10^{n+1}a_{n-1}+{\color{#3D99F6}80a_{n-1} + 8} + 1 \\ & = 10^{n+1}a_{n-1}+80a_{n-1} + 9 \\ & = \underbrace{111 \cdots 111}_{\text{\# of 1's = n-1}}0\underbrace{888 \cdots 888}_{\text{\# of 8's = n-1}}9 \end{aligned}

Therefore, s n = 1 × ( n 1 ) + 8 ( n 1 ) + 9 = 9 n s_n = 1\times (n-1) + 8(n-1) + 9 = 9n . For n = 50 n=50 , s 50 = 450 s_{50} = \boxed{450} .

you're the best!

Aryan Gupta - 2 years, 8 months ago

Log in to reply

Glad that you like the solution.

Chew-Seong Cheong - 2 years, 8 months ago

Can you explain second step of the proof of Sn =9n?

Soham Abhishek - 2 years, 8 months ago

Log in to reply

I have added two steps to explain it. Hope it helps.

Chew-Seong Cheong - 2 years, 8 months ago

Lol this exact problem was in Australian Math Competition this year grade 7 & 8 paper

Krishna Karthik - 2 years, 8 months ago

Oh boy. That’s a lot of text.

Dylan Daniel - 2 years, 8 months ago

"8(n - 1) + 9" could also be written "8n + 1".

Mark Neu - 2 years, 8 months ago

:D :D :D that's what I want yo say Nice work boy

Qiao Qiao - 2 years, 8 months ago

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.

Ram Biradar - 2 years, 8 months ago

Log in to reply

If you are getting different answer, very likely that the method is wrong.

Chew-Seong Cheong - 2 years, 8 months ago

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.

Ram Biradar - 2 years, 8 months ago

Log in to reply

@Ram Biradar Yes, I understand that a n = k = 0 n 1 1 0 k = 1 0 n 1 9 \displaystyle a_n = \sum_{k=0}^{n-1}10^k = \frac {10^n-1}9 . 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.

Chew-Seong Cheong - 2 years, 8 months ago

Seriously I have gone through the solutions but still can't understand how it was solved

Vincent Emmanuel - 2 years, 7 months ago

Log in to reply

The sum of digits is given by s n = 9 n s_n = 9n . In this case n = 50 n=50 , therefore, s 50 = 450 s_{50} = 450 . The rest of the solution is the proof that s n = 9 n s_n = 9n .

Chew-Seong Cheong - 2 years, 7 months ago
Venkatachalam J
Oct 8, 2018

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 ) \begin{aligned} x &\equiv 1-1 &\equiv 0 \pmod{9}\\ \end{aligned}

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

ken le - 2 years, 6 months ago
Akela Chana
Oct 7, 2018

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.)

Dylan Daniel - 2 years, 8 months ago

let n be the number of digits of 2's.

It will always be n*9. So simple.

Mohamed Al Mohannadi - 2 years, 7 months ago

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

Caleb Webster - 2 years, 7 months ago
Kelvin Hong
Oct 7, 2018

I'm rather lazy here, what I notice is that x 1 1 0 ( m o d 9 ) x\equiv 1-1\equiv 0\pmod 9 , hence the only option be a multiple of 9 9 is 450 \boxed{450} .

Can you explain why you did what you did ? I mean your initial thoughts to final approach.

Aniruddha Bagchi - 2 years, 8 months ago

Log in to reply

Yeah can you explain how you say so?

Syed Hamza Khalid - 2 years, 8 months ago

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.

Venkatachalam J - 2 years, 8 months ago

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.

Venkatachalam J - 2 years, 8 months ago
Paul Cockburn
Oct 9, 2018

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

Samuel Kiguta
Oct 14, 2018

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

Manifold M
Oct 14, 2018

Let k k denote the number of 2's, and 2 k 2k the number of 1's. Observe that for any k the difference will be of the form: x k = 111 1110888 8889 Number of 1’s and 8’s = k 1 x_k = \underbrace{111\cdots 1110888\cdots 8889}_{\text{Number of 1's and 8's}=k-1} We can calculate s k s_k , the sum of the digits, by ( k 1 ) 1 + 8 ( k 1 ) + 9 = 9 ( k 1 ) + 9 = 9 k (k-1)*1 + 8*(k-1) + 9 = 9*(k-1) + 9 = 9k

Abraham Zhang
Oct 10, 2018

Let n n be the number of 2 2 s. After trying with a few small n n , we notice that x x is in the form 111 111 n 1 1 s 0 888 888 n 1 8 s 9 \underbrace{111\cdots111}_{n-1 \ 1\text{s}}0\underbrace{888\cdots888}_{n-1 \ 8\text{s}}9 and hence the sum of the digits in x x is 9 n 9n , where n = 50 n = 50 .

Brian Lamptey
Oct 9, 2018

The first number has 100 × 1 = 100 100 \times 1=100 as a sum and the second has 2 × 50 = 100 2 \times 50=100 .

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 450 450

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

Ervyn Manuyag
Oct 8, 2018

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.

C . - 2 years, 8 months ago
Naren Bhandari
Oct 8, 2018

X = ( k = 0 m 1 0 k ) 2 ( k = 0 m 2 1 0 k ) = 1 9 ( 1 0 m 1 2 1 0 m 2 + 2 ) = 1 9 ( 1 0 m 2 ( 1 0 m 2 2 ) + 1 ) \begin{aligned} X& = \left(\sum_{k=0}^{m} 10^k\right)-2\left(\sum_{k=0}^{\frac{m}{2}}10^k\right)\\& = \dfrac{1}{9}\left(10^m-1 -2\cdot 10^{\frac{m}{2}}+2\right)=\dfrac{1}{9}\left(10^{\frac{m}{2}}(10^{\frac{m}{2}}-2)+1\right) \end{aligned} Note that 1 0 m 2 2 10^{\frac{m}{2}}-2 has exactly m 2 \frac{m}{2} 9's and only one 8. Multiplying the expression by 1 0 m 2 10^{\frac{m}{2}} and adding 1 yields X 0 = 999 9 m 2 1 9’s 8 000 0 m 2 1 0’s 1 X_0 = \underbrace{999\cdots9}_{\frac{m}{2}-1\text{ 9's }}8\underbrace{000\cdots 0}_{\frac{m}{2}-1 \text{ 0's}}1 Since X X is positive integer then it's is true that 9 X 0 9\mid X_0 . Since X 0 = 999 9 m 2 1 1’s 0 + 8 000 0 m 2 1 0’s 1 9 X 0 = 111 1 m 2 1 1’s 0 + 888 8 m 2 1 8’s 9 \begin{aligned} X_0 & = \underbrace{999\cdots9}_{\frac{m}{2}-1\text{ 1's }} 0+ 8\underbrace{000\cdots 0}_{\frac{m}{2}-1 \text{ 0's}}1\\ \therefore 9\mid X _0 & = \underbrace{111\cdots1}_{\frac{m}{2}-1\text{ 1's }}0 + \underbrace{888\cdots 8}_{\frac{m}{2}-1 \text{ 8's}}9 \end{aligned} Setting m = 100 m=100 we obtain X = 111 1 49 1’s 0 + 888 8 49 8’s 9 X = \underbrace{111\cdots1}_{49 \text{ 1's }}0 + \underbrace{888\cdots 8}_{49 \text{ 8's}}9 Hence, our required answer is 49 1 + 49 8 + 9 = 450 49 \cdot 1+49\cdot 8 +9 =450 .

When you split X 0 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. ;-)

C . - 2 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...