How many ways can n
distinct
values be arranged?
n!
n^2
2^n
n
n(n+1)/2
There 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.