Académique Documents
Professionnel Documents
Culture Documents
Permutaciones
Las permutaciones o, también llamadas, ordenaciones son aquellas
formas de agrupar los elementos de un conjunto teniendo en cuenta
que:
Influye el orden en que se colocan
Tomamos todos los elementos de que se disponen.
Serán permutaciones sin repetición cuando todos los
elementos de que disponemos son distintos.
Serán permutaciones con repetición si disponemos de
elementos repetitivos.
Variaciones
Las variaciones son aquellas formas de agrupar los elementos de un
conjunto teniendo en cuenta que:
Influye el orden de que se colocan
Si permitimos que se repitan los elementos, podemos hacerlo
hasta tantas veces como elementos tenga la agrupación
Existen dos tipos: variaciones sin repetición y variaciones con
repetición, cuyos símbolos son los siguientes:
Variaciones sin repetición
Variación con repetición
Combinaciones
Las combinaciones son aquellas formas de agrupar los elementos de
un conjunto teniendo en cuenta que:
No influye el orden en que se colocan.
Si permitimos que se repitan los elementos, podemos hacer
hasta tantas veces como elementos tenga la agrupación.
Existen dos tipos: combinación sin repetición y combinación con
repetición, cuyos símbolos son los siguientes:
Combinaciones sin repeticiones
Combinaciones con repetición
PRINCIPIO DE ADICION:
Para contar los elementos de la unión de dos conjuntos que no
tienen elementos en común, simplemente se tienen que sumar los
cardinales de cada uno de los conjuntos.
EJEMPLO:
Si se tienen los conjuntos: A= {a, b, c, d, e} y B={x, y, z}, entonces:
Card(A)=5
Card(B)=3
Y por lo tanto:
Card(A U B)=card(A)+card(B)=5+3=8
No obstante, si los dos conjuntos sí tienen elementos en común, se
deberán sumar los cardinales de cada uno de los conjuntos y restar
el cardinal de la intersección de ambos.
Ejemplo:
Con los conjuntos A= {a, b, c, d, e} y C= {a, b, g, h}, se tiene que la
intersección de ambos (es decir, los elementos en común) es A ∩ C =
{a, b}. Entonces:
Card(A)=5
Card(C)=4
Card (A ∩ B) = 2
Y, por lo tanto:
Principio de multiplicación:
Para contar los elementos del producto cartesiano de dos conjuntos
A y B, simplemente se tiene que multiplicar los cardinales de ambos
conjuntos.
Ejemplo:
Si A = {a, b, c, d, e} y B = {x, y, z}, entonces:
Card (A) = 5
Card (B) = 3
Y, por lo tanto:
Card (A x B) = card (A) x card (B) = 3.5=15