Let

, where

. A subset

of

is said to be split by an arrangement of the elements of

if an element not in

occurs in the arrangement somewhere between two elements of

. For example, 13542 splits

but not

. Prove that for any

subsets of

, each containing at least 2 and at most

elements, there is an arrangement of the elements of

which splits all of them.
%V0
Let $U=\{1,2,\ldots ,n\}$, where $n\geq 3$. A subset $S$ of $U$ is said to be split by an arrangement of the elements of $U$ if an element not in $S$ occurs in the arrangement somewhere between two elements of $S$. For example, 13542 splits $\{1,2,3\}$ but not $\{3,4,5\}$. Prove that for any $n-2$ subsets of $U$, each containing at least 2 and at most $n-1$ elements, there is an arrangement of the elements of $U$ which splits all of them.