YLL討論網

gf · 由 gf 於星期二五月 06, 2003 2:14 pm

某一次競賽中，共有33位參賽者，假設競賽結果每一位參賽者獲得的分數都是非負的整數。已知所有參賽者總得分數為150分，且任意17位參賽者的總和至少50分，試問參賽者可能得到的最高分數為多少分？

---- · 由 **----** 於星期二五月 06, 2003 3:08 pm

[hide:922c5b15aa]
150-31*3-2=57?
[/hide:922c5b15aa]

gf · 由 gf 於星期二五月 06, 2003 8:59 pm

你好厲害,惜計算錯誤,應為55.請告處訴我理由.謝謝!

---- · 由 **----** 於星期二五月 06, 2003 9:18 pm

55 對嗎(看到那裡錯了，加減數也錯...=.=)
我是這樣做的
設33名選手的分數大小如下：
a1<=a2<=...<=a33
只要a1+a2+...+a17>=50則其他必大於或等於50
a33 最大=>a1..a32 盡量小。a17 盡量小
注意[50/17]=3
17*3=51
則a17 最小可取3，a1=2, 為使a33 最小，a18-a32 都取3，則a33=150-3*31-2=55

ming · 由 **ming** 於星期二五月 06, 2003 9:31 pm

YLL討論網

[問題]Math.14

[問題]Math.14