A Remainder and Division Problem

66 Views Asked by At

I have a question related to remainder and denominator of a division.

abc12 is a five-digit number and xy is a two-digit number. And the division is given as below: (xy is remainder, 40 is denominator, abc12 is dividend.)

https://i.stack.imgur.com/LIOoi.jpg

What is the sum of all possible values of xy two-digit numbers?

Thank you.

3

There are 3 best solutions below

3
On BEST ANSWER

Note that $abc12$ and $40$ are both divisible by $4$, so $xy$ must be as well. If we call the quotient $k$ we have $40 \cdot k+xy=abc12$. The ones digit of $40 \cdot k$ must be zero, so $y=2$. We must also have $x \le 3$, so the only possibilities are $xy=12,32$ Now we need to find $abc$s to show that both of these are possible. We have $40012=40 \cdot `1000 +12$ and $40112=40 \cdot 1002+32$.

0
On

$\dfrac{abc12}{40}=\dfrac{abc\times 100}{40}+\dfrac{12}{40}$

Therefore, $xy=20\left[\text{remainder of }\dfrac{5(abc)}{2}\right]+12$

When abc is even,

$xy= 20 \times 0 + 12 = 12$

When abc is odd,

$xy= 20 \times 1 + 12 = 32$

0
On

${\rm mod}\ 40\!:\ \underbrace{1000}_{\large \equiv\ 0}AB\!+\!\underbrace{100}_{\large\equiv\ \color{#0a0}{20}}C\!+\!12\equiv \color{#0a0}{20}\,\color{#c00}C\!+\!12\equiv \begin{cases} 20(\color{#c00}{2n\!+\!0})\!+\!12\equiv 12,\ \ {\rm for\ even}\ \ \color{#c00}C\\ 20(\color{#c00}{2n\!+\!1})\!+\!12\equiv 32,\ \ {\rm for\ \ odd}\ \ \color{#c00}C\end{cases}$