A and B are positive 4-digit palindrome numbers. C is a positive 3-digit palindrome number. Given that A − B = C , what is the value of C ?
Details and assumptions
A palindrome is a number that is the same when its digits are reversed (i.e. 2 3 2 is a palindrome).
The number 1 0 = 0 1 0 is not considered a palindrome. We ignore any 0's at the start.
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.
Nicely done!
Supposse A=abba,B=dccd. We have already proven that a-d=1, a and d are single digt whole numbers except 0 ( it makes A and B three digit numbers).Also c>b since in the above solution b-c<0, therefore 10+b-c=2, so c-b=8 where c and d are single digit whole numbers (0 to 9) * a-d=1, with the given situation, has only 8 solutions(9,8),(8,7),(7,6),(6,5),(5,4),(4,3),(3,2),(2,1) while c-b=8 ,with given situation, has only 2 solutions (9,1),(8,0). *8x2 would give us 16 triples that would satisfy the condition.
Since C is the difference between A and B and C is a 3 digit number, the difference between A and B is less than 1000.
We consider 2 cases:
Case 1: The Thousands digits of A and B are the same.
We let A = a b b a and B = a c c a . Then A − B = b b 0 − c c 0 = 1 1 0 ( b − c ) = C . Also, 1 ≤ b − c ≤ 9 . Thus C is a 3 digit multiple of 110. All of such numbers are in the form of a a 0 with 1 ≤ a ≤ 9 . There are clearly no palindromes that take that form.
Case 2: The Thousands digit of A and B are difference.
It is clear that the thousands digit of A must be one more than the thousands digit of B.
We write A = ( a + 1 ) b b ( a + 1 ) and B = a c c a . Then A − B = 1 0 0 1 + b b 0 − c c 0 = 1 0 0 1 + 1 1 0 ( b − c ) = C . Since C < 1 0 0 0 , b − c < 0 . However, since C is at least 100, c − b is at most 8.
Note that C = 1 0 0 1 − 1 1 0 ( c − b ) = 1 0 0 1 − 1 1 0 c + 1 1 0 b = 1 + 1 0 ( 1 0 0 + 1 1 b − 1 1 c ) = 1 + 1 0 ( 1 0 0 − 1 1 ( c − b ) ) .
Hence C could be 1+10(100-11k) where k ranges from 1 to 8. Thus C could be one of 891, 781, 671, 561, 451, 341, 231, and 121.
However, we are given that C is a palindrome, so we know that C = 1 2 1 .
How many ordered triples of integers are there which satisfy the conditions?
It is interesting that they must all have C = 1 2 1 , and there is quite an abundance of solutions.
Noticing that C is divisible by 11 helps us to arrive at 121 more easily :)
Well, it is needed that k = 8 , so c − b = 8 . Note that the thousands digit of A and B are different, and that is the only requirement.
So we have c = 8 , b = 0 and c = 9 , b = 1 . Then a could be anything also as long as a < 9 . So there are 8 choices for a and 2 for b , c , so there are 1 6 such triples of integers.
I don't know why there is no submitting solution after I click "Skip to solution" button. I know it is wrong to write a solution as reply to other people solution, but I really want to know if my prove is correct.
Hence, d > b + 7 . The possible tuple of (b, d) would be = (0, 8), (0,9), (1, 9). However, it impossible for (0, 9) because it will cause C to be 2-digits. Therefore, f = 2 because
xx1x xx0x
xx9x xx8x
---- ----
xx2x xx2x
So the answer is 121.
Log in to reply
After correctly answering the problem, the options are "Write a solution" and "Skip and discuss solutions". If you wish to submit a solution, you should click "Write a solution" to type it up.
let A='abba', B='cddc'. Since C>0 and does not have 0 in the one's place we know a>c. Also since C is only three digits, d>b.
Then we set C='xyx'
x=a-c
y=10+b-d
and the palindrom condition:
x=10a+(b-1)-10c-d
we eliminate a,b,c,d from the last equation by substitution and get
y=11-9x
the only solution with x,y, integers less than 9 is x=1, y=2
so C=121
Interestingly, there are several versions of the subtraction algorithm. See, for example, http://en.wikipedia.org/wiki/Subtraction and http://en.wikipedia.org/wiki/Method of complements
y=10+b-d?
Log in to reply
it's substraction algorithm .. "borrow the 1"
e.g. 332 - 151= 1*(2-1)+10*(10+3-5)+100*((3-1)-1)
Let a,b,c,and d represent digits where A = acca and B = bddb.
Since A-B produces a three digit number, leaving zero in the 1000's place, we suspect that a = b, yielding: acca - bddb = 0??0
But that leaves zero in the one's place, which couldn't result in a three digit palindrome. The only other way to get a zero in the 1000s place is if a = b + 1 and d > c leaving C = 0??1. Or rather, because C is a palindrome, we get C = 1e1 for some digit 'e'.
In the process of subtracting the digits in the 10's and 100's place we note that the result in the 100's place must be one less than in the 10's place because we did not borrowed from the 10's place but we did borrow from the 100's place. That leaves us with C = 121.
Let A = a b b a , a 4 digit number, and B = c d d c .
Consider A - B, Case 1 : a = c This leads to a solution of ( 0 ) ( b − d ) ( b − d ) ( 0 ) going according to the thousands,hundreds,tens and ones place. As one can see, a 3-digit number with the first 2 digit equal, and the ones place having 0 is never a palindrome number.
Case 2: a = c + 1 , b > d The subtraction would yield ( 1 ) ( b − d ) ( b − d ) ( 1 ) , in which is a 4-digit number
Case 3(The only case left!) a = c + 1 , b < d Subtraction would yield ( 0 ) ( b + 9 − d ) ( b + 1 0 − d ) ( 1 ) . In this case, there is a possibility of a palindrome number present. For the number to be a palindrome number, the ones place = hundreds place. Hence, b + 9 − d = 1 => d − b = 8 . Hence, the only possible integer value of d and b is 9 and 1 respectively. This hence implies that the palindrome number is ( 1 + 9 − 9 ) ( 1 + 1 0 − 1 ) ( 1 ) => 1 2 1
As A and B are 4-digit palindromes, there exist integers a, b, c, and d such that \begin{align} 1 &\le a,c \le 9 \tag{1} \\ 0 &\le b,d \le 9 \tag{2} \end{align} and \begin{align} A &= 1001a + 110b \\ B &= 1001c + 110d. \end{align} Then, A − B = 1 0 0 1 ( a − c ) + 1 1 0 ( b − d ) . Let x = a - c and y = b - d . Then C = A − B = 1 0 0 1 x + 1 1 0 y . As A - B = C and C is positive, it must be the case that x is non-negative. From (1) and (2) we conclude that \begin{align} 0 \le x \le 8 \\ -9 \le y \le 9. \end{align} Recall that every positive integer can be written uniquely in the form a 0 1 0 0 + a 1 1 0 1 + a 2 1 0 2 + . . . + a n 1 0 n where 0 ≤ a 0 , a 1 , . . . , a n ≤ 9 .
Suppose y is non-negative. Then, C can be written uniquely as C = 1 0 0 0 x + 1 0 0 y + 1 0 y + x . As C is a 3-digit palindrome, it must be the case that x=0 and x=y . But then C=0 , which is a contradiction. We conclude that y is negative.
Now, C can be written uniquely in the form C = 1 0 0 0 ( x − 1 ) + 1 0 0 ( 9 + y ) + 1 0 ( 1 0 + y ) + x . ( 3 ) As C is a 3-digit palindrome, it must be the case that x-1=0 , and thus x=1 . It also must be the case that x = 9 + y , and thus y = x - 9 = -8 . Substituting these values in (3) gives C = 1 2 1 .
We are given that: C = ( a 1 − b 1 ) × 1 0 0 0 + ( a 2 − b 2 ) × 1 0 0 + ( a 2 − b 2 ) × 1 0 + ( a 1 − b 1 ) , where C is a three digit palindromic number.
We can immediately rule out the possibility of a 1 = b 1 , since this would imply C = ( a 2 − b 2 ) × 1 0 0 + ( a 2 − b 2 ) × 1 0 = ( a 2 − b 2 ) × 1 1 0 , which cannot be palindromic. Therefore, in order for C to be a three digit number, it must be the case that a 1 − b 1 = 1 . This gives us the following information:
C = 1 0 0 1 + ( a 2 − b 2 ) × 1 1 0
The values of a 2 − b 2 that maintain C as a three digit number are − 1 , − 2 , . . . , − 9 . The only value for which C is a palindromic number is − 8 , in which case C = 1 0 0 1 + ( − 8 ) × 1 1 0 = 1 2 1 .
[Note: I am not very content with that last step, where I search over all possible values of a 2 − b 2 . I hope someone has a more intelligent solution for this final step.]
I'm not sure how you could make your argument in the last paragraph better. I'd just say something along the lines of "C must end with the digit 1 since 1 0 0 1 − 1 1 0 x ≅ 1 m o d 1 0 , and so the first digit must also be a 1 . This clearly only happens when x = − 8 ." other than that, I solved it using the same method you did.
So we are looking for: a b b a − c d d c = e f e for which a , c , e are not 0.
a b b a − c d d c = e f e 1 0 0 0 a + 1 0 0 b + 1 0 b + a − ( 1 0 0 0 c + 1 0 0 d + 1 0 d + c ) = 1 0 0 e + 1 0 f + e 1 0 0 1 ( a − c ) + 1 1 0 ( b − d ) = 1 0 1 e + 1 0 f 1 1 ( 9 1 ( a − c ) + 1 0 ( b − d ) ) = 1 0 1 e + 1 0 f
Now this means 1 0 1 e + 1 0 f is a multiple of 11. Additionally from: 1 0 0 1 ( a − c ) + 1 1 0 ( b − d ) = 1 0 1 e + 1 0 f We see a − c = 1 , this is so as;
If a − c ≥ 2 ⇒ 1 0 0 1 ( a − c ) + 1 1 0 ( b − d ) ≥ 2 0 0 2 − 9 9 0 = 1 0 1 2 , which is not possible as the result will be 4 digit.
If a − c = 0 then 1 1 0 ( b − d ) = 1 0 1 e + 1 0 f , which is not possible as 1 1 0 ( b − d ) cannot be a 3 digit palindrome number for ( b − d ) = 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9
If a − c ≤ − 1 ⇒ 1 0 0 1 ( a − c ) + 1 1 0 ( b − d ) ≤ − 1 0 0 1 + 9 9 0 = − 1 1 which is not possible as it has to be positive.
So as ( a − c ) = 1 this means e = 1 . So the only number that is palindrome with its first and unit digit 1, and is a multiple of 11, is 121.
i'll like to edit the last part of the solution, it should be: 'So the only number that is palindrome with its first and unit digit 1 and is a multiple of 11 is 121.'
4-digit palindrome numbers are necessarily multiples of 11. More specifically, they are of the form 1 1 ∗ a b a , where a b a is a 3-digit palindrome (note that not all 3-digit palindromes work). So A − B can be written as 1 1 ( 1 0 0 ( a − c ) + 1 0 ( b − d ) + ( a − c ) ) = 1 1 ( 1 0 1 ( a − c ) + 1 0 ( b − d ) )
The only 3-digit palindrome numbers that are also multiples of 1 1 are those which are a multiple of 1 1 2 . Thus 1 0 1 ( a − c ) + 1 0 ( b − d ) is a multiple of 11 less than 100. This is only possible when it equals 11. Thus, C = 1 1 x 1 1 = 1 2 1 .
While it is true that 4-digit palindromes are multiples of 11, they do not need to be of the form 1 1 × a b a . For example, 9 8 8 9 = 1 1 × 8 9 9 .
Care has be taken to show the equivalence of definitions that you use.
What is 1 1 a b b a in terms of a and b ?
wrong solutions: not all 4-digit palindromes equal 11*aba
If we take 2 palindromes such that the first and last digits of them have a difference of 2, then their difference will be more than 999. Lets say that A = abba, and B = cddc (the letters represent the digits).
We know that a - c = 1 (that's what I conclude on the first paragraph). Then the first and third digits of the 3 digit palindrome is 1. Note that a and c also needs to appear at the end of the number (left extreme of both numbers), so we need to substract in such a way that when we get to the a, we had already regrouped.
If b > d, the regrouping is impossible. Same happens if b = d. So b < d, because it's the only way of regrouping. When we substract b - d, we need to take from the other b, so that we get b + 10 - d = x (we dont know x yet). Then on the other b, we will substract b - 1 - d, because we took from that b. But b still being minor than d, so when we regroup we will have b + 9 - d, and we know b + 9 - d = 1. So we get b + 10 - d = x and b + 9 - d = 1, what clearly means that x = 2, so C = 121.
Note: Sorry that my english is not so fluent. :D
Let the subtraction statement be:
abba
cddc
= efe
the letters represent digits. from this, we can already determine two statements.
d > b because if we were to single out bb - dd = ef, then there needs to be carrying a one at some point to produce ef. if b was greater than d, then if you subtracted it, it should equal repeating digits instead of ef.
a - 1 = c because in the thousands place, it is 0 because we are given that a four dig number minus a four dig number equals a three dig. in this case, we know that the hundreds place will take away 1, so that a = c. therefore, a minus 1 equals to c.
now that we know that, we know that e is automatically equal to 1 because if a minus c, that will equal to 1. for this entire question, it doesn't matter what a or c is equal too. all we need are b and d.
so efe = 1f1. now we need to solve for f. take out 1bb - dd = 1f. find numbers that can equal to 1f while fulfilling the other two. so after a bit of trial and error (sorry i don't have another way), we got 111 - 99 = 12. so now we know that efe is 121.
yay thats the answer
The problem restated: 1 0 0 0 w + 1 0 0 x + 1 0 x + w − 1 0 0 0 y + 1 0 0 z + 1 0 z + y = 1 0 0 q + 1 0 p + q
where w,x,y,z,q,p are all single digit positive integers, w,y,q non-zero.
Rearranging:
1 0 0 1 ( w − y ) + 1 1 0 ( x − z ) = 1 0 1 q + 1 0 p
Let f = w-y and -g = x-z (f and g must therefore also be single digit positive integers):
1 0 0 1 f − 1 1 0 g = 1 0 1 q − 1 0 p
Then f must equal q for the ones digit on both sides to be equal:
9 0 0 q − 1 1 0 g = 1 0 p
9 0 q − 1 1 g = p
Since p must be a single digit and q must be nonzero, 0 < q < 2, so q = 1. Since p must also be a positive single digit, 7< g < 9, so p = 2.
So C = 1 0 1 q + 1 0 p = 1 2 1
if A has form a[0]a[1]a[1]a[0] and B has form b[0]b[1]a[1]a[0] where the a[I] and b[j] are digits, then we must have a[0]>b[0] else C would end in a zero (and A>B since C>0). But then C would be 4 digits unless a[1]<b[1], which tells us that a[0] = b[0]+1 (since in this case, when we cancel to perform the subtraction we get rid of the 4th digit). So we now know C has the form 1n1 since we knew a[0]=b[0]+1 which gives the units digit as being 1, and C is a palindrome. Now, we said that a[1]<b[1] (which allowed us to cancel and reduce the number of digits), hence 10+a[1]-b[1]-1=1, since the hundreds digit of C will be formed from subtracting b[1] from a[1] after the latter has had 1 taken off it and 10 added to it (the process of the 2 cancellations necessary to form the 10s and 100s digits). But then a[1]-b[1] = -8, which means the 10s digit n = 10 +-8 = 2, ince we have taken 10 from the hundreds digit of A. This gives 121.
Denote A=abba B=edde and C=xyx (a,b,c,d,e,x,y is a digit 0..9 A>B => a>e if b>d => C have four digits, but C have 3 => b<d
we have: a-e=x 10b-d=y (1) 10b - (d+1)=x =>10b-d = x+1 (2) and a-(e+1)=0=>a-e=1 =>x=1 from (2) => 10b-d=2 and (1) => y= 2
so C=121
Problem Loading...
Note Loading...
Set Loading...
Let A = a 1 a 2 a 2 a 1 , B = b 1 b 2 b 2 b 1 , C = c 1 c 2 c 1 ,while A − B < 1 0 0 0 ,it immediately imply that a 1 − b 1 = 1 or 0 . We cannot have a 1 − b 1 = 0 ,because this imply C = 0 c 2 0 which is clearly not a palindrome as the conditions given.Then a 1 − b 1 = 1 ,and C = 1 c 2 1 .Now, 1 1 ∣ A , B gives 1 1 ∣ A − B = C . Only c 2 = 2 satisfy 1 1 ∣ 1 c 2 1 (as 1 − c 2 + 1 = 1 1 k for some nonnegative integer k , c 2 < 1 0 ,then c 2 = 2 ), which gives C = 1 2 1 . The required answer is 1 2 1 .