最小取得数問題(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名が同票となり、決選投票になる。