Maths Olympiad Prep

Library / /61 of 65

Algebra Difficulty 6.8 National Olympiad Prove it Bulgaria

Problem:

Let nn be a fixed positive integer. The positive integers aa, bb, cc and dd are less than or equal to nn, dd is the largest one and they satisfy the equality
(ab+cd)(bc+ad)(ac+bd)=(da)2(db)2(dc)2 (ab + cd)(bc + ad)(ac + bd) = (d - a)^2 (d - b)^2 (d - c)^2

a) Prove that d=a+b+cd = a + b + c.

b) Find the number of the quadruples (a,b,c,d)(a, b, c, d) which have the required properties.

Solution

Solution:

a) A direct check shows that the condition is satisfied when a+b+c=da + b + c = d. Let us assume that a+b+c>da + b + c > d. Then it is easy to see that
ab+cd>(da)(db) ab + cd > (d - a)(d - b)
We have analogously bc+ad>(db)(dc)bc + ad > (d - b)(d - c) and ac+bd>(da)(dc)ac + bd > (d - a)(d - c). Now the multiplication of these three inequalities gives a contradiction. Analogous arguments lead to a contradiction when a+b+c<da + b + c < d and therefore d=a+b+cd = a + b + c.

b) For a fixed dd, 3dn3 \leq d \leq n, the equation d=a+b+cd = a + b + c has
(d12)=(d1)(d2)2 \binom{d-1}{2} = \frac{(d-1)(d-2)}{2}
solutions. (This can be proved as follows. Write consecutively dd 1's. Then the number of the solutions is equal to the number of the ways one can put two separating lines in that sequence; for example 11111111111|11 \ldots 11|1 corresponds to a=3a = 3, b=d4b = d - 4, c=1c = 1.) This formula is true also for d=1d = 1 and d=2d = 2 since the equation has no solutions in these cases.

It remains to calculate

d=1n(d1)(d2)2=12d=1nd232d=1nd+n=12n(n+1)(2n+1)632n(n+1)2+n=n(n1)(n2)6\begin{aligned} \sum_{d=1}^{n} \frac{(d-1)(d-2)}{2} & = \frac{1}{2} \sum_{d=1}^{n} d^2 - \frac{3}{2} \sum_{d=1}^{n} d + n \\ & = \frac{1}{2} \cdot \frac{n(n+1)(2n+1)}{6} - \frac{3}{2} \cdot \frac{n(n+1)}{2} + n \\ & = \frac{n(n-1)(n-2)}{6} \end{aligned}

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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.