Page 12 - FORMULARIO ARITMETICA

Formulario de ARITMÉTICA

5. nA B( × ) = n A() × n B() V M
A P
B
6. AB− = A ∩ '
B
7. A '− B' = BA−
C
8. nP A[( )∩ P B( )] = n PA[( ∩ B)]
D
9. nP A[( )∪ P B( )] = n PA[( )] + nP B[( )] − n PA[( )∩ PB( )]
O también: Leyenda:
V: Conjunto de los varones.

nP A[( )∪ P B( )] = 2 nA() + 2 nB() − 2 nA B( ∩ ) M: Conjunto de las mujeres.
P: Conjunto de los que postulan.
10. A ∪ ϕ = A A: Conjunto de los alumnos con 15 años.
A ∩ ϕ = ϕ B: Conjunto de los alumnos con 16 años.
C: Conjunto de los alumnos con 17 años.
11. A ∪ U = U D: Conjunto de los alumnos con otra edad.
A ∩ U = A
Nota: Este tipo de esquemas especiales reciben
12. (A')' = A el nombre de "Diagramas de LEWIS CARROLL"

13. A ∪ A =' U Estructura de datos para conjuntos disjuntos
A ∩ A =' ϕ
En Informática, una estructura de datos para
conjuntos disjuntos, es un conjunto de elementos
B
14. nA( ∪∪ C) = nA() + nB() + nC() − nA( ∩ B) particionados en un número de conjuntos disjuntos
− nA( ∩ C) − n B( ∩ C) + nA( ∩ ∩ C) (no se solapan). Un algoritmo Unión-Buscar es un
B
algoritmo que realiza dos importantes operaciones
15. Ley de Absorción en esta estructura de datos:
* A ∪ ( A ∩ B =) A
* A ∩ ( A ∪ B =) A Buscar: Determina a cual subconjunto pertenece
un elemento. Esta operación puede usarse para ve-
A ∩
* A ∪ (' B =) A ∪ B rificar si dos elementos están en el mismo conjunto.
A
* A ∩ (' ∪ B =) A ∩ B
Union: Une dos subconjuntos en uno solo. La
Aritmética Ejemplo de aplicación: un elemento dado. Con estas tres operaciones,
otra operación importante CrearConjunto es
GRÁFICO ESPECIAL PARA CONJUNTOS DIS-
generalmente trivial, esta crea un conjunto con
JUNTOS
muchos problemas prácticos de particionamiento
pueden ser resueltos.
En un salón de clases se observa a 60 alumnos
Una aproximación común es seleccionar un
entre varones y mujeres; con las siguientes ca-
racterísticas:
sentativo. Entonces Buscar(x) retorna el elemento
* Algunos tienen 15 años.
representativo del conjunto al cuál x pertenece,
* 18 tienen 16 años. elemento fijo de cada conjunto, llamado el repre-
* 12 tienen 17 años. y Unión toma como argumento dos elementos
* 40 postulan este año a la Universidad. representivos de dos conjuntos respectivamente.
Rumbo a la excelencia ... 12 Colegio BRYCE