メインコンテンツへスキップ
見出し画像

順列と組合せ――並べるのか、選ぶだけなのか

    問題の数字を公式に入れる前に、何を別の結果として数えるかを決めます。順序と重複の条件が出発点です。

    加法原理・乗法原理・階乗

    正確な意味: 加法原理は、重ならない場合に分けた数を足す数え方です。乗法原理は、各段階の選択を組み合わせる数え方です。階乗n!は1からnまでの整数の積で、0!=1と定めます。

    ざっくり言うと: 別ルートを選ぶなら足し、選択を続けて行うなら掛けます。

    用途・問題での見方: 英字2種類の後に数字3種類を付けるなら2×3=6通りです。重なる分類を単純に足すと二重に数えます。暗証番号は先頭0を許すかも確認します。

    順列と組合せ

    正確な意味: 異なるn個からr個を取り出して並べる順列はnPr=n!/(n−r)!です。順序を区別せず選ぶ組合せはnCr=n!/[r!(n−r)!]です。

    ざっくり言うと: A・BとB・Aを別に数えるなら順列、同じ一組と数えるなら組合せです。

    用途・問題での見方: 5人から代表と副代表を決めるなら5P2=20通り、役割のない2人の委員を選ぶなら5C2=10通りです。順列をr!で割るのは、選んだr個の並べ替えを一組にまとめるためです。

    重複を許す場合

    正確な意味: n種類から重複を許してr回、順序を区別して選ぶ数はnのr乗です。同じ文字など区別できないものを含む並べ方では、同じ結果を生む交換を除きます。

    ざっくり言うと: 選んだものを戻すか、同じものを何度使えるかで数が変わります。

    用途・問題での見方: 0〜9を繰り返し使える4桁のコードなら、先頭0も許すと10の4乗通りです。A・A・Bの並べ方は3!/2!=3通りです。重複組合せはn種類から合計r個を選ぶ数で、(n+r−1)Crです。たとえば2種類の飴から3個なら4通りになります。

    確認問題【オリジナル】

    異なる6冊の本から3冊を選びます。選んだ順序を区別しないとき、選び方は何通りでしょうか。

    • ア:18通り

    • イ:20通り

    • ウ:120通り

    • エ:216通り

    正解と理由

    イ:20通りです。 6C3=(6×5×4)/(3×2×1)=20です。アの6×3では選択を数えられません。ウは順序を区別する6P3、エは重複を許して順序も区別する6の3乗です。同じ本を2冊選ばないことも条件です。

    参考資料と問題について

    学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」。本記事は独自の説明・例題です。

    確認問題と解説はオリジナルです。公開過去問の転載・改変問題ではありません。出題頻度は未集計です。

    前後の記事と学習目次

    前の記事:ド・モルガンの法則とビットマスク――条件を同じ意味で書き換える

    次の記事:確率・条件付き確率・ベイズ――何を全体として数える?

    学習ノートの目次に戻る

    この記事が参加している募集

     
     
    ITの知識ゼロから、基本情報技術者試験の勉強を始めました📚 わからなかった言葉や問題を、自分の言葉でまとめる備忘録です。 基礎からコツコツ学んで、いつかは応用情報にも挑戦したいです! 一緒に学んでいただけたらうれしいです🌱

    あなたへのおすすめ