スタートが左から順に1,2,3,…,nと番号付いたあみだくじがあります。
1,2,3,…,nをどのように並び替えてゴールに番号付けても、適切に横線を引けば、あみだくじが成立することを示してください。

ただし、横線は隣同士の縦線のみにしか結ぶことは出来ません