¿Qué es k-tuplas?

Una $k$-tupla de un conjunto $E$ es una lista ordenada $(x_1, \dots, x_k)$ de elementos de $E$, con repeticiones permitidas. Una $k$-tupla de elementos distintos es una variación de $k$ elementos de $E$.