このクイズのヒント
-
ヒント知らないよ
このクイズの参加者(2人)
広告
クイズ大陸関連書籍
![]() ![]() |
![]() |
![]() |
![]()
難易度:★★★
![]() ![]() クイズ大陸カップのKOステージ進出チームが全て決定しました.
KOステージでは,1敗すると敗退となり,どのチームも同じ数の試合に勝たなければ優勝できません. (通常の公平な勝ち残り式トーナメントということです.) 主催者が調べたところ,ある試合をするチームの戦力値がxとyのとき,その試合の利益がx×y万円となるように,KOステージに進出するチームの戦力を数値化できることが分かりました. また,戦力値の高いチームが必ず勝つことも分かっています. 以下のようなケースでうまく試合を組み,利益を最大にしてください. 問題1. チーム数が8で戦力値が0〜7 問題2. チーム数が16で戦力値が0〜15 例えば,チーム数が4で戦力値が0〜3の場合, ┌─┴─┐ ┌┴┐ ┌┴┐ 3 0 2 1 とすると,利益は3×0 + 2×1 + 3×2 = 8万円, ┌─┴─┐ ┌┴┐ ┌┴┐ 3 1 2 0 とすると,利益は3×1 + 2×0 + 3×2 = 9万円, ┌─┴─┐ ┌┴┐ ┌┴┐ 3 2 1 0 とすると,利益が3×2 + 1×0 + 3×1 = 9万円なので,2つ目あるいは3つ目の組合せで利益が最大になります. ┌───┴───┐ ┌─┴─┐ ┌─┴─┐ ┌┴┐ ┌┴┐ ┌┴┐ ┌┴┐ ┌───────┴───────┐ ┌───┴───┐ ┌───┴───┐ ┌─┴─┐ ┌─┴─┐ ┌─┴─┐ ┌─┴─┐ ┌┴┐ ┌┴┐ ┌┴┐ ┌┴┐ ┌┴┐ ┌┴┐ ┌┴┐ ┌┴┐ (答えは上の表を使ってもいいですし,数字を並べるだけでもOKです.) おまけ. チーム数が64で戦力値が0〜63
|