作者puzzlez (人生為何這麼難？)
看板puzzle
標題[問題] 當選的至少得票數
時間Sat Dec 15 09:14:36 2007
我以前所上的牛津大學的某個班級要選出三位幹部。一人只能投一票，前三名最高票者當
選。這個班級共有49人，而有７位候選人。
請問，最少需獲得幾票才能夠保證當選？
puzzlez
2007/12/15
覺得此題太過簡單就跳過吧XD 先別寫下答案……
（我總要照顧到一些和我一樣要想很久的板友們^^"）
這題真的很簡單，但我不會>"<
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.17.138
1F：推 x12345x:有希望是什麼意思? 一票就有機會當選 12/15 11:16
2F：→ puzzlez:得一票是鐵定落選吧？請勿考慮有人罷投的情況^^" 12/15 11:20
3F：推 zonw:一樓說得沒錯阿@@題目沒出好? 47 1 1 0 0 0 0 那一票就當選 12/15 11:22
4F：→ puzzlez:你考倒我了^^" 12/15 11:42
※ 編輯: puzzlez 來自: 123.194.17.138 (12/15 11:45)
5F：→ puzzlez:改成「能夠」，這樣應該可以了...... 12/15 11:46
6F：→ pphhxx:一票? 12/15 12:13
7F：推 pphhxx:猜13好了 12/15 12:18
8F：→ idle0514:12 => 49/4=12..1 12/15 12:36
9F：→ pphhxx:原來版主是牛津大學的 驚! 12/15 12:41
10F：→ puzzlez:那只是題目...^^"（汗） 12/15 12:49
11F：推 yjd:同樓上pphhxx大 我也猜13票 12/15 13:18
※ 編輯: puzzlez 來自: 123.194.17.138 (12/15 13:25)
12F：推 SansWord:11 12/15 13:29
13F：→ SansWord:我是假設候選人都會投自己(班上幹部應該不會搞棄保?) 12/15 13:29
14F：→ SansWord:如果不用投自己那應該是12就夠了 12/15 13:30
15F：→ SansWord:不過平手的時候怎麼辦? 12/15 13:32
16F：→ SansWord:以上票數只能保證進入"平票競爭"階段，無法保證當選 12/15 13:33
17F：→ flamerecca:一票吧XD 24 24 1你就第三名囉～ 12/15 14:01
18F：→ puzzlez:請回答保證當選的最低票數^^" 12/15 14:17
19F：推 didij:[49(總人)-7(被選人)]/3(當選人)=14票? 12/15 15:13
20F：推 turing:(總投票人數)/(當選人數+1) + 1 這是選舉理論有名的公式 12/15 15:56
21F：推 ddijk:猜8票 考慮每個人都一樣的話 12/15 16:07
22F：推 chung6hc:我想題目可能是指剛好三人當選的最低票數... 12/15 18:13
23F：推 ckstorm:同意turing, 本題 49/4 +1= 13票 我教國中家教有教過 :D 12/15 18:29
24F：→ ckstorm:另外 題目改成 "最少得幾票 保證能當選" 語意會更清楚 :) 12/15 18:30
25F：→ puzzlez:對沒看過那個公式的人來說，此題真的是難題@@" 12/15 18:57
26F：→ puzzlez:大叔的理解並不太正確^^" 12/15 18:57
※ 編輯: puzzlez 來自: 123.194.17.138 (12/15 18:58)
27F：推 chung6hc:那我了解了, 某人想當選, 他至少要多少票的意思吧... 12/15 19:55
28F：→ chung6hc:我最先想成一輪投票就剛好選出三人的票數問題...^_^! 12/15 19:59
29F：推 chsyuan:可以想成min(最低票當選者的票數-最高票落選者的票數) 12/15 22:13
30F：→ chsyuan:也就是說 我得多少票，保證是至少第三名~就算前兩名跟我一 12/15 22:15
31F：→ chsyuan:樣票數，第四名也不可能生出一樣多票 12/15 22:16
32F：→ puzzlez:嗯，沒錯，你無法讓得到13票的人變成第4名或4名以後.... 12/15 22:39
33F：推 hermen:13? 12/16 22:19