Difference between revisions of "2006 AMC 12A Problems/Problem 25"
m (2006 AMC 12A Problem 25 moved to 2006 AMC 12A Problems/Problem 25) |
|||
| Line 1: | Line 1: | ||
== Problem == | == Problem == | ||
| + | |||
| + | How many non-empty subsets <math>S</math> of <math>\{1,2,3,\ldots ,15\}</math> have the following two properties? | ||
| + | |||
| + | <math>(1)</math> No two consecutive integers belong to <math>S</math>. | ||
| + | |||
| + | <math>(2)</math> If <math>S</math> contains <math>k</math> elements, then <math>S</math> contains no number less than <math>k</math>. | ||
| + | |||
| + | <math> \mathrm{(A) \ } 277\qquad \mathrm{(B) \ } 311\qquad \mathrm{(C) \ } 376\qquad \mathrm{(D) \ } 377\qquad \mathrm{(E) \ } 405</math> | ||
== Solution == | == Solution == | ||
Revision as of 23:12, 10 July 2006
Problem
How many non-empty subsets 
of 
have the following two properties?
No two consecutive integers belong to .
If contains 
elements, then contains no number less than .
