Difference between revisions of "2003 AIME I Problems/Problem 13"

 
(Problem)
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
 +
Let <math> N </math> 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 <math> N </math> is divided by 1000.
  
 
== Solution ==
 
== Solution ==

Revision as of 20:11, 6 August 2006

Problem

Let $N$ 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 $N$ is divided by 1000.

Solution

See also