第5問

$G_k$ 以外のどのブロックも、削除された接頭部分 $x_1,\ldots,x_p$ に高々 $1$ 人しか現れなかったので、$j\neq k$ を満たす各ブロック $G_j$ は、位置 $p$ より右にある削除されていない選手の中に、その $N+1$ 人の成員のうち少なくとも $N$ 人を保っている。必要なら、まだ $N+1$ 人が残っているブロックから余分な生存者を一人取り除き、残った $N-1$ 個のブロックのそれぞれがちょうど $N$ 人にまで削られるようにすれば、合計でちょうど $(N-1)N$ 人からなるプールが得られる。