あみだくじ、について入り口(上)に、1~nから、始める。出口(下)に、1~nの順列が、現れる。全ての、順列を、作るのに、横の梯子は最低、何本必要でしょうか？
とりあえずプログラムで調べてみましたが、上と下が正反対の順番になるときに必要となる横棒が最大数となり、そのときの横棒の数はn(n-1)/2本のようです。例
