場合の数

26

場合の数の問題は、順列(P)と組合せ(C)の使い分けがポイントです。「並べる」か「選ぶ」かで判断しましょう。

このパターンの教科書を読む

用語・公式・解き方・例題をまとめたテキスト

このパターンをランダムで演習する

問題一覧(タイプ別)

予算内で買う

2

決まった金額でいくつ買えるか。単価の高い方の個数で場合分けして数える。

条件つきで並べる

3

端に固定する、隣り合う、などの制約付きで並べる。強い条件から先に処理する。

独立に選んで掛ける

6

グループや品目ごとに別々に選ぶ。それぞれの選び方を掛け合わせる。

仕切りで分ける

3

同じものを何人かに配る。丸と仕切り棒の並べ方に読み替えて数える。

最短経路

3

格子の道順。右に何回・下に何回の並べ方として数える。

組分け

3

何人かをいくつかの組に分ける。区別ありで計算してから組の区別を消す。

整数をつくる

3

数字を並べて整数を作る。最高位に0が使えない、偶数、3の倍数などの条件が付く。

同じものが混ざる

3

同じ色や同じ文字が混ざった並べ方。全体の階乗を同じものの階乗で割る。