Let a, b, c, d be non-negative real numbers such that a+11+b+11+c+11+d+11=3. Prove that 3(ab+ac+ad+bc+bd+cd)+a+b+c+d4≤5.
Solution
Let S=a+b+c+d. By AM-HM (or Cauchy-Schwarz) we have S+4=(a+1)+(b+1)+(c+1)+(d+1)≥a+11+b+11+c+11+d+1116=316 giving S≥34. Multiplying the given equality by (a+1)(b+1)(c+1)(d+1) we get ∑abc+2∑ab+3S+4=3(abcd+∑abc+∑ab+S+1) giving 3abcd+2∑abc+∑ab=1. In particular ab+ac+ad+bc+bd+cd≤1. So we may assume that S<2 as otherwise the inequality is immediate. The given equality transforms to a+1a+b+1b+c+1c+d+1d=1, and so by Cauchy-Schwarz ∑a(a+1)∑a+1a≥S2. Thus S2≤a2+b2+c2+d2+S=S2−2∑ab+S. So ∑ab≤S/2 and it is enough to prove that 23S+S4≤5. This is equivalent to 3S2−10S+8≤0 which in turn is equivalent to (S−2)(3S−4)≤0. Since S≥4/3 and we are also assuming that S<2, then the inequality is true and the result follows.
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 and solution reproduced as published; topic and difficulty added by this site.