くじ運
当HPがいつもお世話になっているHN「GAI」さんからの出題です。
(平成26年2月8日付け)
グループ松では、 A>B>C>D>E>F>G>H
グループ竹では、 B>C>D>E>F>G>H>A
グループ梅では、 C>D>E>F>G>H>A>B
の順位をもつ立候補者 A、B、C、D、E、F、G、H が、ある一つの椅子をかけて選挙すること
になった。
一見、立候補者Cが有利であるように感じられるが、この中で最も可能性が薄いHが選出
されるような選び方は、どの様な選出方法にしたら生まれるか?
投票はグループ別に一票を投票する(全部で3票になる)ものとし、得票数が多い者が選
ばれるものとする。具体的に選挙のシステムや組合せの具体案を提示願う。
(答) 凡人さんが考察されました。(平成26年2月10日付け)
BとC〜Gまでを順番に一騎打ちさせると、グループ松とグループ竹の2票をBが取って、C
〜Gが落選する。次に、AとBで一騎打ちさせるとグループ松とグループ梅の票をAが取って、
Bが落選する。最後にAとHで一騎打ちさせると、グループ竹とグループ梅の票をHが取って
当選!
(コメント) なるほど!一騎打ちですか...。AKBの選挙みたいに、じゃんけんで下位の者
が勝ち上がっていくという、あの感覚ですね!
BとC〜Gまでを順番に一騎打ちさせると、必ずBに2票入り、Bが選出される。A
とBの一騎打ちでは、Aに2票入り、Aが選出される。最後に、AとHの一騎打ちで
は、Hに2票入り、Hが選出される。凡人さんの考えられた非凡な選出方法に感動
しました。凡人さんに感謝します。
GAI さんからのコメントです。(平成26年2月10日付け)
正解です。以下の勝ち抜きトーナメント(クライマックスシリーズ参考)をくじ引きとして、各
候補が当所の位置にあたる。
H | 2--------1 | | | A | | | 2--------1 | | | | | B | | | | | 2-------1 | | | | | | | C | | | | | | | 3-------0 | | | | | | | | | D | | | | | | | | | 3-------0 | | | | | | | | | | | E | | | | | | | | | | | 3------0 | | | | | | | | | | | | | F | | | | | | | | | | | | | 3----0 | | | | | | | | H A B C D E F G |
上記で、「AKBの選挙みたいに・・・」と暴言を吐いたら、HN「とあるAKBファン」さんからお
叱りをいただきました...f(^^;)。((平成26年2月11日付け)
揚げ足取りで申し訳ないのですが、ちょっと違うと思います。ここで紹介されている一騎打ち
は、「パラマストーナメント」(ステップラダー)という極端に山の偏ったトーナメントなのですが、
AKBのじゃんけん大会は山が偏っていない普通のトーナメントで、全く別物です。
ちなみに山が偏っていないトーナメントで選出しようとすると、Hが一騎打ちで勝てるのはAだ
けなのですが、この方式では少なくとも3者に勝たなければ最終的に選出されないので、Hは
絶対に選出されないことになります。