第3問

B の最下段での隣接点を X,Y とする。その一方は最後の隣接増分 $q_{n-1}$ なので、すでに 1 から n の数の一つである。必要なら三角形を反転して B が最下段の右半分に来るようにする。この小さい隣接点の側の三角領域を頂点 C まで完成し、標準的な稲妻の構成と同じように C から最下段の終点 D まで矢印をたどる。この二本目の道には少なくとも $\lfloor n/2\rfloor-1$ 本の矢印がある。道上の各隣接増分 $r_j$ は A や $q_i$ とは異なる正の数なので、1 から n の数にはなれない。これらの相異なる増分を並べれば $r_j\ge n+j$ である。