「ABCDEFGの8つチームがトーナメント方式で対決する。1回戦4試合、2回戦2試合、決勝戦という組み合わせを一度に決めるとする。トーナメントの組み合わせは何通りあるか。ただし、先攻、後攻の区別や、1回戦4試合、2回戦2試合の試合の順序は考えないものとする。」という問題なのですが、ややこしくて解答見ても理解できません。
解説では、「一回戦について、Aの相手は7通り。その相手が例えばBのとき、残った6チームCDEFGについて考えて、Cの相手は5通り。その相手が例えばDのとき、Eの相手は3通りあり、Eの相手を決めれば残りは自動的にきますから、
一回戦の組み合わせは、7・5・3=105通り
一回戦の勝者をPQRSとすると、2回戦の組み合わせは、Pの相手を決めれば他は一意的に決まり、2回戦の組み合わせは3通り
よって105・3=315通り・・・(答)」となっています。
いっていることはだいたいわかるのですが、はたしてこんな求め方で良いのかという疑問がつきまといます。初めの方で「Aの相手は7通り」となっていますが、肝心のAの位置にくる文字を選ぶ8通りがはずれてしまっているように思えるのですが。よろしくお願いします。
No.4ベストアンサー
- 回答日時:
s-wordさんの考え的には、「8個ある場所に8チームを割り振る」という考えを持っていると思います。
つまり、8個ある場所になんらかの名前を付けて、各々の場所に各チームを入れていく、という考え方であると思います。
さて、8個ある場所はどれをとっても対称だということはおわかりいただけるでしょうか?
たとえばトーナメント図を書いたときの左から順に1~8と名前付けをした場合、「1」と「2(=1の1回戦での相手)」は対称(「1」と「2」を入れ替えても対戦カードとしては同じ)であり、「1」と「3」も互いに対称(「1」と「3」、「2」と「4」を同時に入れ替えると結局対戦カードとして同じ)である、ということです。
これは「先攻、後攻の区別や、1回戦4試合、2回戦2試合の試合の順序は考えないものとする。」ことから言えることです。
ここで、場所に対する1~8の名前付けはこちらで問題を解く過程で勝手に導入したものですから、上のようにすべての場所が互いに対称である場合、いっそのこと左から順に1~8の番号付けすることをやめてしまい、「Aの入っている場所を1とする」としてもいいわけです。それならそもそも「Aを一番左に入れてしまう」ことになんら一般性を欠かない、という考えに至るわけです。
ということで、Aを一番左に固定する理由がわかっていただけるでしょうか?
ちなみにAを一番左に固定する場合、
・Aの相手・・・7通り
・1回勝てば(AもしくはAに勝ったチーム)と準決勝であたるチームを2つ選ぶ・・・6C2=15通り
・残り4つについて、2つずつにわける・・・4C2÷2=3通り
よって、7*15*3=315通りとしてもよいでしょう。
ちなみに、7チームのトーナメント戦で、1チームだけ1回戦不戦勝のあるトーナメントの形もまさに上と同じ考えで315通りとなります。
※絵的に考えるなら、
・Aが右半分にあるトーナメントの場合、左右4チームずつ入れ替えても対戦カードは変わらない(→Aは左半分にあるとしてよい)
・Aは左から3,4番目にある場合、左から(12)と(34)番目を入れ替えても対戦カードは変わらない(→Aは左から1,2のどちらかにあるとしてよい)
・Aが左から2番目にある場合、左から1番目と2番目を入れ替えても対戦カードは変わらない
ということからAを一番左にあるとしても問題ないことがわかると思います。
。。。これでわかってもらえるでしょうか?
>ということで、Aを一番左に固定する理由がわかっていただけるでしょうか?
お返事どうもありがとうございます。わかりました!!なるほど、そういうことだったんですね。「先攻、後攻の区別や、1回戦4試合、2回戦2試合の試合の順序は考えないものとする。」を正確に理解すればそういう結論に達することがとてもよくわかりました。
>。。。これでわかってもらえるでしょうか?
はい!とてもよくわかりました!!喉に突っかかっていた小骨がとれたようなすっきりした気持ちです。感動しました!どうもありがとうございました!!
No.6
- 回答日時:
簡単にするためA,B,C,Dの4チームの場合を考えましょう。
上に一般的なトーナメントの山(?)が乗っていると思ってください。
ABCD
ABDC
BACD
BADC
CDAB
DCAB
CDBA
CDAB
の8つは全て同じ組み合わせになっています。
つまり実質的に
ABCD
ACBD
ADBC
の3通りしかないわけです。
ご回答ありがとうございます。実際に書き出して考えてみると、頭で考えていたものがはっきりと見えてきますね。これを発展させて、8つのトーナメントでも同じように考えたいと思います。どうもありがとうございました。
No.5
- 回答日時:
言い忘れました。
7チームだとすべての場所が対称ではないのでAを一番左にすると決めつけてはいけません。
8チームの対戦ですべての場所が対称だからこそできる芸当です。
No.3
- 回答日時:
解説では、まず1回戦の4試合の対戦相手を決めています。
つまり8チームを2チームずつの4組に分けるわけ方を数えているわけです。
解説ではその所をシンプルに考えているわけですが、この考え方が
分かりづらいのであれば次のようにも考えられます。
まず、
8チームの中から2チームを選ぶ:8C2
残り6チームから2チームを選ぶ:6C2
残り6チームから2チームを選ぶ:4C2
2チームが残るからこれで4チームに分かれた。
場合の数は8C2*6C2*4C2
ただしこれではa組、b組、・・というように4つの組を区別して
考えた事になるのでこの分:4!だけ数えすぎ。
よって、8チームを2チームずつの4組に分けるわけ方は
8C2*6C2*4C2/4!=105
2回戦以降については同様です。
全く反対に、まず、すべて先攻後攻を考えたトーナメント表を考えて、
そこから出発するやり方も可能です。
トーナメントの表の1回戦の8つの空欄に8チームを割り当てればよいのですから8!通り。
ここで問題では先攻後攻、試合の順番は考えないと言っていますのでこの分を評価すればいいわけです。
8チームのトーナメントですから決勝まで7試合、先攻後攻、試合の順番は考えないということは、
トーナメント表の各対戦において左右(先攻後攻)を考えないというのに等しいので
結局場合の数は:8!/2^7=315
>解説では、まず1回戦の4試合の対戦相手を決めています。
つまり8チームを2チームずつの4組に分けるわけ方を数えているわけです。
解説ではその所をシンプルに考えているわけですが、この考え方が
分かりづらいのであれば次のようにも考えられます。
お返事ありがとうございます。いくら考えてみてもよくわからないので、紹介してくださった方法で考えようかと思います。
>8チームのトーナメントですから決勝まで7試合、先攻後攻、試合の順番は考えないということは、
トーナメント表の各対戦において左右(先攻後攻)を考えないというのに等しいので
さらに別の方法も教えてくださってどうもありがとうございます。そこで、ちょっとわからないところがあったのですが、「トーナメント表の各対戦において左右(先攻後攻)を考えないというのに等しいので 」この部分で2^7で割るということになるのはわかるのですが、これは先攻後攻の順序だけを考えないようにしているだけですよね。これとは、べつに、試合の順序を考えないようにするためには、もう一回2^7で割らなければ行けないのではないのでしょうか。多分私の思い違いだと思いますが。
No.2
- 回答日時:
Aを混同していませんか?
回答では、Aというのは一貫してチーム名のことですが、
s-wordさんが「Aの位置にくる文字」と言っているところからして、
トーナメント表の一番左(いわゆる1回戦目の先攻)の「場所」のことをAと思っていて、そこに入るチームを8チームの中から選ぶ、という考えをされているのではないでしょうか?
「先攻、後攻の区別や、1回戦4試合、2回戦2試合の試合の順序は考えないものとする」と言っていることから、Aチームをはじめにトーナメント表の一番左に入れても、なんら一般性を失うことはない、という意味なのです。
これで解決となるでしょうか?
ちなみに、トーナメント表の組み合わせを考えるにあたっては、解答の方法がいいと思うのですが、別解。
まず8チームを、4チームずつにわけます。つまりトーナメント表の左半分と右半分に入るチームに分けるということ。
このとき、左に入る4チームを選べば自動的に右半分に入るチームも決まりますが、特に注意するのは、(1234)を選ぶ(左半分に入れる)のと(5678)を選ぶのとは結局同じ結果であることに注意して、8C4÷2=35通り
これは所謂「8人を4人部屋A、Bに分けるのと、4人ずつのグループに分ける」ことの違いと同じです。(後者にあたる)
で、4チームずつにわけたそれぞれについて、4チームを2チーム×2に分ける分け方は、先ほどと全く同様に4C2÷2=3通りずつ。(特定のチームと対戦するのは誰か3通りから選べば、残りの対戦も勝手に決まる)
よって、35*3*3=305通り
>Aを混同していませんか?
回答では、Aというのは一貫してチーム名のことですが、
s-wordさんが「Aの位置にくる文字」と言っているところからして、
トーナメント表の一番左(いわゆる1回戦目の先攻)の「場所」のことをAと思っていて、そこに入るチームを8チームの中から選ぶ、という考えをされているのではないでしょうか?
はい、そのように考えていました。
>「先攻、後攻の区別や、1回戦4試合、2回戦2試合の試合の順序は考えないものとする」と言っていることから、Aチームをはじめにトーナメント表の一番左に入れても、なんら一般性を失うことはない、という意味なのです。
これで解決となるでしょうか?
すいません、Aチームをはじめにトーナメント表の一番左に決める理由がわからないのですが。トーナメント方式の組み合わせを求める時のパターンなのでしょうか。どういった考え方から出てきているのでしょうか。Aだけでなく、左から数えて、CやEの位置にも初めから、ここにくると決めてしまっていますよね。ちょっととん拍子もない考え方だと思うのですが。
>ちなみに、トーナメント表の組み合わせを考えるにあたっては、解答の方法がいいと思うのですが、別解。
別解まで紹介していただいてありがとうございます。こちらのほうは、よく理解できました。ありがとうございました。
No.1
- 回答日時:
> 肝心のAの位置にくる文字を選ぶ8通りがはずれてしまっているように思えるのですが。
「Aの位置にくる文字」というのは、例えば
「トーナメント表の右端にどのチームがくるか?」
という意味でしょうか? そうだとすれば、問題文に
「ただし、先攻、後攻の区別や、1回戦4試合、2回戦2試合の試合の順序は考えないものとする。」
とあるので、それは数えなくていいんですよ。
トーナメント表上の位置は、試合の順序や先行・後攻を意味するわけですから。
純粋に対戦相手の組み合わせを考える問題なのです。
ご回答ありがとうございます。なるほど、その問題文の条件に注目すればよいのですね。8C6・4C2 のように対戦する組み合わせを考えれば、問題の条件とかみ合わなくなってしまいますよね。
>純粋に対戦相手の組み合わせを考える問題なのです。
ここをもうちょっと解説していただきたいのですが、対戦相手の決め方の通りが、この問題の答えになるという翻訳が理解できません。どのように考えればスムーズに考えられますでしょうか。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- サッカー・フットサル ワールドカップの本大会組み合わせを受けて、森保監督はいつ解任されますか? 6 2022/04/02 05:37
- 数学 数学の質問です。 高校数学得意な人!お願いします! 8人のトーナメント戦の組み合わせは何通りか とい 5 2023/06/29 20:54
- 数学 試合数を教えてください。 10 2023/06/04 23:01
- ラグビー・アメリカンフットボール 慶応高校 3 2023/08/21 15:10
- 野球 プロ野球のセリーグ「巨人(読売ジャイアンツ)」の解散はできないの? 3 2022/07/30 07:32
- 中学校 どっちのチームが勝ちそうですか? 1 2023/02/13 02:50
- その他(ギャンブル) 4年に1度のワールドカップ!!せっかく見るから宝くじ買って見ようと思います!予想を手伝って!! 2 2022/11/09 15:27
- 数学 数学の文章問題を教えて欲しいです。 問題 A〜Eの5チームが野球の総当り戦を行った。現在の進行状況は 4 2023/04/18 21:27
- サッカー・フットサル パリサンジェルマンチームは何で日本に来てるの? 1 2022/08/06 19:55
- アニメ 幽遊白書・暗黒武術会「3位決定戦」が実施された場合? 1 2022/10/30 00:00
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
スポ少辞められず悩んでいます...
-
運動会の棒引き。どなたか、攻...
-
場合の数の問題です
-
supercellは活動休止しているん...
-
昨日の「ネプリーグ」の出演者
-
日本社会人アメフト協会kの処分...
-
トーナメントの作り方
-
スポーツ少年団の団長はとても...
-
トーナメント方式
-
3月24日FM802のSONIC STYLEにて
-
女子ラクロス
-
試合の前日。してはいけない?
-
スポーツオーソリティーってあ...
-
マラソンの他に頭を使う必要が...
-
スポーツの国際大会で屋外競技...
-
ファットバイクってペダリング...
-
大相撲中継をみるのが好きな方...
-
日本では世界的に見ると異常に...
-
スポーツ報知に夕刊ってあるん...
-
今サッカーjリーグとバスケBリ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
スポ少辞められず悩んでいます...
-
トーナメント表を作る際のルー...
-
トーナメントの作り方
-
卓球 団体戦 リーグ戦 上位...
-
トーナメント表の書き方に関す...
-
スポーツ少年団の団長はとても...
-
遠征に参加させるか迷っています
-
supercellは活動休止しているん...
-
トーナメント方式
-
トーナメント表の作り方
-
場合の数の問題です
-
10チームの総当りになる組み合...
-
カーリングの制限時間について
-
運動会の棒引き。どなたか、攻...
-
埼玉県川越市のドッジボールチーム
-
マーチング連盟やカラーガード...
-
体育祭でムカデリレーをやるの...
-
チアダンス チアリーディング...
-
スポーツ指導者の女子児童に対...
-
チアガールがいて、チアボーイ...
おすすめ情報