8
$\begingroup$

The sum of a three digit number (ABC) and another three digit number (DEF), where DEF is obtained by thoroughly shuffling* the original three digits of ABC, is 1000. Then, find all possible such pairs of numbers (ABC and DEF).

  • thoroughly shuffling means - after shuffling, no digit of the original number remains in its place!
$\endgroup$

3 Answers 3

21
$\begingroup$

This is

not possible (well, depending on the definition, see below). DEF must be either BCA or CAB. Without loss of generality, we can assume it's BCA (otherwise, we can reverse the order of the summands).
_ABC
_BCA
---- +
1000
We see that $A+C$ must be $10$ (*) (if it's 0, $A = 0$, so ABC isn't a three digit number), carrying the 1 we see that $B+C+1=10$ and so $A+B+1=10$. Subtracting the latter two equations gives $A=C$, so by (*) they must both be 5 and so $B=4$.
So the only solution is 455+545=1000 and this is valid if you interpret the 'shuffle' as the 1's digit ending up as the 100's digit, and the 10's digit as the 1's digit.

$\endgroup$
4
  • 2
    $\begingroup$ FWIW, I have verified this via brute force. The only two allowable values for ABC were 455 and 545. $\endgroup$ May 10, 2018 at 12:45
  • $\begingroup$ Yes, shuffle 's purpose (explicitly mentioned) is that. Good work @Glorfindel $\endgroup$ May 10, 2018 at 14:41
  • $\begingroup$ If ABC were 455, DEF could be forrmed as CAB. The one's place after the shuffle might have the same value as before, that wouldn't mean it couldn't be the five that had been in the tens place (with the five that had been in the one's place moving to the hundreds). $\endgroup$
    – supercat
    May 10, 2018 at 21:47
  • $\begingroup$ "We see that A+C must be 10" - you should probably show why it can't be 0 as well. $\endgroup$
    – Chris
    May 11, 2018 at 9:21
10
$\begingroup$

I'll come at this from a slightly different perspective:

The only two derangements of a set of three digits are their cyclic permutations. This means that two numbers in question are $100 A + 10 B + C$ and $100 B + 10 C + A$. We therefore have $$101A + 110 B + 11 C = 1000,$$ which we can rearrange to $$(100A + 110 B + 10C) + A + C = 1000.$$
Since the right-hand side is divisible by 10, and the terms in brackets on the left-hand side are automatically divisible by 10, we have must have $A + C$ divisible by 10 as well; and since they are single digits, we conclude that $A + C = 10$ or $A = C = 0$. In the latter case, we have $110B = 1000$, or $11B = 100$; but 100 is not divisible by 11, so this is impossible. Thus, $A + C = 10$.

Substituting this in, we obtain $101 A + 110 B + 11(10 - A) = 1000$, which reduces to $$9A + 11 B = 89$$

Since 9 and 11 are relatively prime, a solution can be obtained by repeatedly subtracting 9 from 89 until we get a multiple of 11; we have $89 - 5(9) = 44$, and so a solution is $A = 5$, $B = 4$. All other solutions are then of the form $A = 5 + 11 m$, $B = 4 - 9 m$ for some integer $m$; but none of these solutions are single-digit numbers.

Thus, the only solution is $$A = C = 5, \quad B = 4$$

$\endgroup$
6
  • 2
    $\begingroup$ Michael - I've taken the liberty of formatting your answer with whitespace, to improve its readability, and reduce the wall-of-text effect. Feel free to amend/revert it if required. $\endgroup$
    – Phylyp
    May 10, 2018 at 13:59
  • $\begingroup$ Good interpretation, thanks. But I have a doubt- why /how the left-hand side part of the first equation is divisible by 10? Is it an assumption? Please clarify. $\endgroup$ May 10, 2018 at 14:39
  • 1
    $\begingroup$ @MeaCulpaNay: Sorry, I meant the right-hand side when I said that. I've edited the answer to clarify. $\endgroup$ May 10, 2018 at 14:43
  • 1
    $\begingroup$ I don't think you have actually excluded the possibility of A = C = 0. Its not valid but you just assumed that rather than proved it. $\endgroup$
    – Chris
    May 11, 2018 at 9:20
  • 1
    $\begingroup$ @Chris: Good point. Fixed. $\endgroup$ May 11, 2018 at 12:39
3
$\begingroup$

This is a huge stretch, but you can do

$950 + 50.9 = 1000.9$ - which I know is not $1000$ but is really close :)

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.