1

私たちの国は最近選挙を行い、特定の役職に投票した有権者の数を調べることに興味を持ちました。1 つの役職 (市長、知事など) についてこの問題を解決するのは非常に簡単です。明らかに、投票者の総数を取得するには、各候補者の投票を合計する必要があります。

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

ただし、多くのスロットを持つポジションの有権者数を取得することは、同様に簡単ではないようです。たとえば、上院議員の役職には 12 のスロットがあり、33 人の候補者がいます。私が達成したいのは、これら 33 人の候補者に対する現在の投票に基づいて有権者の数を知ることです。

この問題を解決するアルゴリズムまたは方法はありますか? 有権者の可能な数の範囲、またはその他の近似値のみを使用してもまったく問題ないことに注意してください。

追加 1 : 各有権者が正確に 12 人の候補者 (上院議員など) に投票したと仮定します (それ以上でもそれ以下でもありません)。(ありがとう@slebetman)

4

2 に答える 2