Professional Documents
Culture Documents
elementos
Alumnos:
Briceño Mariugenea
Hernández Lucy
Cybak Miguel
Romero Aída
Guacara, Octubre de 2009
Principios Básicos:
Permutaciones Principio de Multiplicación Permutaciones con
Principio de Adición repetición
Principio de Exclusión y
Exclusión
Relación entre r-
Selecciones
permutaciones y r-
combinaciones
Permutaciones
Selecciones con Equivalencias de
repetición Números
Combinatorios
Relaciones
Funciones sobre
conjuntos
Principios Básicos
Principio de Multiplicación
Sean A1,A2,…, An conjuntos finitos, entonces |A1 x A2 x … x An| = |A1| . |A2| …. . |An|
Ej: Tomemos 2 conjuntos:
A = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } ; | A | = 10 ; B = { a, b, c, d, e, f } ; | B | = 5
Supongamos que quiero saber todos las posibles conjuntos formados por 1 elemento de A y otro de B,
por ej: { 3, b }, { a, 2 }.
O visto desde lenguajes formales cual es la cantidad de posibles cadenas formadas por primero un
elemento de A y después un elemento de B, Ej: “3b”, “2a”, “9c”, “3c".
Existen 10 elementos en A y 5 en B por lo que la solución es: | A | x | B | = 50
Principio de Adición
Sean A1,A2,…, An conjuntos finitos y disjuntos, entonces |A1 ∪ A2 ∪ … ∪ An| = |A1| +
|A2| + …. + |An|
Ej: Supongamos que tengo que elegir un elemento de A o de B (del ejemplo anterior). Como |A| =
10 y |B| = 5 y A ∩ B = ∅ entonces |A ∪ B| = 15, o sea que existen 15 posibles elementos que
puedo elegir.