Art of Problem Solving

2003 AIME I Problems/Problem 13: Difference between revisions

Joml88 (talk | contribs)
No edit summary
 
Me@home (talk | contribs)
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 19: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