9
$\begingroup$

Today I noticed that $294$ is a multiple of $49$, which is the last two digits of $294$ reversed.

How many other numbers have this property? That is, how many three-digit numbers have a factor which is given by taking the last two digits and reversing them?

Notes:

  • I don't know the answer to this question, but I imagine it must be doable in a relatively neat way without too much case-bashing. No programming answers, please.
  • Leading zeros are not allowed. When I say "three-digit numbers" it excludes one- and two- digit numbers, and the two-digit factor shouldn't be a one-digit number.
$\endgroup$
6
  • 1
    $\begingroup$ Are leading zeros allowed? E.g. since 240 is divisible by 04 = 4, does that count? $\endgroup$
    – bobble
    Aug 12, 2020 at 16:51
  • 2
    $\begingroup$ If leading zeros are permitted (that is, if the answer to @bobble's comment is 'yes'), then, trivially, any three digit number ending in 10 or 20 will qualify, as all such numbers are multiples of both 1 and 2. So will any ending in 50, as multiples of 5. $\endgroup$ Aug 12, 2020 at 17:04
  • $\begingroup$ @bobble No; edited to clarify. (Allowing leading zeros would make finding lots of examples rather trivialler.) $\endgroup$ Aug 12, 2020 at 18:05
  • 1
    $\begingroup$ @hexomino Clarified again. No leading zeroes. $\endgroup$ Aug 13, 2020 at 6:35
  • $\begingroup$ The programming answer is actually rather fun, but unfortunately out of scope. $\endgroup$ Aug 13, 2020 at 16:00

1 Answer 1

4
$\begingroup$

There are

10.

My process:

Eliminate the possibilities with a zero in the 2nd or 3rd digit, as we can't have a 1-digit factor, and having a zero as the last digit of the factor would require the result also end in zero.
Eliminate those where the last two digits are the same.
Eliminate the numbers where the 2nd digit is even, and the last digit is odd, as the an odd number is never divisible by an even number.
Eliminate the numbers where the 2nd digit is 5, as multiplying by 5 will make the last digit either 5 or 0, and we already know the last digit can't be zero.

At this point,

we really just need the last two digits. My idea was to multiply the reverse of the last two digits, to get a 3-digit number. There are 44 2-digit numbers to check, which is somewhat trivial to verify, as there are at most 2 numbers, that when multiplied by the last digit, will get the first digit as the final digit of the total.

The numbers, and divisors are:

713 / 31 = 23
819 / 91 = 9
924 / 42 = 22
328 / 82 = 4
962 / 26 = 37
972 / 27 = 36
679 / 97 = 7
384 / 48 = 8
294 / 49 = 6
295 / 59 = 5

$\endgroup$
3
  • $\begingroup$ Good answer and I've upvoted, but I wonder if there's a way of reducing the amount of case checking still further? Quite possibly there isn't, as I didn't have a solution in mind before posting, but intuitively it feels like modular arithmetic should help. $\endgroup$ Aug 13, 2020 at 18:19
  • 1
    $\begingroup$ You missed one... $\endgroup$ Aug 13, 2020 at 22:59
  • 1
    $\begingroup$ @DanielMathias found and added it. $\endgroup$
    – Herb
    Aug 14, 2020 at 0:42

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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