Re: 組合問題
※ 引述《wuxr (wuxr)》之銘言:
: 象棋競賽,任兩選手比一場,每場勝者得3分,敗者得0分,和局各得1分,
: 總分最高得冠軍。結果冠軍發現他得勝場數是所有參賽選手最少的。
: 若至少有a人比賽,此時冠軍得b分,求a^2+b^2
: 求教了,謝謝!
拿冠軍但勝場數卻比人家少,且最少人參賽的情況,表示和場數多且沒敗場
設冠軍隊勝 x 場,和 y 場,積分 3x + y
3x + y > 3*(x + 1) + 1*(y - 4) + 0*3
=>其他隊勝 x+1 場,和 y-4 場,敗 3 場或以上,積分 3x + y - 1
故 x 最小為 1,y 最小為 4
又冠軍和 y = 4 場,其他隊都和 0 場 (矛盾)
=>冠軍和 y = 5 場,其他有五隊和 1 場
且 總勝場數 ≧ 已知的敗場數(其他隊敗 3 場或以上)
1*x + (a-1)*(x+1) ≧ 3*(a-1)
=> x ≧ (2-x)(a-1) => a*x ≧ 2(a-1) => x ≧ 2(a-1)/a
(因為 a = x + y > 6) => x 最小為2
勝 和 敗
冠軍( 2 5 0)
其他( 3 1 3)
( 3 1 3)
( 3 1 3)
( 3 1 3)
( 3 1 3)
( 3 0 4)
( 3 0 4)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.252.194.12
推
05/04 06:10, , 1F
05/04 06:10, 1F
→
05/04 06:11, , 2F
05/04 06:11, 2F
→
05/04 06:14, , 3F
05/04 06:14, 3F
→
05/04 06:14, , 4F
05/04 06:14, 4F
※ 編輯: mack 來自: 111.252.194.12 (05/04 06:41)
推
05/04 11:18, , 5F
05/04 11:18, 5F
推
05/04 11:21, , 6F
05/04 11:21, 6F
→
05/04 17:01, , 7F
05/04 17:01, 7F
討論串 (同標題文章)