ソフトウェア開発したい日記

「面白い!」と思った頭の体操や、数学の問題を載せていきます
その他ロードバイクででかけた先の写真や、ソフト開発のメモ等

【問題8】投票数のボーダーライン

2010年03月26日 23時25分46秒 | 頭の体操
【問題8】
全票数が1万表の、3人が当選する区域で
6人が立候補している。

確実に当選するためには何票必要か?


 解答はこちら 

【解答】
立候補者が4人の場合、2501票必要です。
立候補者が5人の場合、5人目が0票の可能性もあるので、やはり2501票必要。
立候補者が6人でも同様に、2501票必要となります。

確実に当選するために必要な票数は、
立候補者の数ではなく、何人が当選するのかだけが影響します。
(立候補者の数が当選する人数より少ないときは別ですが)