サッカーカップ戦のトーナメント表生成

1 対 2、3 対 4 と並べると、上位 2 チームが同じ山に入ってしまい、早い段階でつぶし合い、決勝は楽な山の生き残り同士になるからです。

一般的なトーナメント表は「折る」ように作ります。1 と 2 から始め、表が倍になるたびに、各シードを「新しい大きさ＋1 から自分を引いた番号」と組ませます。8 チームなら 1-8、4-5、2-7、3-6 となり、上位 2 チームは決勝でしか当たりません。

第 4 シードです。第 3 ではありません。第 3 は第 2 の側にいるので、準決勝は 1 対 4、2 対 3 になります。

これは意外に思われますし、このツールのために書いた検証も意外がりました。テストのほうが「準決勝は 1 対 3」と書かれており、直す必要があったのはコードではなくテストでした。

表は次の 2 のべき乗まで広がり、空いた枠が不戦勝になります。40 チームなら表は 64 で、不戦勝は 24 です。

不戦勝は無作為でも下位向けでもありません。上位シードに与えられ、それが不戦勝を運ではなく報酬にします。40 チームなら、シード 1 位から 24 位が 1 回戦を免除されます。

不戦勝がいくつあっても、必ずチーム数より 1 少なくなります。1 試合で必ず 1 チームが敗退し、優勝チーム以外はすべて敗退するからです。

どんなトーナメント表の検算にも使えます。この表も含めて、描かれた試合数を数えて突き合わせてください。