読者です 読者をやめる 読者になる 読者になる

パズル万華鏡

面白いパズルの紹介と解説をします。

最小取得数問題(4)の解

 最小取得数問題(4)の解答例を示します。

 

問題(4)の解

 まず、500/3=166.6… より、167票を取得すれば、当選できる。

しかし、166票でも当選できる。

なぜなら、他の3人が167票取得するとすると、合計167×3+166=667票となり、
500票を超えてしまう。

この考えを進めると、

  166×3+165=663
  165×3+164=659
  ・・・
  128×3+127=511
  127×3+126=507
  126×3+125=503
  125×3+124=499

となる。落選しないぎりぎりの票は、126票。
125票だとすると、上位4名が同票となり、決選投票になる。

f:id:isemba:20170311231819j:plain