La palabra conjunto generalmente la asociamos con la idea de agrupar objetos,

por ejemplo un conjunto de discos, de libros, de plantas de cultivo y en otras

ocasiones en palabras como rebao, piara, parcelas, campesinado, familia,
etc., es decir la palabra conjunto denota una coleccin de elementos
claramente entre s, que guardan alguna caracterstica en comn. Ya sean
nmeros, personas, figuras, ideas y conceptos.
En matemticas el concepto de conjunto es considerado antiguo y ni se da una
definicin de este, sino que se trabaja con la notacin de coleccin y
agrupamiento de objetos, lo mismo puede decirse que se consideren primitivas
las ideas de elemento y pertenencia.
La caracterstica esencial de un conjunto es la de estar bien definido, es decir
que dado un objeto particular, determinar si este pertenece o no al conjunto.
Por ejemplo: si se considera el conjunto de los nmeros dgitos, sabemos que
el 3 pertenece al conjunto, pero el 19 no. Por otro lado el conjunto de las bellas
obras musicales no es un conjunto bien definido, puesto que diferentes
personas puedan incluir distintas obras en el conjunto.






DETERMINACION DE CONJUNTOS:

Hay dos formas de determinar un conjunto, por Extensin y por Comprensin
I) POR EXTENSIN
Es aquella forma mediante la cual se indica cada uno de los elementos del
conjunto.
Ejemplos:
A) El conjunto de los nmeros pares mayores que 5 y menores que 20.
A = {6; 8; 10; 12; 14; 16; 18
II) POR COMPRENSIN:
Es aquella forma mediante la cual se da una propiedad que caracteriza a todos
los elementos del conjunto.
Ejemplo:
P = { los nmeros dgitos)
se puede entender que el conjunto P esta formado por los nmeros
0,1,2,3,4,5,6,7,8,9.
Otra forma de escribir es: P = { x / x = dgito } se lee P es el conjunto formado
por los elementos x tal que x es un dgito
Ejemplo:
Expresar por extensin y por comprensin el conjunto de das de la semana.
- Por Extensin = {lunes; martes; mircoles; jueves; viernes; sbado;
domingo}

- Por Comprensin: D = {x / x = da de la semana}






OPERACIONES CON CONJUNTOS

UNION:
La unin de dos conjuntos A y B la denotaremos por A B y es el
conjunto formado por los elementos que pertenecen al menos a uno de ellos
a los dos. Lo que se denota por:
A B = { x/x e A x e B }
Ejemplo: Sean los conjuntos A={ 1, 3, 5, 7, 9 } y B={ 10, 11, 12 }
A B ={ 1, 3, 5, 7, 9, 10, 11, 12 }







INTERSECCION:
Sean A={ 1, 2, 3, 4, 5, 6, 8, 9 } y B={ 2, 4, 8, 12 }
Los elementos comunes a los dos conjuntos son: { 2, 4, 8 }. A este
conjunto se le llama interseccin de A y B; y se denota por A B,
algebraicamente se escribe as:
A B = { x/x e A y x e B }
Y se lee el conjunto de elementos x que estn en A y estn en B.
Ejemplo:
Sean Q={ a, n, p, y, q, s, r, o, b, k } y P={ l, u, a, o, s, r, b, v, y, z }
Q P ={ a, b, o, r, s, y }











CONJUNTO VACIO:
Un conjunto que no tiene elementos es llamado conjunto vaco conjunto
nulo lo que denotamos por el smbolo C .

Por ejemplo:
Sean A={ 2, 4, 6 } y B={ 1, 3, 5, 7 } encontrar A B.
A B= { }
El resultado de A B= { } muestra que no hay elementos entre las llaves,
si este es el caso se le llamar conjunto vaco nulo y se puede representar
como:
A B=C



COMPLEMENTO

El complemento de un conjunto respecto al universo U es el conjunto de
elementos de U que no pertenecen a A y se denota como A' y que se
representa por comprensin como:
A'={ x e U/x y x e A }

Ejemplo:
Sea U = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }
A= { 1, 3, 5, 7, 9 } donde A c U
El complemento de A estar dado por:
A'= { 2, 4, 6, 8 }









DIFERENCIA:
Sean A y B dos conjuntos. La diferencia de A y B se denota por A-B y es el
conjunto de los elementos de A que no estn en B y se representa por
comprensin como:
A - B={ x/x e A ; X e B }

