Teorema: se $A_1, ..., A_n$ sono insiemi finiti, allora $\# (A_1*...* A_n) = \#A_1 * ... * \#A_n$
NB: tiene conto dell'ordine → non applicabile in situazioni dove interessano solo i componenti e il loro ordine è indifferente
Def: si chiama permutazione (o permutazione semplice) di $n$ oggetti distinti ogni ordinamento degli $n$ oggetti dati.
Teorema: Il numero di permutazioni di $n$ oggetti distinti è $n!$
Def: si chiama "permutazione con ripetizione" ogni permutazione di $n$ oggetti non tutti distinti tra loro.
Teorema: dati $n$ oggetti di cui $a_1$ sono uguali tra loro, ..., $a_k$ sono uguali tra loro con $a_1+...+a_k=n$, le permutazioni con ripetizione di questi $n$ oggetti sono :
$$ \frac{n!}{a_1!\ ...\ a_k!} $$
Def: Dati $n$ oggetti, si chiama disposizione (o disposizione semplice) degli $n$ oggetti di classe $k$, con $k \leq n$, ogni sequenza ordinata di $k$ oggetti scelti tra quelli assegnati con il vincolo di non ripetere gli oggetti.
Teorema: Il numero di disposizioni di $n$ oggetti di classe $k$, indicato con $D_{nk}$ è dato da questa formula: