如何知道候选人数大于时段数的选民人数

时间:2013-05-14 01:37:41

标签: algorithm language-agnostic

我们国家最近举行了选举,我开始有兴趣找到投票给某一职位的选民人数。解决一个槽位(市长,州长等)的这个问题非常简单。显然,我们只需要总结每位候选人的选票,以获得选民总数。

number of voters = candidate 1 votes + candidate 2 votes + ... + candidate n votes

然而,获得拥有多个位置的位置的选民数量似乎并不容易。例如,参议员位置有12个插槽,有33个候选。我想要达到的目的是根据当前对这33名候选人的投票来了解选民人数。

是否有解决此问题的算法或方法?请注意,只有可能的选民人数或任何其他近似值的范围是完全可以的。

附加1 :我们假设每个选民已经投了12个候选人(例如参议员)(不多也不少)。 (感谢@slebetman)

2 个答案:

答案 0 :(得分:2)

修改

  • 假设选民投票,他只投了一票。那么简单的总和是最大选民数量。
  • 假设一个选民最多投了12票,每个选民投了12票,那么将总投票总数除以12得出最小选民数。 (哈马尔在答案中说。)

这为您提供了选民数量的可能范围。

早些时候,我认为有多个职位,我回答了这个问题。也就是说,我认为参议院委员会有12个不同的职位。


OLD

对于所有职位,计算选民总数(如果您在问题中提到,只需为每个候选人添加这个职位的投票数就会给出这个数字。)

使用简单集理论:

  • 所有这些选民的最大数量是最低选民人数。

  • 所有这些选民的总和是你的最大选民数量,受合格选民的限制。

这将是一个非常广泛的范围,如果没有任何其他约束/信息,获得一个近似数字可能是不可行的。

答案 1 :(得分:2)

每位选民投票正好12次的要求使这很容易。

  1. 总结所有候选人的投票。这将为您提供选举中投票的总票数。
  2. 将总票数除以12得到选民人数。