第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他)
(補題)得点が平均値より大きい人は最下位にはならない。
逆に、平均値より得点小の場合は、最下位となる可能性がある。
まず、Aさんは必ず3位以内が確実であることを示す。
Aさんの残り得票が0で、つづく上位3人が集中して残りの票を獲得したとして、4人の合計得票は(225+196+169+144)+134=868票、平均は217票でAさんの得票数225は既にこれより多い。よって、この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票
以上