作者ShockIdle (新的開始)
看板CS_TEACHER
標題[請益] 比賽積分問題
時間Tue May 10 10:49:56 2011
某場比賽共有八支隊伍參加
比賽採用循環積分制(每一隊伍比七場)
勝隊得2分 平手得1分 輸隊得0分
(1)若取前五名參加下一輪複賽則至少要得幾分 A:11分
(2)若取前四名參加下一輪複賽則至少要得幾分 A:12分
我的想法
比較像前幾天討論投票的想法
因為總共比28場總積分為56分
所以56/6=9.多所以至少10分
不知道板上老師有沒有其他想法可以討論
PS所附答案不一定正確
因為學生做的此份考卷正解的錯誤率還蠻高的
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.24.195.138
1F：→ binbinthink:不能這樣想~投票問題是用極端想法~若取三名則要保證自 05/13 10:28
2F：→ binbinthink:己是第三名~就算扣掉自己票數和前兩名票數所剩的票數 05/13 10:29
3F：→ binbinthink:所剩下票數全部集中到第四名身上~列不等式只要自己大 05/13 10:30
4F：→ binbinthink:於第四名則保證當選~重點在這邊是假設第五名後全是0票 05/13 10:30
5F：→ binbinthink:而比賽積分問題~照你的想法~先讓A隨便得10分~ 05/13 10:31
6F：→ binbinthink:2222200或2222110或2221111這是剛好十分~都會有某家不 05/13 10:32
7F：→ binbinthink:是0~要是硬讓其他家都是0~A只好得更高分2222222~ 05/13 10:32
8F：→ binbinthink:不管是哪一條路~56分中~剩下的分數就跟投票情形不一樣 05/13 10:33
9F：→ binbinthink:舉例~五家晉級~必定有三家落敗~而這三家互比必有6分在 05/13 10:40
10F：→ binbinthink:他們三家身上~這樣舉例你有懂嗎 05/13 10:40