リーグ戦やトーナメントの問題で、何をどう数えればいいか分からなくなる理由
「SPIの場合の数で、リーグ戦の試合数やトーナメントの対戦確率のような問題が出ると、設定が複雑に見えて何から手をつければいいか分からない」——そう感じているなら、原因は理解力不足ではなく、特殊に見える設定も、実は基本の組み合わせ(C)1つに置き換えられることに気づいていないことにあります。
リーグ戦やグループ分けの問題、設定が独特で公式のあてはめ方が分からない…
実は、こうした問題の多くは「異なる2つ(またはいくつか)を選ぶ」という組み合わせ(C)の考え方に置き換えられるんです!特殊なようで、実はシンプルですよ。
リーグ戦・トーナメント・グループ分け・最短経路の問題は、「この問題は結局、何を選ぶ組み合わせに置き換えられるか」を見抜くことで、組み合わせ(C)の公式1つで解けます。
パターン1:リーグ戦(総当たり戦)の試合数
実際の出題形式に沿って、次のような問題を考えてみましょう。
8チームが総当たり戦(リーグ戦)をおこなう場合、全部で何試合おこなわれるか。
リーグ戦の試合数は、「8チームの中から対戦する2チームを選ぶ」組み合わせと同じです。
よって、28試合です。
リーグ戦は「2チームを選ぶ組み合わせ」
総当たり戦の試合数は、常に「参加チーム数からC2(2チームを選ぶ組み合わせ)」で求まります。1チームずつ対戦相手を数えて2で割る、という遠回りな計算をする必要はありません。
パターン2:トーナメント戦での対戦確率
A、B、C、Dの4チームがトーナメント戦をおこなう。1回戦の対戦カードはくじ引きでランダムに決定され、各試合の勝敗はそれぞれ五分五分の確率とする。決勝でAチームとBチームが対戦する確率はいくらか。
まず、AチームとBチームが決勝で対戦するには、1回戦で別々の山に入る必要があります。4チームの対戦カードの組み方は全部で3通りあり、そのうちAとBが同じ試合になるのは1通りなので、別の試合になるのは2通りです。よって別の山に入る確率は。
さらに、A・Bがそれぞれ1回戦に勝って決勝に進む必要があります。それぞれ勝つ確率はなので、
これらを掛け合わせます。
よって、確率は1/6です。
パターン3:グループ分け(部屋割り)
8人の生徒を、4人ずつ2つの部屋(部屋Xと部屋Y、部屋は区別する)に分ける方法は何通りあるか。
部屋Xと部屋Yは区別されているので、部屋Xに入る4人を8人の中から選べば、残りの4人は自動的に部屋Yに決まります。
よって、70通りです。
部屋が区別されるかどうかに注意
今回のように部屋(グループ)が区別される場合は、片方のグループを選ぶ組み合わせをそのまま計算すればOKです。もし部屋が区別されない場合は、同じ分け方を2回重複して数えてしまうため、最後に2で割る必要がある点に注意しましょう。
パターン4:最短経路の数
碁盤の目状に区画整理された街路がある。ある地点Aから、東へ5区画・北へ4区画離れた地点Bまで最短距離で移動する道順は何通りあるか。
最短距離で移動するには、「東へ1区画」を5回、「北へ1区画」を4回、合計9回の移動を任意の順序でおこなえばよいことになります。これは、9回の移動のうち、どの4回を「北」にするか(残りが自動的に「東」になる)を選ぶ組み合わせと同じです。
よって、126通りです。
最短経路も「組み合わせ」に置き換わる
最短経路の問題は、一見すると場合の数とは無関係な図形問題に見えますが、「移動回数のうち、どの回を北(または東)にするか」という組み合わせの問題に置き換えられます。実際に道順を書き出す必要はありません。
「設定が複雑で、どの公式を使うべきか分からなかった」経験はありませんか?
リーグ戦・トーナメント・グループ分け・最短経路の問題は、設定の独自性に気を取られると、実は組み合わせ(C)1つで解けることに気づけず、無駄に複雑な計算をしてしまうことがあります。
組み合わせに置き換える発想はなかった…本番でこの視点を持てるか不安
「この問題は結局、何を選ぶ組み合わせなのか」を考える練習を繰り返せば、一見特殊な設定でも冷静に組み合わせへ置き換えられるようになります。Webテストナビは、間違えた問題を忘れかけた頃に自動で再出題する仕組みで、その感覚を本番までに定着させます。
- 忘却曲線に基づく自動復習機能(間違えた問題を最適なタイミングで再出題)
- 本番同様の高品質な模試(スマホでサクッと実力試し)
- すべて完全無料(高額な参考書はもう不要)
よくある質問
Q. リーグ戦の試合数は、どう計算すればいいですか?
n チームが総当たり戦をおこなう場合の試合数は、n人の中から対戦する2チームを選ぶ組み合わせ(nC2)と同じです。「異なる2つを選ぶ」という組み合わせの考え方で求まります。
Q. 最短経路の問題は、なぜ組み合わせ(C)で解けるのですか?
碁盤の目状の道を最短で移動するには、「東に進む」「北に進む」という2種類の移動を、決まった回数だけ好きな順序で組み合わせることになります。全体の移動回数のうち「どの回を北に進むか」を選ぶ問題と同じなので、組み合わせで解けます。
Q. グループ分けの問題で、部屋を区別する場合としない場合で計算方法は変わりますか?
はい、変わります。部屋が区別される(部屋Xと部屋Yのように名前がついている)場合は、片方の部屋のメンバーを選ぶ組み合わせをそのまま計算すればよいですが、部屋が区別されない場合は、同じ分け方を重複して数えてしまわないよう、あとで割り算する必要があります。