Problem

Source:

Tags: induction, combinatorics proposed, combinatorics



Prove that for arbitary positive integer n4, there exists a permutation of the subsets that contain at least two elements of the set Gn={1,2,3,,n}: P1,P2,,P2nn1 such that |PiPi+1|=2,i=1,2,,2nn2.