過去ログ

すてっぷ
 期限切れですが,前回(第245回)の答案です。
省略できるところもくどく書き,長くなりました<m(__)m>

3人の勝ち・負け・引き分け・勝ち点を

      勝 負 分 点
  ツヨシ a1 b1 c1 d1
  トモエ a2 b2 c2 d2
  マサル a3 b3 c3 d3

のように記すことにします。

3人は互いにn試合ずつ対戦するものとします。

(注) 以下(30)までに
 『解が存在するための“必要条件”として n≧7』
が導かれます。

このとき,題意より
(1) c1=2*n-(a1+b1),d1=2*a1+c1=2*n+(a1-b1)
(2) c2=2*n-(a2+b2),d2=2*a2+c2=2*n+(a2-b2)  
(3) c3=2*n-(a3+b3),d3=2*a3+c3=2*n+(a3-b3)

勝ち負けに過不足はないので
(4) a1+a2+a3=b1+b2+b3(=sとします。)

勝ち・負け・引き分けにかかわらず,合計2点が与え
られるので,3人の勝ち点の合計は3*(2*n)=6*n
(5) d1+d2+d3=6*n
題意より
(6) d1>d2,d1>d3
したがって,(1),(5)と(6)より
  d1≧(d1+d2+d3)/3+1
 ⇔2*n+(a1-b1)≧2*n+1
よって
(7) a1-b1≧1

その他の“必要条件”を書き出してゆきます。

(8) a2>a1,a2>a3
(9) b1>b3,b2>b3

(10) d1>d2⇔2*n+(a1-b1)>2*n+(a2-b2)
     ⇔b2-b1>a2-a1
これと,(8)よりの a2-a1>0 から
(11) b2-b1≧2
同様に
(12) d1>d3⇔2*n+(a1-b1)>2*n+(a3-b3)
     ⇔a1-a3>b1-b3
これと,(9)よりの
   b1-b3>0
から
(13) a1-a3≧2
まとめて
(14) a2>a1≧a3+2
(15) b2≧b1+2>b3+2

マサルさんの勝ち試合数a3は,ツヨシ君またはトモエさん
の負け試合数の合計(b1+b2)を越えることはないので
(16) b1+b2≧a3
同様に
(17) b2+b3≧a1
(18) b3+b1≧a2

マサルさんの引き分け試合数c3は,ツヨシ君またはトモエさん
の引き分け試合数の合計(c1+c2)を越えることはないので
(19) c1+c2≧c3
したがって
  {2*n-(a1+b1)}+{2*n-(a2+b2)}≧2*n-(a3+b3)
 ⇔2*n≧(a1+a2+a3)+(b1+b2+b3)-2*(a3+b3)
⇔2*n≧2*s-2*(a3+b3)
⇔n≧s-(a3+b3)=a1+a2-b3=b1+b2-a3
これと,(16)よりの
 b1+b2-a3≧0
から
(20) n≧a1+a2-b3=b1+b2-a3≧0
同様に
(21) c2+c3≧c1
(22) c3+c1≧c2
より,それぞれ
(23) n≧a2+a3-b1=b2+b3-a1≧0
(24) n≧a3+a1-b2=b3+b1-a2≧0

 (7),(14),(15)より
(25) a2>a1≧b1+1>b3+1
したがって
(26) a1≧b3+2
(27) a2≧b3+3
これらと(20)よりの
  n≧a1+a2-b3
から
  n≧(b3+2)+(b3+3)-b3=b3+5
よって
(28) n-5≧b3

 (18)より
  b3≧a2-b1
 (25)より
  a2≧b1+2
したがって
(29) b3≧(b1+2)-b1=2

(28),(29)より
  n-5≧2
よって,解が存在するための必要条件として
(30) n≧7
が導かれました。

以下では
(30) n=7
とします。

 (28),(29)より
(31) b3=2

 (26),(27)と(30)より
(32) a1≧4
(33) a2≧5
 (20)と(30),(31)より
7≧a1+a2-2
したがって
(34) 9≧a1+a2
 (32),(33)と(34)より
(35) a1=4
(36) a2=5

 (7),(35)と(15),(31)より
   3≧b1>2
したがって
(37) b1=3

 (4)に(31),(35),(36),(37)を代入して
(38) b2=a3+4
(14),(35)より
   4≧a3+2
したがって
   a3=0,1,2
 (15),(37)より
(39) b2≧3+2=5

(イ) a3=0 のとき,(38)より
   b2=4(<5) 
これは,(39)より不適です。

(ロ) a3=1 のとき,(38)より
   b2=5
このとき,3人の勝ち・負け・引き分け・勝ち点は

      勝 負 分 点
  ツヨシ  4  3  7 15
  トモエ  5  5  4 14
  マサル  1  2 11 13

となり,題意を満たします(十分)。

(ハ) a3=2 のとき,(38)より
   b2=6
このとき,3人の勝ち・負け・引き分け・勝ち点は

      勝 負 分 点
  ツヨシ  4  3  7 15
  トモエ  5  6  3 13
  マサル  2  2 11 14

となり,題意を満たします(十分)。

以上(イ),(ロ),(ハ)ですべて尽くされています。

   答 (1,3) または (2,14)

 誤謬,ミスプリなど乞うご容赦。
井の中   11月11日(木) 14:12:05     24018

過去問題一覧へ戻る