MathDB
Subsets without consecutive elements

Source: South African MO 2006 Q5

May 27, 2012
Pascal's Trianglecombinatorics unsolvedcombinatorics

Problem Statement

Find the number of subsets XX of {1,2,,10}\{1,2,\dots,10\} such that XX contains at least two elements and such that no two elements of XX differ by 11.