34名の塾生達に、次のような問題を問うた。
生徒数30人のクラスで委員2名を決める投票(一人1票で棄権はなし)を行った。
開票作業の途中で、11票を獲得したA君は、「やった〜!これで委員になれる!」
と一人喜んだ。このA君の判断は正しいと思うか。理由をつけて答えよ。
模範解答として、次のようなものを想定した。
A君の得票を X 票として、残り 30−X 票をA君以外の2人が分け合うとき、第2位にな
る人の最大得票数は、(30−X)/2 以下となる。A君が当選確実となるためには、この値
を超えなければならない。
よって、X>(30−X)/2 を解いて、 X>10 。
X=11なので、A君が当選確実と判断するのは正しい。
塾生たちのうち、論理のしっかりした正解者は13名
まだ過半数の15票を超えていないから正しくないとした者が6名
他の15名は論理が不明確ながらも、A君の判断を支持した。
問題を提案した立場からすると、「まだ過半数を超えていないから」とする答えが多いの
ではないかと予想したが、塾生たちは、しっかりした論理で、物事の本質を喝破していた。
頭の下がる思いである。
因みに、正解とした塾生たちの論理は次のようであった。
残り19票では、A君の得票数以上の人は2人以上現れない。
もし現れたら、11×2=22 で19票を超えてしまう。
よって、A君は当選確実であるとしてよい。
(追記) 令和6年1月8日付け
上記の模範解答は、今思い返してみると、あまりスッキリしたものではなかったですね!
(別解) 委員2名に当選するには、3位にならなければよいということで、30票を3人で均等
に割り振れば、10票となる。したがって、10+1=11票とれば、3位になることはない。
よって、当選確実となるのは、11票であることが分かる。 (終)
一般に、N人より、n人を選ぶときの当確ラインは、
[N/(n+1)]+1 ([ ] はガウスの記号)
により求められる。このような計算は、投票算と言われる。
(追記) 平成20年8月25日付け
上記のような論理を問う問題が、2006年度入試 東洋大学 で出題された。
100人の集まりがあり、この中から5名の代表者を選ぶ。100人が1名ずつ名前を
書いて投票するとき、当選が確実となる最低票数は何票か?
(解) 当選が確実となる最低票数を X とする。残り 100−X 票を、5人が分け合うとき、
第5位になる人の最大得票数は、(100−X)/5 以下となる。
このとき、題意より、 X>(100−X)/5 でなければならない。
これを解いて、 X>16.6・・・ 。
よって、当選確実な最低票数は、 17票である。 (終)
(別解) 特定の6人に票が均等に分かれたときを考える。
票数は、 17 、17 、17 、17 、16 、16
よって、15票以下では、必ず当選できるとは言い切れない。16票も同様である。
17票とれば、他の票がどう動いても17票以上の人は最大で4人で、確実に当選
できる。 実際に、残り 100−17=83票では、17×5=85 となり、17票以上
の人は5人以上現れない。
よって、当選確実な最低票数は、 17票である。 (終)
(コメント) 定員+1 で考えるところがポイントですね!
(追記) 平成22年1月9日付け
9日付朝刊に、貴乃花親方の話題が掲載されていた。これまでの慣例で行われてきた理
事選に、二所ノ関一門を離脱して立候補するのだという。二所ノ関一門の理事定員は3名
で、貴乃花親方が立候補すると候補者が4人となるためらしい。親方や力士、行司代表を
含め有権者は109人。その投票で理事10名を選ぶとき、当選確実な票は10票前後とい
う。
このような数学的な話題を朝刊で発見して、実際に計算してみたくなった。
(解) 当選が確実となる最低票数を X とする。残り 109−X 票を、10人が分け合うとき、
第10位になる人の最大得票数は、(109−X)/10 以下となる。
このとき、題意より、 X>(109−X)/10 でなければならない。
これより、 11X>109 なので、 X>9.9
よって、当選確実な最低票数は、 10票である。 (終)
(コメント) 計算すると、当選確実な票数は「10票」と出るのに、新聞では、「10票前後」と
あいまいに表現しているところが面白いですね!
読者のために、練習問題を残しておこう。
問題 450人の生徒が1人1票ずつ投票する。生徒の中から役員4人を選ぶ。必ず当選す
るには最低何票必要か?
(解) 450÷5=90 より、91票とれば当選確実。 (終)
(別解) 当選が確実となる最低票数を X とする。残り 450−X 票を、4人が分け合うとき、
第4位になる人の最大得票数は、(450−X)/4 以下となる。
このとき、題意より、 X>(450−X)/4 でなければならない。
これより、 5X>450 なので、 X>90
よって、当選確実な最低票数は、 91票である。 (終)
以下、工事中!