Thursday, December 11, 2008

December 11, 2008

Call a set of integers spacy if it contains no more than one out of any three consecutive integers. How many subsets of {1, 2, 3, . . . ,12}, including the empty set, are spacy?