第425問の解答
問題[推理]
マサルさん、トモエさん、ツヨシ君がそれぞれ監督を努めるサッカーチームがリーグ戦を行いました。 各チームは、それぞれ他チームと7試合ずつを行います。(1チームあたり14試合)
順位の決定方法は、
勝ったチームには、2点
負けたチームには、0点
引き分けたら、両チームに1点
を与える方法で計算し、勝ち点の最も多いチームを優勝とします。
全試合を終了して、勝ち点計算を行ったところ、ツヨシ君チームが優勝となりました。
ただし、勝った試合数が最も多かったのはトモエさんチーム、負けた試合が最も少なかったのはマサルさんチームであったそうです。
このとき、マサルさんチームの勝った試合数と勝ち点の合計を求めてください。
解答例1
ミキティさん、はなうさん、辻。さん、アヒーのおじさんさん、N.Nishiさん、M.Hossieさん、小学名探偵さん、uchinyanさん、姉小路さん、他
勝ち点合計=42点であることが、次のようにして分かります。
勝ち試合数の合計=負け試合数の合計
あるチームについて、勝ち試合数=W、負け試合数=Lとすると、
引き分け試合数=14−W−L
勝ち点=W×2+(14−W−L)=14+(W−L)したがって、 各チームの勝ち点合計=14×3 =42点
通常は、勝ち試合数が最大、負け試合数が最小のチームが優勝します。
本問のような状況になるのは、
3チームの勝ち点が極めて接近している。
ツヨシ君は、トモエさんより勝ち試合数が少ないのに勝ち点が多いので、引き分けが多い。
マサルさんは、負け試合数が最も少ないのに優勝できないので、引き分けがツヨシ君よりも多い。
などが考えられます。
そこで、3人の勝ち点が15点(ツヨシ君)、14点、13点となるものと仮定し、上記状況を想定して試行錯誤すると、次のような2ケースが見つかります。
答: 1勝、勝ち点13 または 2勝、勝ち点14
以上
解答例2
すてっぷさん、他
3人の試合結果を、ツヨシ君=W1勝L1敗、トモエさん=W2勝L2敗、マサルさん=W3勝L3敗と、
また、勝ち数合計=負け数合計=Sとします。(下表)
勝ち点はツヨシ君が最大だから、平均より大きい。
W1−L1>(W1−L1)+(W2−L2)+(W3−L3)=(W1+W2+W3)−(L1+L2+L3)=0
よって、
W1−L1≧1 ・・・ (1)また、W1−L1>W2−L2より、
L2−L1>W2−W1>0 (W2が最大)
よって、
L2≧L1+2≧L3+3 (L3が最小) ・・・ (2)従って、
W1≧L1+1≧L3+2
W2≧W1+1≧L1+2≧L3+3 ・・・ ( 3)あるチームの勝ち試合数は、他2チームの負け試合数計以下なので、
L3+L1≧W2
よって、
L3≧W2−L1≧2 ・・・ (4)また、チームの引き分け試合数は、他2チームの引き分け試合数計以下なので、
(14−W1−L1)+(14−W2−L2)≧14−W3−L3
よって、
14≧(W1+W2+W3)+(L1+L2+L3)−(W3+L3)×2
=S×2−(W3+L3)従って、
7≧S−(W3+L3)=W1+W2−L3 ・・・ ( 5)
(3)より、
7≧(L3+2)+(L3+3)
よって、
L3≦2 ・・・ (6)(4)、(6)より、
L3=2 ・・・ ( 7)
となります。(3)、(7)より、
W1≧4
W2≧5
となり、また(5)より、
W1+W2≦7+L3=9
となるので、
W1=4
W2=5 ・・・ ( 8)
が得られます。すると、(4)より、
L1≧W2−L3=5−2=3
(1)より、
L1≦W1−1=4−1=3
従って、
L1=3 ・・・ ( 9)
となります。さて、
勝ち試合数計=W1+W2+W3=4+5+W3=9+W3
負け試合数計=L1+L2+L3=3+L2+2=5+L2
これらは等しいので、
L2=W3+4
となります。従って、3人の引き分け試合数は、
7、5−W3、12−W3
よって、3人の勝ち点は、
15、15−W3、12+W3 ・・・ (10)
となります。勝ち点はツヨシ君が最大より、
15>15−W3、15>12+W3
よって、
W3=1または2
となります。以上から、本問の解は解答例1のケース1、ケース2の2通りしかないことが分かります。
(その他の解法)
プログラム等で全ケース調べた ・・・ なかさん、長野 美光さん、kasamaさん、他
1つの解から1試合を別の結果に置き換える場合を調べて解が2通りしかないことを示す ・・・ 小学名探偵さん、他