全国高校野球大会は、 ノックアウトトーナメントの中のシングルイリミネーショントーナメントを採用しています。 日本では、 この方式を 「 トーナメント戦 」 と言っています。
　 参加チーム数を とすると、 トーナメント戦で行われる全試合数は − になります。 １試合数ごとに１チームが脱落しますので、 優勝チーム以外のすべてのチームが脱落するためには − 回の試合がなされなければならないからです。
　 の数のチームで行われるトーナメント戦は、 第２回戦から登場するチームを作る必要はありません。 では20チームが参加するトーナメント表を作ってみてください。 まず、 20チームを４で割って５チームずつにします。 ５チームのトーナメント表は次のようなものです。

　　　　　　　

　 では、 19チームが参加するトーナメント表を作ってみてください。 上記の応用ですぐに出来ると思います。 では、 15チームのトーナメント表を作ってください。 難しいと思います。 まず、 ８と７の２つに分けると言いかもしれませんね。 トーナメント表を作るには、 下から作ろうとすると難しくなります。 上から作ればいいのです。 次のプログラムはトーナメント表を作るために役立ちます。