2012 AIME II Problems/Problem 7: Difference between revisions
Williamhu888 (talk | contribs) Created page with "== Problem 7 == Let <math>S</math> be the increasing sequence of positive integers whose binary representation has exactly <math>8</math> ones. Let <math>N</math> be the 1000th n..." |
No edit summary |
||
| Line 1: | Line 1: | ||
== Problem 7 == | == Problem 7 == | ||
Let <math>S</math> be the increasing sequence of positive integers whose binary representation has exactly <math>8</math> ones. Let <math>N</math> be the 1000th number in <math>S</math>. Find the remainder when <math>N</math> is divided by <math>1000</math>. | Let <math>S</math> be the increasing sequence of positive integers whose binary representation has exactly <math>8</math> ones. Let <math>N</math> be the 1000th number in <math>S</math>. Find the remainder when <math>N</math> is divided by <math>1000</math>. | ||
== Solution == | |||
== See also == | |||
{{AIME box|year=2012|n=II|num-b=6|num-a=8}} | |||
Revision as of 16:20, 31 March 2012
Problem 7
Let
be the increasing sequence of positive integers whose binary representation has exactly
ones. Let
be the 1000th number in
. Find the remainder when
is divided by
.
Solution
See also
| 2012 AIME II (Problems • Answer Key • Resources) | ||
| Preceded by Problem 6 |
Followed by Problem 8 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
| All AIME Problems and Solutions | ||