組み合わせとは?
くみあわせ
組み合わせとは、複数のものの中からいくつかを選ぶ際に、順番を考慮しない選び方の総数を求める数学の概念です。
組み合わせ(くみあわせ)とは、数学・特に確率・統計の分野において、異なるn個のものの中からr個を選ぶとき、選ぶ順番を問わない選び方の総数を指します。英語では「Combination(コンビネーション)」と呼ばれ、記号で ₙCᵣ または C(n, r) と表します。
順番を考慮する「順列(Permutation)」との違いが重要です。例えば、A・B・C の3人から2人を選ぶ場合:
- 順列では AB・BA・AC・CA・BC・CB の6通り(並べ方が異なれば別カウント)
- 組み合わせでは AB・AC・BC の3通り(ABとBAは同じとみなす)
組み合わせの計算式は次の通りです:
ₙCᵣ = n! ÷ (r! × (n-r)!)
「!」は階乗(例:4! = 4×3×2×1 = 24)を意味します。
組み合わせは日常生活や応用分野で広く登場します。
- 宝くじやロト系ゲームの当選確率の計算
- チームの編成パターンの算出
- メニューのセット選択肢の数の計算
- コンピュータ科学でのアルゴリズム設計
使い方・例文
10種類の具材の中から3種類を選んでサンドイッチを作る場合、組み合わせは全部で120通りある。
この用語をシェア
最終更新: