MathNet 2004 — Part 02 Question 127

a and b are positive integers. When written in binary, $a$ has 2004 1's, and $b$ has 2005 1's (not necessarily consecutive). What is the smallest number of 1's $a+b$ could possibly have?