2013-05-14 98 views
1

我國近日舉行了選舉,我開始對找到一個給定職位投票的選民人數感興趣。解決這個問題的一個插槽位置(市長,州長等)是非常微不足道的。顯然,我們只需要總結每個候選人的選票,以獲得選民總數。如何知道候選人數量多於候選人數量的選民人數

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

但是,獲得具有多個位置的職位的選民人數似乎並不容易。例如,參議員職位有12個時段,有33名候選人。我想要實現的是根據對這33位候選人的當前投票來了解選民的人數。

有沒有算法或方法來解決這個問題?請注意,只有可能的選民數範圍或其他任何近似值纔是完全可以的。

ADDITIONAL 1:我們假設每個選民都投了正確的12個候選人(例如參議員)(不多也不少)。 (感謝@slebetman)

+0

你的意思是每個人*必須*投12票或每個人可以投* * 12票? – slebetman 2013-05-14 01:50:22

+0

@slebetman完成。非常感謝。 – 2013-05-14 01:55:40

+0

這看起來更像是一個排列組合問題,而不是一個算法問題。 – thunderbird 2013-05-14 01:59:39

回答

2

要求每個選民正確地投12次使這容易。

  1. 總結所有候選人的選票。這給你在選舉中投票的總數。
  2. 將總票數除以12以得到選民人數。
2

編輯

  • 假設,如果選民投下一票,他只投下一票。那麼簡單的總和就是最多選民的人數。
  • 假設選民最多有12張投票,每個選民投12張選票,然後總計總票數除以12得出最低選民人數。 (正如哈馬爾在回答中所說的那樣)。

這給你一個可能的選民人數範圍。

此前,我認爲有多個職位,我回答了這個問題。也就是說,我認爲參議院委員會有12個不同的職位。


OLD

對於所有的位置,計算出選民總數(只需添加選票每個候選這個職位將會給這個號碼,因爲你在問題中提到)。

通過使用簡單的集合論:

  • 所有這些選民的最大值爲您最低多的選民。

  • 所有這些選民的總和是你的最多選民人數,受限於有資格的選民。

這將是一個很寬的範圍內,並且得到一個近似的數目沒有任何其它約束/信息可能是不可行的。

+1

你能否添加一個清晰的例子?像12個職位的33名候選人一樣...... – SparKot 2013-05-14 05:35:19