第55問の解答


1.問題 [平均

 全校生徒1089人の学校で委員を3人選ぶ選挙をしました。
立候補したのは、A,B,C,D,E君Fさんの6人です。

 開票の途中経過では、A:225,B:196,C:169,D:144,E君:121およびFさん:100票でした。

Fさんは、最低あと何票獲得すれば必ず当選するといえるでしょうか?


2.解答例1(ありさのお父さん、Nagahiro,Y.さん、kuri他

(補題)得点が平均値より大きい人は最下位にはならない。
    逆に、平均値より得点小の場合は、最下位となる可能性がある。

参考図1

 参考図2

 まず、Aさんは必ず3位以内が確実であることを示す。

Aさんの残り得票がで、つづく上位3人が集中して残りの票を獲得したとして、4人合計得票は(225+196+169+144)+134=868票平均は217票Aさん得票数225は既にこれより多い。よって、この4人のうち最下位になることはない。 

参考図3 参考図4

 次に、Aさんを除く上位2名Bさん、CさんFさんの3人が残りの票を集中して獲得したとする。
3人合計得票は(196+169+100)+134=599票平均は199.7票となる。

 よって、Fさんが、200票以上の場合、この3人のうち最下位にはならないので、通算3位以内に必ずなる。逆に、199票以下の場合は、B、Cさんの得票が200票となることがあり、このときFさん4位以下となる。

 従って、Fさんは、あと200−100=100票を獲得すれば良いことになる。

答:100票

以上