Olympiad Maths Prep

Library / /4 of 5

Algebra Difficulty 7.1 National olympiad, round 2 Prove it Greece

We consider the set of four digit positive integers x=αβγδx = \overline{\alpha\beta\gamma\delta} with digits different than zero and pairwise different. We also consider the integers y=δγβαy = \overline{\delta\gamma\beta\alpha} and we suppose that x>yx > y. Find the greatest and the lowest value of the difference xyx - y, as well as the corresponding four digit integers for which these values are obtained.

Solution

We consider the decimal representation of the integers
xy=1000α+100β+10γ+δ1000δ100γ10βα=999(αδ)+90(βγ)=9(111(αδ)+10(βγ)). \begin{aligned} x - y &= 1000\alpha + 100\beta + 10\gamma + \delta - 1000\delta - 100\gamma - 10\beta - \alpha \\ &= 999(\alpha - \delta) + 90(\beta - \gamma) = 9(111(\alpha - \delta) + 10(\beta - \gamma)). \end{aligned}
Therefore it is enough to find the greatest and the lowest values of the expression:
A=111(αδ)+10(βγ). A = 111(\alpha - \delta) + 10(\beta - \gamma).
Since α,β,γ,δ\alpha, \beta, \gamma, \delta are digits pairwise different and no zero, we must have α>δ\alpha > \delta. The expression AA gets its maximal value when the integers αδ\alpha - \delta and βγ\beta - \gamma take their maximal value and moreover αδ>βγ\alpha - \delta > \beta - \gamma. That is, αδ\alpha - \delta becomes maximal when α=9\alpha = 9 and δ=1\delta = 1. The difference βγ\beta - \gamma becomes maximal when β=8\beta = 8 and γ=2\gamma = 2. Hence x=9821x = 9821, y=1289y = 1289 and xy=98211289=8532x - y = 9821 - 1289 = 8532.
The expression AA gets its minimal value when the integers αδ\alpha - \delta and βγ\beta - \gamma take their minimal values. The minimal value of the difference αδ\alpha - \delta is 11 and so the pair (α,δ)(\alpha, \delta) has as possible values:
(9,8),(8,7),(7,6),(6,5),(5,4),(4,3),(3,2) and (2,1). (9,8), (8,7), (7,6), (6,5), (5,4), (4,3), (3,2) \text{ and } (2,1).
For all the above possible values of the pair (α,δ)(\alpha, \delta), the value of AA is:
A=111+10(βγ). A = 111 + 10(\beta - \gamma).
The lowest value of the difference βγ\beta - \gamma is 8-8, for β=1\beta = 1 and γ=9\gamma = 9.
Taking in mind that the digits must be different we find the following table of possible values:

| xx | yy | xyx-y |
|-------|-------|-------|
| 3192 | 2913 | 279 |
| 4193 | 3914 | 279 |
| 5194 | 4915 | 279 |
| 6195 | 5916 | 279 |
| 7196 | 6917 | 279 |
| 8197 | 7918 | 279 |

Looking for a route rather than an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.