Number of different tiles n

First spot: n choices. Next: n − 1 left. … Last: 1 choice. 0! is defined as 1 (one way to arrange nothing).