作者ytyty (赶走讨厌的油油™ )
看板teaching
标题Re: [请益] 怎麽下手?
时间Thu Feb 8 19:57:24 2007
※ 引述《rmp4vu03 (小叶)》之铭言:
: 另外想问问一个不等式的想法
: 选票一共15000张 十位候选人取三位当选席次
: 请问保证当选,至少需要几票?
假设需要x张票保证当选
最夸张的情形是:
x x x │ 15000-3x 0 0 0 0 0 0
X!就差这几票! 别抱怨啦!我们六个连一张票也没有啊!
当选组 杠龟组 连我自己的票也投给你啦!觉悟吧!
当选罗!
配票成功!
^_^y
要保证当选,至少要在这种最极端的例子中,
每一位的当选票数要大於落选中最多票的那一个
x>15000-3x
4x>15000
x>3750
又票数为正整数或0
所以x的最小值为3751张
即至少要3751张才能保证当选
公式为:当选票数>总票数/(当选席次+1)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.162.249.169
※ 编辑: ytyty 来自: 218.162.249.169 (02/08 22:59)
1F:推 rmp4vu03:谢谢 02/09 01:17