解説:6
ここで、階乗について知らない人の為に解説をいれる。
分かっている人は読まなくても良い。
例えば、10の階乗は? ⇒ 10! と表す。
10! = 10×9×8×7×6×5×4×3×2×1 = 3628800
これで分かると思うが、階乗は「1からその数までの積」という意味である。
10! = 10×9! だという事も分かるだろうか。
↓
10! = 10×(9×8×7×6×5×4×3×2×1) という事である。
よって、
n! = n×(n−1)×(n−2)× ・・・ ×2×1
↓
n! = n×(n−1)! となる。