5

Part of 1972 Polish MO Finals

Problems(1)

all subsets of a finite set can be arranged in a sequence

Source: Polish MO Finals 1972 p5

Prove that all subsets of a finite set can be arranged in a sequence in which every two successive subsets differ in exactly one element.

combinatoricsalgebra