クイズ大陸クイズ大陸

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

FAQ
feedRSS


クイズ大陸カップ ノックアウトステージ
難易度:★★★  
?a2wz0ahz 2022/12/03 12:40
クイズ大陸カップの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
Answerはロック後に公開。
■
↓フォームへジャンプ↓

ちょっと答え合わせ

答えあわせはありません。コメントを通しての交流をお楽しみください

このクイズのヒント

    ヒント知らないよ

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

ジャンル・キーワード

携帯用ページ


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

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

広告
クイズ大陸関連書籍