Maths Olympiad Prep

Library / /134 of 173

Algebra Difficulty 3.0 Junior Find the answer

Four distinct integers a,b,ca, b, c, 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=a(cd)b(cd)=(ab)(cd)ac+bd-ad-bc=a(c-d)-b(c-d)=(a-b)(c-d). Since each of a,b,c,da, b, c, d 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 9 . Similarly, cd9c-d \leq 9. Now, if ab=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 cd7c-d \leq 7. Therefore, if ab=9a-b=9, we have (ab)(cd)97=63(a-b)(c-d) \leq 9 \cdot 7=63. If ab=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 cd=9c-d=9 but we could have cd=8c-d=8 by taking the other of these two pairs with a difference of 8 . 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 (ab)(cd)79=63(a-b)(c-d) \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=9,b=1,c=10a=9, b=1, c=10, and d=2d=2.

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

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.