Maths Olympiad Prep

Library / CEMC Fermat /537 of 566

CEMC Fermat, 2024

Algebra Difficulty 3.8 AMC 10/12 Find the answer Canada

Four distinct integers aa,
bb, cc, and dd are chosen from the set {1,2,3,4,5,6,7,8,9,10}\{1,2,3,4,5,6,7,8,9,10\}. What is the
greatest possible value of ac+bd−ad−bcac+bd-ad-bc?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

We note that ac+bd−ad−bcamp;=ac−ad−bc+bdamp;=a(c−d)−b(c−d)amp;=(a−b)(c−d)\begin{aligned} ac + bd - ad - bc &= ac - ad - bc + bd\\ & = a(c-d) - b(c-d) \\ & = (a-b)(c-d)\end{aligned} Since each of aa, bb, cc, dd
is taken from the set {1,2,3,4,5,6,7,8,9,10}\{1,2,3,4,5,6,7,8,9,10\}, then a−b≤9a - b \leq 9 since the greatest possible
difference between two numbers in the set is 99.

Similarly, c−d≤9c-d \leq 9.

Now, if a−b=9a-b = 9, we must have a=10a = 10 and b=1b = 1.

In this case, cc and dd come from the set {2,3,4,5,6,7,8,9}\{2, 3, 4, 5, 6, 7, 8, 9\} and so c−d≤7c-d \leq 7.

Therefore, if a−b=9a-b = 9, we have
(a−b)(c−d)≤9⋅7=63(a-b)(c-d) \leq 9 \cdot 7 = 63.

If a−b=8a - b = 8, then either a=9a = 9 and b=1b = 1, or a=10a = 10 and b=2b = 2.

In both cases, we cannot have c−d=9c - d = 9 but we could have c−d=8c - d = 8 by taking the other of these two pairs with a difference of
88.

Thus, if a−b=8a - b = 8, we have (a−b)(c−d)≤8⋅8=64(a-b)(c-d) \leq 8 \cdot 8 = 64.

Finally, if a−b≤7a - b \leq 7, the
original restriction c−d≤9c - d \leq 9
tells us that (a−b)(c−d)≤7⋅9=63(a-b)(c-d) \leq 7 \cdot 9 = 63.

In summary, the greatest possible value for ac+bd−ad−bcac + bd - ad - bc is 64 which occurs, for
example, when a=9a = 9, b=1b = 1, c=10c = 10, and d=2d = 2.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.