組み合わせ
Combination
異なる n 個から r 個取り出したときのパターン
順番は考慮しない。順番が違っても、同じパターンと考える
nCr = n! / (n - r)! * 1/r!
r! :同じ要素で順番が異なるパターンで割る
例
A, B, C, Dから2個取り出す組み合わせ > AB, AC, AD, BC, BD, CD
コード
組み込みメソッド
組み合わせの列挙:ループで2文字
組み合わせの列挙:ループで3文字
組み合わせの列挙:再帰
参考ページ
順列と組み合わせの公式とその違い【問題付き】 | 理系ラボ