Principio Multiplicativo - Regla de la Multiplicación

Si un conjunto A tiene m elementos y un conjunto B posee n elementos y formamos parejas de elementos elegidos de los conjuntos A y B en el orden indicado, tendremos (m)(n) parejas posibles.

En lenguaje de conjuntos:

Si A y B son conjuntos cualesquiera cuyas cardinalidades son m y n respectivamente, entonces la cardinalidad del producto cartesiano A x B es m multiplicado por n.

Ejemplo:

Si para ir al trabjo tengo 3 pares de zapatos y 4 camisas, las combinaciones totales de zapatos y camisas es 3 x 4 = 12. Veamos:

Zapatos: Z1, Z2, Z3
Camisas: C1, C2, C3, C4

Combinaciones: Todas las posibles y sin repetir !

Z1 - C1

Z1 - C2

Z1 - C3

Z1 - C4

Z2 - C1

Z2 - C2

Z2 - C3

Z2 - C4

Z3 - C1

Z3 - C2

Z3 - C3

Z3 - C4