教科書で学ぶ確率と場合の数
定義順列 は、異なるいくつかのものから選び、順序をつけて並べる 並べ方の総数である。
解説n 個から r 個を選んで並べる順列の数は nPr と書き、n × (n−1) × … と 1 ずつ減る数を r 個掛けて求める。n 個すべてを並べる数は n × (n−1) × … × 1 で、これを n の 階乗 (n!) と呼ぶ。同じものを何度でも使える並べ方は 重複順列 と呼び、1 か所に m 通りの候補があって k か所並べるなら m^k 通りになる。
たとえ表彰台の 1 位・2 位・3 位を決めるようなもの。同じ 3 人でも順位が入れ替われば別の結果になる。
記憶フック「列」は並んだ列の字。列にすれば前と後ろができる。