SMC 2009 Q25
25. Four positive integers \(a\), \(b\), \(c\) and \(d\) are such that
\[abcd + abc + bcd + cda + dab + ab + bc + cd + da + ac + bd + a + b + c + d = 2009.\]
What is the value of \(a + b + c + d\)?
- A 73
- B 75
- C 77
- D 79
- E 81
Senior Mathematical Challenge 2009, Question 25. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: A 73
The left-hand side of the equation can be written as
\[(a + 1)(b + 1)(c + 1)(d + 1) - 1.\]
Hence
\[(a + 1)(b + 1)(c + 1)(d + 1) = 2010.\]
Now expressing 2010 as a product of primes gives 2010 = 2 × 3 × 5 × 67 hence \(a + b + c + d = 1 + 2 + 4 + 66 = 73\).
Solution © UK Mathematics Trust, from the SMC 2009 solutions.