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

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (人生為何這麼難?)時間18年前 (2007/12/15 09:14), 編輯推噓13(13020)
留言33則, 15人參與, 最新討論串1/1
我以前所上的牛津大學的某個班級要選出三位幹部。一人只能投一票,前三名最高票者當 選。這個班級共有49人,而有7位候選人。 請問,最少需獲得幾票才能夠保證當選? puzzlez 2007/12/15 覺得此題太過簡單就跳過吧XD 先別寫下答案…… (我總要照顧到一些和我一樣要想很久的板友們^^") 這題真的很簡單,但我不會>"< -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.194.17.138

12/15 11:16, , 1F
有希望是什麼意思? 一票就有機會當選
12/15 11:16, 1F

12/15 11:20, , 2F
得一票是鐵定落選吧?請勿考慮有人罷投的情況^^"
12/15 11:20, 2F

12/15 11:22, , 3F
一樓說得沒錯阿@@題目沒出好? 47 1 1 0 0 0 0 那一票就當選
12/15 11:22, 3F

12/15 11:42, , 4F
你考倒我了^^"
12/15 11:42, 4F
※ 編輯: puzzlez 來自: 123.194.17.138 (12/15 11:45)

12/15 11:46, , 5F
改成「能夠」,這樣應該可以了......
12/15 11:46, 5F

12/15 12:13, , 6F
一票?
12/15 12:13, 6F

12/15 12:18, , 7F
猜13好了
12/15 12:18, 7F

12/15 12:36, , 8F
12 => 49/4=12..1
12/15 12:36, 8F

12/15 12:41, , 9F
原來版主是牛津大學的 驚!
12/15 12:41, 9F

12/15 12:49, , 10F
那只是題目...^^"(汗)
12/15 12:49, 10F

12/15 13:18, , 11F
同樓上pphhxx大 我也猜13票
12/15 13:18, 11F
※ 編輯: puzzlez 來自: 123.194.17.138 (12/15 13:25)

12/15 13:29, , 12F
11
12/15 13:29, 12F

12/15 13:29, , 13F
我是假設候選人都會投自己(班上幹部應該不會搞棄保?)
12/15 13:29, 13F

12/15 13:30, , 14F
如果不用投自己那應該是12就夠了
12/15 13:30, 14F

12/15 13:32, , 15F
不過平手的時候怎麼辦?
12/15 13:32, 15F

12/15 13:33, , 16F
以上票數只能保證進入"平票競爭"階段,無法保證當選
12/15 13:33, 16F

12/15 14:01, , 17F
一票吧XD 24 24 1你就第三名囉~
12/15 14:01, 17F

12/15 14:17, , 18F
請回答保證當選的最低票數^^"
12/15 14:17, 18F

12/15 15:13, , 19F
[49(總人)-7(被選人)]/3(當選人)=14票?
12/15 15:13, 19F

12/15 15:56, , 20F
(總投票人數)/(當選人數+1) + 1 這是選舉理論有名的公式
12/15 15:56, 20F

12/15 16:07, , 21F
猜8票 考慮每個人都一樣的話
12/15 16:07, 21F

12/15 18:13, , 22F
我想題目可能是指剛好三人當選的最低票數...
12/15 18:13, 22F

12/15 18:29, , 23F
同意turing, 本題 49/4 +1= 13票 我教國中家教有教過 :D
12/15 18:29, 23F

12/15 18:30, , 24F
另外 題目改成 "最少得幾票 保證能當選" 語意會更清楚 :)
12/15 18:30, 24F

12/15 18:57, , 25F
對沒看過那個公式的人來說,此題真的是難題@@"
12/15 18:57, 25F

12/15 18:57, , 26F
大叔的理解並不太正確^^"
12/15 18:57, 26F
※ 編輯: puzzlez 來自: 123.194.17.138 (12/15 18:58)

12/15 19:55, , 27F
那我了解了, 某人想當選, 他至少要多少票的意思吧...
12/15 19:55, 27F

12/15 19:59, , 28F
我最先想成一輪投票就剛好選出三人的票數問題...^_^!
12/15 19:59, 28F

12/15 22:13, , 29F
可以想成min(最低票當選者的票數-最高票落選者的票數)
12/15 22:13, 29F

12/15 22:15, , 30F
也就是說 我得多少票,保證是至少第三名~就算前兩名跟我一
12/15 22:15, 30F

12/15 22:16, , 31F
樣票數,第四名也不可能生出一樣多票
12/15 22:16, 31F

12/15 22:39, , 32F
嗯,沒錯,你無法讓得到13票的人變成第4名或4名以後....
12/15 22:39, 32F

12/16 22:19, , 33F
13?
12/16 22:19, 33F
文章代碼(AID): #17Oog0CL (puzzle)
文章代碼(AID): #17Oog0CL (puzzle)