Our problem can be described in terms of a two player game, played with the set ${\mathcal{S}}_n$ of permutations on $\{1,2,\dots ,n\}$. First, Player 1 selects a subset $S$ of ${\mathcal{S}}_n$ and shows …