階乗 0! が 1 になる理由説明は困難ですが、階乗を再帰的に定義するときに「 0! は 1 じゃないといけない」と直感的にわかります。今回は「階乗の再帰的定義」と「再帰と帰納の違い」について解説します。
Read More
階乗 に関する記事一覧
【公式】組み合わせと順列の違い・見分け方【重複度を使う計算方法】
前回、置換・順列を解説しました。こちらは「順序を考える」並べ方でした。この置換・順列は「並べ方はどうでもよくて、パターンだけ知りたいよ〜」…なときは使えません。今回は「順序を考えない」並べ方である「組み合わせ」について解説します!
Read More
【階乗とは】順列と置換の基礎、計算方法をやさしく解説!【樹形図】
物を並べるとき「何パターンの並べ方が考えられるか?」を検討するのは重要です。また、全部を並べるのか・一部だけ選んで並べるのか...で話は違います。今回はアルゴリズムで頻出する「順列」を解説します!
Read More