順列
説明
permutation
n個の物を並べるパターン
とりあえず、物は、ひとつずつ別のものと考える
順番が違えば、違うパターンと考える
パターン数は、n!になる
n個の物からr個を選んで並べるパターン
n
P
r = n! / (n - r)!
サンプル
1, 2, 3 の順列を列挙すると、123, 132, 213, 231, 312, 321 の6パターン
コード
組み込みメソッド
https://docs.ruby-lang.org/ja/latest/method/Array/i/permutation.html
再帰版
https://paiza.io/projects/OthkafOwgKZwcF9OCrkOqA
参考ページ
順列と組み合わせの公式とその違い【問題付き】 | 理系ラボ
https://rikeilabo.com/formula-and-diferrence-of-Permutation-combination
#順列・組み合わせ