ｸｲｽﾞ大陸

すみません(・o・‖)
ほったらかしにしておりました．

少しずつ，ヒントを出そうかと思います．

ヒント1

2チームのどちらがトーナメント表の左でどちらが右かは利益に関係ないので，左のチームが勝つとしてよい．
（「してよい」というのは，必ずそうなるという意味ではなく，利益が最大になる組み合わせの中に，そうなるものがあるという意味で考えてください）
以後，トーナメントの図で，左のチームが勝つとします．

4チームのトーナメント戦が次のようであるとします．
　┌─┴─┐
┌┴┐　┌┴┐
x0　x1　x2　x3
左が勝つとしたので，x0 > x1，x2 > x3，x0 > x2．
利益の総和はx0 x1 + x2 x3 + x0 x2．
これを最大化すれば，4チームのトーナメントの解が得られます．

8チームの場合も，このような考え方を基本にしていけばいいかと思います．

このヒントだけではなかなか難しいかもしれませんが，ひとまず，今のところは，ここで止めておきます．