階乗 - 0b5vr

階乗

非負整数$ nに対して、$ 1から$ nまでのすべての整数の積

$ n!と表記する

空積の定義に基づき、$ 0! = 1

例えば、$ 6! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 = 720

総積記号を用いて表すと、$ n! = \prod_{k=1}^n k

ユニークな順序付きリストを並び替えた際の通りの数

table:階乗

0! 1

1! 1

2! 2

3! 6

4! 24

5! 120

6! 720

7! 5,040

8! 40,320

9! 362,880

10! 3,628,800