Huney

応用情報(AP) / 確率・統計・回帰分析

組合せ

組合せとは、複数のものからいくつかを順番を区別せずに選ぶ方法です。

組合せ

正式名称

Combination(コンビネーション)

一言でいうと

順番を考えずに選ぶこと

初心者向け説明

組合せでは、選んだ順番を区別しません。

例えばA・B・Cから2人を選ぶなら、

AB
AC
BC

の3通りです。

ABとBAは同じ組合せとして扱います。

n個からr個を選ぶ場合、

nCr = n! / {r!(n-r)!}

で求められます。

ポイント

  • 順番を区別しない
  • nCrと表す
  • 順列との違いが重要

関連用語

関連記事

  • 確率と統計とは?確率分布・期待値・分散・標準偏差を基礎から理解しよう

🍯 はちみつメモ

組合せ = 誰を選ぶかだけが大事