『リ−グ戦』


 ワールドカップ1次リーグが終了しました。
予想されたことかもしれませんが、日本代表は3連敗で終了!。
あとは4年後に期待するしかないですね。

 今、全てのチームが1試合ずつ、総当たりで対戦するような、リーグ戦を考えます。
話を簡単にするのに、引き分けはないと仮定しましょう。

◆定義

以下の1,2のいずれかが成り立ったとき、「AチームはBチームよりも強い」といい、A>Bと書くことにします。

  1. AチームがBチームを破ったとき。
  2. AチームがCチームを破り、CチームがBチームを破ったとき。
◆問題

 このリーグ戦で優勝したチームは、他の全てのチームよりも強いことを示してください。

P.S

 定義の2番目みたいなことを言う人はよくいますよね。
少し違いますが、日本はアルゼンチンに善戦した、そのアルゼンチンにジャマイカは完敗した。
だから日本はジャマイカより強いとか。。。


参考文献:MATHEMATICAL CIRCLES by Dmitri Fomin,Sergey Genkin and Ilia Itenberg American Mathematical Society


 


 解答用紙はこちらです。 【寄せられた解答】


 ◆個数を数える問題へもどる

 数学の部屋へもどる