| ■階乗 順列や組み合わせでは、4×3×2×1のように整数を階段状に掛ける計算がしばしば登場します。これを表すために、階乗という記号を使います。
【階乗の定義】
正の整数nから1つずつ小さい整数を1まで順に掛けた積を n!で表します。
n!=n×(n-1)×・・・×3×2×1
階乗は、正の整数に対して定義されていますので、(-2)! のような「負の数の階乗」や、1.5! のような「小数値の階乗」は定義されません。0!は後に順列や組合せに関連して、別途定義されます。 【階乗の例】
このように階乗は、階段状に次々と掛ける計算になりますので、nが大きくなると急速に大きくなり、 100! (158桁の整数)などは筆算や普通のコンピュータソフトでは求められません。 |
【駅の風景で分かる階乗計算】 5両編成の列車の前に4両編成の列車を止めると5両目が見えます ![]()
|
||||