Maths Olympiad Prep

Library / /286 of 310

, 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+bdadbcac+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+bdadbc=acadbc+bd=a(cd)b(cd)=(ab)(cd)\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 ab9a - b \leq 9 since the greatest possible
difference between two numbers in the set is 99.

Similarly, cd9c-d \leq 9.

Now, if ab=9a-b = 9, we must have a=10a = 10 and $b
= 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 cd7c-d \leq 7.

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

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

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

Thus, if ab=8a - b = 8, we have (ab)(cd)88=64(a-b)(c-d) \leq 8 \cdot 8 = 64.

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

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

Want a route through all this instead of an archive? The track puts 2,444 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.