作者puzzlez (人生为何这麽难?)
看板puzzle
标题[问题] 当选的至少得票数
时间Sat Dec 15 09:14:36 2007
我以前所上的牛津大学的某个班级要选出三位干部。一人只能投一票,前三名最高票者当
选。这个班级共有49人,而有7位候选人。
请问,最少需获得几票才能够保证当选?
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