How many ways can n distinct
values be arranged?
n!n^22^nnn(n+1)/2There are n ways to pick the first record.
That leaves n-1 ways to pick the second record.
This means that there are n * (n-1) ways to
pick the first two records.
And so on.