These schedules are serial: Each serial schedule consists of a sequence of
instructions from various transactions, where the instructions belonging to one
single transaction appear together in that schedule. Recalling a well-known formula
from combinatorics, we note that, for a set of n transactions, there exist n
factorial (n!) different valid serial schedules.