組み合わせ
Combination
異なる n 個から r 個取り出したときのパターン
順番は考慮しない。順番が違っても、同じパターンと考える
nCr = n! / (n - r)! * 1/r!
r! :同じ要素で順番が異なるパターンで割る
例
A, B, C, Dから2個取り出す組み合わせ > AB, AC, AD, BC, BD, CD
コード
組み込みメソッド
https://docs.ruby-lang.org/ja/latest/method/Array/i/combination.html
組み合わせの列挙:ループで2文字
https://paiza.io/projects/o484pIdVIoY2d9Mpn74JLg
組み合わせの列挙:ループで3文字
https://paiza.io/projects/LM8EwhF38oI3OxqFrUIFXg
組み合わせの列挙:再帰
https://paiza.io/projects/lmey5fFLbARUhlIsL9MUMQ
参考ページ
順列と組み合わせの公式とその違い【問題付き】 | 理系ラボ
https://rikeilabo.com/formula-and-diferrence-of-Permutation-combination
#順列・組み合わせ