Binary representations
Source:
May 12, 2006
ceiling functionfunction
Problem Statement
Let be the number of positive integers that are less than or equal to 2003 and whose base-2 representation has more 1's than 0's. Find the remainder when is divided by 1000.