>>972
トーナメント戦においてx人が参加した場合、
全部でx-1試合行われて毎試合1人が脱落して
最終的に1人が優勝となる。
したがってy=x-1である。

なぜならば2人だけが通常参加
勝った方が、シード選手x-2人と対戦しつづけたらx-1が最大になり
これは全体の試合数でもあるから、これより大きくもなく小さくもない。

昔の竜王戦のトーナメント
http://www.shogitown.com/info/pro/ryuou2006/hyo2006.gif
左側の人達はそんな感じだ