Huney

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

順列

順列とは、複数のものからいくつかを選び、順番を区別して並べる方法です。

順列

正式名称

Permutation(パーミュテーション)

一言でいうと

順番を考えて選んで並べること

初心者向け説明

順列は、ものを選ぶだけでなく並ぶ順番まで区別する場合に使います。

例えばA・B・Cから2人を選んで1位と2位を決める場合、

AB
AC
BA
BC
CA
CB

の6通りです。

n個からr個を選んで並べる場合、

nPr = n! / (n-r)!

で求められます。

ポイント

  • 順番を区別する
  • nPrと表す
  • 順番を区別しない場合は組合せ

関連用語

関連記事

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

🍯 はちみつメモ

順列 = 順番が大事