Ejemplo:
Sea A= { a, b, c, d } y
B= { a, b, c, g, h, i }
A - B= { d }
En el ejemplo anterior se observa que solo interesan los elementos del
conjunto A que no estn en B. Si la operacin fuera B - A el resultado es
B A = { g, h, i }







CONJUNTO VACO

Es un conjunto que no tiene elementos, tambin se le llama conjunto
nulo. Generalmente se le representa por los smbolos: o { }

A = o A = { } se lee: A es el conjunto vaco o A es el conjunto nulo
M = {nmeros mayores que 9 y menores que 5 }

P = { x / }



|
1
0
X
=
|


Estudia los diversos arreglos o selecciones que podemos formar con los
elementos de un conjunto dado, los cuales nos permite resolver muchos
problemas prcticos. Por ejemplo podemos averiguar cuntos nmeros
diferentes de telfonos, placas o loteras se pueden formar utilizando un
conjunto dado de letras y dgitos.
Principios fundamentales del Anlisis Combinatorio: En la mayora de los
problemas de anlisis combinatorio se observa que una operacin o actividad
aparece en forma repetitiva y es necesario conocer las formas o maneras que
se puede realizar dicha operacin. Para dichos casos es til conocer
determinadas tcnicas o estrategias de conteo que facilitarn el clculo
sealado.
El anlisis combinatorio tambin se define como una manera prctica y
abreviada de contar; las operaciones o actividades que se presentan son
designadas como eventos o sucesos.
Ejemplo:
1. Sealar las maneras diferentes de vestir de una persona, utilizando un
nmero determinado de prendas de vestir
2. Ordenar 5 artculos en 7 casilleros
3. Contestar 7 preguntas de un examen de 10
4. Designar 5 personas de un total 50 para integrar una comisin
5. Sentarse en una fila de 5 asientos 4 personas
6. Escribir una palabra de 7 letras utilizando 4 consonantes y 3 vocales




I) PRINCIPIO DE MULTIPLICACIN:
Si un evento o suceso "A puede ocurrir , en forma independiente, de "m"
maneras diferentes y otro suceso de "n" maneras diferentes, entonces el
nmero de maneras distintas en que pueden suceder ambos sucesos es "m. n"
Ejemplo:
Una persona tiene para vestirse 2 pantalones y tres camisas, de cuantas
formas diferentes se puede vestir?
La actividad de vestirse tiene dos pasos, vestirse el pantaln con dos
posibilidades, y vestirse la camisa con tres posibilidades.
Por lo tanto, la persona puede vestirse de 2 3 = 6 maneras.














II) PRINCIPIO DE ADICIN:
Supongamos que un evento A se puede realizar de "m" maneras y otro evento
B se puede realizar de "n" maneras diferentes, adems, no es posible que
ambos eventos se realicen juntos (A B = C ), entonces el evento A o el evento
B se realizarn de ( m + n) maneras.
Ejemplo 1:
Un repuesto de automvil se vende en 6 tiendas en la Victoria o en 8 tiendas
de Brea. De cuntas formas se puede adquirir el repuesto?
Solucin:
- Por el principio de adicin:
Victoria Brea
6 formas + 8 formas = 14 formas
Ejemplo 2:
Se desea cruzar un ro, para ello se dispone de 3 botes, 2 lanchas y 1
deslizador. De cuantas formas se puede cruzar el ro utilizando los medios de
transporte sealados?
Solucin:
- Aplicando el principio de adicin se tiene:
Bote , lancha , deslizador
3 2 1
# maneras = 3 + 2 + 1 = 6
Ejemplo:
Si se quiere viajar al DF, se puede hacer por avin o por autobs, hay dos
lneas areas disponibles, y tres de autobuses, de cuantas formas se puede ir
al DF?
Como tenemos M=2 lneas areas, y N=3 lneas de autobuses, por lo tanto
tenemos 2 + 3 = 5 maneras de viajar al DF






- Todo conjunto se escribe entre llaves { } y se le denota mediante letras
maysculas A, B, C,..., sus elementos se separan mediante punto y
coma

- La caracterstica esencial de un conjunto es la de estar bien definido, es
decir que dado un objeto particular, determinar si este pertenece o no al
conjunto.

- Podemos considerar al anlisis combinatorio como el conjunto de
procedimientos y tcnicas que nos permite determinar el nmero de
subconjuntos que pueden formarse a partir de un conjunto dado, de
acuerdo a ciertas instrucciones.