Difference between revisions of "2009 UNCO Math Contest II Problems/Problem 10"

(Created page with "== Problem == Let <math>S=\left \{1,2,3,\ldots ,n\right \}</math>. Determine the number of subsets <math>A</math> of <math>S</math> such that <math>A</math> contains at least t...")
 
m (moved 2009 UNC Math Contest II Problems/Problem 10 to 2009 UNCO Math Contest II Problems/Problem 10: disambiguation of University of Northern Colorado with University of North Carolina)
(No difference)

Revision as of 20:14, 19 October 2014

Problem

Let $S=\left \{1,2,3,\ldots ,n\right \}$. Determine the number of subsets $A$ of $S$ such that $A$ contains at least two elements and such that no two elements of $A$ differ by $1$ when

(a) $n=10$

(b) $n=20$

(c) generalize for any $n$.


Solution

See also