第5問

$x_q$ と $x_p$ を生存集合 $S$ に入れ、次に初めの区間 $x_1,\ldots,x_p$ にいる他のすべての選手と、行の後の方に現れる $G_k$ の残りの成員すべてを削除する。位置 $q$ と $p$ の間には厳密に誰も生き残らないので、$x_q$ と $x_p$ は生存者の中で物理的に隣接するようになり、$G_k$ から取った対に求められる通りになる。