クイズ大陸クイズ大陸

参加型ナゾトキサイト『クイズ大陸』で、脳トレをどうぞ!

FAQ
feedRSS


クイズ大陸カップ グループステージ
難易度:★★★★  
?a2wz0ahz 2022/11/17 18:47
クイズ大陸カップの開幕が近づいてきました.
クイズ大陸カップのグループステージでは,各チームをグループに分け,各グループの上位チームがノックアウト(KO)ステージに進出します.
グループ内では,すべてのチームに強さの順序があり,強いチームが必ず勝ち,引き分けはありません.
グループ内で試合を行うことで,あらかじめ決められた数の強いチームがKOステージに進出することになりますが,主催者はできるだけ少ない試合数でこれらのチームを見つけたいと考えています.
以下のようなケースでうまく試合を組み,試合数の期待値をできるだけ小さくしてください.
(期待値が最小であることを示す必要はありません)

問題1. 4チーム中2チームがKOステージ進出
問題2. 6チーム中3チームがKOステージ進出
Answer問題1.
ある2チームが試合をし,勝った方をA,負けた方をB,残りのチームをC,Dとする.
この時点で,A--Dの起こりうるすべての強さの順は12通り.
AとCが試合をする.
1. Aが勝った場合
AはKOステージ進出
B,C,Dでトーナメント戦(2試合)をし,勝ったチームがKOステージ進出.(全4試合,この場合の強さの順は8通り)
2. Cが勝った場合
CはKOステージ進出
AとDで試合をし,勝った方がKOステージ進出(全3試合,4通り)

期待試合数は1/12 (4×8 + 3×4) = 11/3試合


問題2.
ある2チームと別の2チームが試合をする.
勝った者どうしで試合をし,勝った方をA,最初の試合でAに負けたチームをB,2試合目でAに負けたチームをC,最初の試合でCに負けたチームをDとする.
AはKOステージ進出.
残りの2チームをE,Fとする.
この時点で,A--Fの起こりうるすべての強さの順は90通り.
CとEが試合をする.
1. Cが勝った場合
CとFが試合をする
1.1. Cが勝った場合
CはKOステージ進出.
B,D,E,Fでトーナメント戦(3試合)をし,勝ったチームがKOステージ進出.(全8試合,この場合の強さの順は30通り)
1.2. Fが勝った場合
FはKOステージ進出.
BとCで試合をし,勝った方がKOステージ進出.(全6試合,18通り)
2. Eが勝った場合
BとCが試合をする.
2.1. Bが勝った場合
BとEで試合をし,勝った方はKOステージ進出.
負けた方とFが試合をし,勝った方がKOステージ進出.(全7試合,18通り)
2.2. Cが勝った場合
EはKOステージ進出.
CとFで試合をし,勝った方がKOステージ進出.(全6試合,24通り)

期待試合数は1/90 (8×30 + 6×18 + 7×18 + 6×24) = 103/15試合
■
解答が公開されました。引き続きコメントできます。

このクイズのヒント

    ヒント知らないよ

このクイズの参加者(3人)

ジャンル・キーワード

携帯用ページ


携帯電話のQRコード読み取り機能でこのページを見られます。

広告 お買い物は下記のリンクからどうぞ

広告


広告
クイズ大陸関連書籍