SMC 2020 Q13
13. The number \(16! \div 2^k\) is an odd integer. Note that \(n! = 1 \times 2 \times 3 \times \cdots \times (n - 1) \times n\).
What is the value of \(k\)?
- A 9
- B 11
- C 13
- D 15
- E 17
Senior Mathematical Challenge 2020, Question 13. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: D 15
When \(16!\) is written out as the product of its primes, \(16! = (2^4) \times (3 \times 5) \times (2 \times 7) \times (13) \times\) \((2^2 \times 3) \times (11) \times (2 \times 5) \times (3^2) \times\) \((2^3) \times (7) \times (2 \times 3) \times (5) \times (2^2) \times (3) \times (2)\) in which the power of 2 is \(2^{4+1+2+1+3+1+2+1} = 2^{15}\). In order for \(16! \div 2^k\) to be an odd integer, \(2^k\) must exactly equal \(2^{15}\), so \(k = 15\).
Solution © UK Mathematics Trust, from the SMC 2020 solutions. Longer versions with investigations: Solutions and investigations (PDF).