[問題] 當選的至少得票數

[puzzlez (人生為何這麼難？)]

我以前所上的牛津大學的某個班級要選出三位幹部。一人只能投一票，前三名最高票者當
選。這個班級共有49人，而有７位候選人。

請問，最少需獲得幾票才能夠保證當選？


puzzlez
2007/12/15


覺得此題太過簡單就跳過吧XD 先別寫下答案……

（我總要照顧到一些和我一樣要想很久的板友們^^"）
  這題真的很簡單，但我不會>"<



--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.17.138
推 x12345x:有希望是什麼意思?  一票就有機會當選
→ puzzlez:得一票是鐵定落選吧？請勿考慮有人罷投的情況^^"
推 zonw:一樓說得沒錯阿@@題目沒出好?  47 1 1 0 0 0 0 那一票就當選
→ puzzlez:你考倒我了^^"
※ 編輯: puzzlez         來自: 123.194.17.138       (12/15 11:45)
→ puzzlez:改成「能夠」，這樣應該可以了......
→ pphhxx:一票?
推 pphhxx:猜13好了
→ idle0514:12 => 49/4=12..1
→ pphhxx:原來版主是牛津大學的 驚!
→ puzzlez:那只是題目...^^"（汗）
推 yjd:同樓上pphhxx大 我也猜13票
※ 編輯: puzzlez         來自: 123.194.17.138       (12/15 13:25)
推 SansWord:11
→ SansWord:我是假設候選人都會投自己(班上幹部應該不會搞棄保?)
→ SansWord:如果不用投自己那應該是12就夠了
→ SansWord:不過平手的時候怎麼辦?
→ SansWord:以上票數只能保證進入"平票競爭"階段，無法保證當選
→ flamerecca:一票吧XD 24 24 1你就第三名囉～
→ puzzlez:請回答保證當選的最低票數^^"
推 didij:[49(總人)-7(被選人)]/3(當選人)=14票?
推 turing:(總投票人數)/(當選人數+1) + 1 這是選舉理論有名的公式
推 ddijk:猜8票  考慮每個人都一樣的話
推 chung6hc:我想題目可能是指剛好三人當選的最低票數...
推 ckstorm:同意turing, 本題 49/4 +1= 13票 我教國中家教有教過 :D
→ ckstorm:另外 題目改成 "最少得幾票 保證能當選" 語意會更清楚 :)
→ puzzlez:對沒看過那個公式的人來說，此題真的是難題@@"
→ puzzlez:大叔的理解並不太正確^^"
※ 編輯: puzzlez         來自: 123.194.17.138       (12/15 18:58)
推 chung6hc:那我了解了, 某人想當選, 他至少要多少票的意思吧...
→ chung6hc:我最先想成一輪投票就剛好選出三人的票數問題...^_^!
推 chsyuan:可以想成min(最低票當選者的票數-最高票落選者的票數)
→ chsyuan:也就是說 我得多少票，保證是至少第三名~就算前兩名跟我一
→ chsyuan:樣票數，第四名也不可能生出一樣多票
→ puzzlez:嗯，沒錯，你無法讓得到13票的人變成第4名或4名以後....
推 hermen:13?