Está en la página 1de 27

2.

1 TEORIA DE CONJUNTOS

La Teoría de Conjuntos es una teoría


matemática, que estudia básicamente a un cierto
tipo de objetos llamados conjuntos y algunas
veces, a otros objetos denominados no conjuntos,
así como a los problemas relacionados con estos.
El concepto de conjunto es intuitivo y se podría
definir como una "agrupación bien definida de
objetos no repetidos y no ordenados"; así, se
puede hablar de un conjunto de personas,
ciudades, gafas, lapiceros o del conjunto de
objetos que hay en un momento dado encima de
una mesa.

Un conjunto está bien definido si se sabe si un determinado elemento pertenece o


no al conjunto.

Ejemplo:
El conjunto de los bolígrafos azules está bien definido, porque a la vista de
un bolígrafo se puede saber si es azul o no.

El conjunto de las personas altas no está bien definido, porque a la vista de una
persona, no siempre se podrá decir si es alta o no, o puede haber distintas
personas, que opinen si esa persona es alta o no lo es.
En el siglo XIX, según Frege, los elementos de un conjunto se definían sólo por tal
o cual propiedad. Actualmente la teoría de conjuntos está bien definida por el
sistema ZFC. Sin embargo, sigue siendo célebre la definición que publicó Cantor.

Ejemplos:
 a) El conjunto formado por los primeros veinte números naturales.
 b) El conjunto formado por docentes de una Institución Educativa.
 c) El conjunto formado por los actuales presidentes regionales de México.
 d) El conjunto formado por las computadoras de una cabina de Internet.

Sin embargo, el concepto que tenemos es un "concepto intuitivo", el cual pues no


es correcto pues también existe conjuntos formados por un solo elemento y
conjuntos formados sin elementos lo cual contradice la idea que teníamos.

Ejemplos:
 a) El conjunto constituido por los animales que maman.
 b) El conjunto de ciudades de la sierra peruana.
 c) El conjunto de los números naturales menores que 6 y mayores que 5.5

21
2.1.1 DEFINICIONES, PROPIEDADES Y OPERACIONES BASICAS CON
CONJUNTOS

DEFINICIÓN
¿Qué es un conjunto?
Un conjunto es la agrupación, clase, o colección de objetos o en su defecto de
elementos que pertenecen y responden a la misma categoría o grupo de cosas,
por eso se los puede agrupar en el mismo conjunto. Esta relación de pertenencia
que se establece entre los objetos o elementos es absoluta y posiblemente
discernible y observable por cualquier persona. Entre los objetos o elementos
susceptibles de integrar o conformar un conjunto se cuentan por supuesto cosas
físicas, como pueden ser las mesas, sillas y libros, pero también por entes
abstractos como números o letras.
Entonces conjunto se define como "la presencia o ausencia de elementos con
características semejantes dentro de un contexto real o imaginario".

CLASES DE CONJUNTOS

Conjunto Finito: Es el conjunto al que se le puede determinar su cardinalidad o


puede llegar a contar su ultimo elemento.

Ejemplo:

M= {*/x es divisor de 24}


M= {1,2,3,4,6,8,12,24}

Conjunto Infinito: Es el conjunto que, por tener muchísimos elementos, no se le


puede llegar a contar su ultimo elemento.

Ejemplo:

A= {*/x sea grano de sal}

Conjunto Vacío: Es el conjunto cuya cardinalidad es cero ya que carece de


elementos. El símbolo del conjunto vacío O o { }.

Ejemplo:

21
C={*/x sea habitantes del sol}

Conjunto Unitario: Es el conjunto que solo tiene un elemento. Su cardinalidad es


uno (1).

Ejemplo:

D={*/x sea vocal de la palabra "pez"}

PROPIEDADES
Operaciones entre conjuntos
Las operaciones entre conjuntos son las disposiciones específicas de combinar conjuntos para formar otros,
de semejante estructura. Dichas operaciones son la unión, la intersección, la diferencia, la complementación,
el conjunto Producto o conjunto cartesiano, y la diferencia simétrica.
1. UNIÓN O REUNIÓN
Unión o reunión de los conjuntos A y B es el conjunto de elementos "x" que pertenecen a "A", a "B" o a
ambos, se simboliza por: A(B; y se lee: "A unión B"
Por comprensión:

Gráficamente, la unión de conjuntos se representa, en un diagrama de Venn-Euler, achurando la zona donde


se encuentran los diversos elementos que pertenecen a los conjuntos que van a formar la unión o reunión.

Ejemplo:

21
21
PRO PIEDADES DE LA UNIÓN DE CONJUNTOS

2. INTERSECCIÓN
Intersección de los conjuntos A y B es el conjunto de elementos "x" que pertenecen a "A" y a "B". Está
formado por elementos comunes a los conjuntos que forman la intersección. Se simboliza por A(B y se lee: A
intersección B.

Gráficamente, la respuesta es la zona sombreada que contiene a los elementos que pertenecen a ambos
conjuntos.

21
PROPIEDADES DE LA INTERSECCIÓN DE CONJUNTOS

3. DIFERENCIA
Diferencia entre los conjuntos "A" y "B", es el conjunto de elementos "x" que pertenecen a "A" pero no a "B",
se simboliza por "A( B"

Ejemplo:

21
Sean los conjuntos.
A = {1, 2, 3, 4, 5, 6}
B = {4, 5, 6, 7, 8, 9} y el conjunto universal, el conjunto de Números Naturales.

En el diagrama, la parte achurada, representa: "A(B"

A( B = {1, 2, 3}
 a. Si el conjunto universal, esta formado por los números naturales la diferencia será:

4. COMPLEMENTACIÓN
Complemento de un subconjunto cualquiera "B" respecto a "U" (conjunto universal), es el conjunto de
elementos de "U" que no pertenecen a "B". Se llama también complemento de "B" en "U", o simplemente
conjunto diferencia de "U( B". Se lo reconoce por:

21
Definición 2; complemento de un subconjunto cualquiera "B" respecto a un conjunto "A" que no pertenece a
"B". se le llama complemento de "B" en "A", o simplemente conjunto diferencia "A(B".

Ejemplo 1:
Si el conjunto universal está formado por los habitantes de nuestro país, y si "A" es el conjunto de habitantes
de nuestra ciudad, entonces "A" representa a los habitantes de nuestro país que no son de nuestra ciudad.
Ejemplo 2:

21
5. DIFERENCIA SIMÉTRICA
Diferencia simétrica de los conjuntos "A" y "B", es el conjunto de elementos de "A" y de "B", excepto los que
pertenecen a la intersección. Esto es, que pertenecen a "A" o "B".

Ejemplo:
Sean:

21
Resolución:
Por definición:

O también:

PROPIEDADES DE LA DIFERENCIA SIMÉTRICA

21
OPERACIONES BASICAS CON CONJUNTOS

UNIÓN DE CONJUNTOS:

La unión de los conjuntos A y B es el conjunto formado por todos los elementos


que pertenecen a A o a B o a ambos. Se denota: A U B. La unión de conjuntos se
define como:

                                                                 A U B = {x / x € A o x € B}

EJEMPLOS:

Dados los conjuntos: A = { 0, 1, 2, 3, 4, 5 }, B = { 0, 2, 4 } y C = { 5, 6, 8 }

        a) A U C       b) B U C

 A = { 0, 1, 2, 3, 4, 5 } y C = { 5, 6, 8 }
A U C = { 0, 1, 2, 3, 4, , 6, 8 }

B = { 0, 2, 4 } y C = { 5, 6, 8 }

           B U C = { 0, 2, 4, 5, 6, 8 }         B U C = {x/x € N y x > 0 < 8 }

21
INTERSECCIÓN DE CONJUNTOS: 

La intersección es el conjunto formado por los elementos que son comunes entre
dos o más conjuntos dados. Se denota por  A∩B, que se lee: A intersección B. La
intersección de A y B también se puede definir:

                                                                  A∩ B = { x / x € A y x € B }

EJEMPLOS:

Dados los conjuntos: A = { 0, 1, 2, 3, 4, 5 }, B = { 3, 5, 7 } y C = { 2, 4 }

         a) A   C         b)  B   C

A = { 0, 1, 2, 3, 4, 5 } y C = { 2, 4 }

           A   C = { 2 , 4 }

21

B = { 3, 5, 7 } y C = { 2, 4 }

            B C = { O }

DIFERENCIA DE CONJUNTOS:

Se denomina diferencia de dos conjuntos A y B al conjunto formado por todos los elementos
de A pero que no pertenecen a B.

La diferencia se denota por: A - B que se lee: A diferencia B o A menos B. Se define la


diferencia de dos conjuntos también como:

A - B = {x / x € A y x   B}

A-B

EJEMPLOS:

Dados los conjuntos: A = { a, b, c, d, e }, B = { a, e } y C = { d, f, g }

       a) A - C          b) B - C

 A = { a, b, c, d, e } y C = { d, f, g }

          A - C = { a, b, c, e }

B = { a, e } y C = { d, f, g }

21
            B - C = { a, e }

DIFERENCIA SIMETRICA:

El conjunto diferencia simétrica de A y B está formado por los elementos del universo que
pertenecen a uno y solamente uno de ellos, es decir, que pertenecen a A , o a B , pero no a
ambos:

EJEMPLO:

Sean:
U={p,r,s,t}
A={p,s}
B={r,s}
Entonces:

COMPLEMENTO DE CONJUNTOS:

Si un conjunto A es subconjunto de otro conjunto universal U, al conjunto A' formado por todos
los elementos de U pero no de A, se llama complemento de A con respecto a U.

21
Simbólicamente se expresa:

 A' = { x/x € U y x   A }

EJEMPLOS:

Sean U = { m, a, r, t, e } y A = { t, e }

Su complemento de A es: A' = { m, a, r }

2.1.2 TÉCNICAS DE CONTEO

21
Técnicas de conteo
Principio de multiplicación
Si un evento E puede ocurrir de m formas, e independiente de este evento un
evento F puede ocurrir de n formas, entonces los eventos juntos pueden ocurrir un
total de m x n formas.

Ejemplo: Menú en restaurant

Supongamos que un restaurant ofrece 4 entradas, 5 platos principales y 2 postres.


¿De cuántas formas un cliente puede ordenar una comida?

Respuesta: Se aplica el principio de multiplicación, por lo tanto hay 4 x 5 x 2 formas


diferentes de ordenar una comida: 40 formas.

Regla factorial
Una colección de n elementos distintos se pueden acomodar de n! formas diferentes.
Es decir, el primer elemento se puede seleccionar de n maneras distintas, el segundo
de n-1 maneras, y así sucesivamente.

Ejemplo: Mesa de honor

Se requiere acomodar a 8 personas en una mesa de honor y se le solicita que haga un


listado de las diferentes formas de ordenar a las personas. Antes de aceptar la tarea
decide investigar cuántas formas diferentes existen.

Respuesta: Se aplica la regla factorial. Para el primer puesto hay 8 opciones, para el
segundo, 7, para el tercero 6, y así sucesivamente. Entonces hay 8! Formas de
acomodar a las personas: 40320. (No sería sencillo tratar de hacer la lista completa).

Ejemplo: Niños y niñas

21
Una familia tiene 3 niños y 2 niñas. ¿De cuántas formas pueden sentarse en una fila?
¿Cuántas formas hay si los niños desean sentarse separados de las niñas?

Respuesta: Hay 5! formas de sentarse: 120.

Si desean sentarse separados, hay 2 formas de distribuirlos: HHHMM y MMHHH y en


cada caso los niños pueden sentarse de 3! formas diferentes y las niñas de 2! Por lo
que hay 3! x 2! x 2! formas: 24 formas.

Ejemplo: Mesa circular.

Encuentre el número de formas en las que 7 personas pueden organizarse alrededor


de una mesa circular.

Respuesta: Una persona puede sentarse en cualquier lugar de una mesa circular. Las
otras 6 personas pueden organizarse en 6! formas. Este es un ejemplo
de permutación circular. N objetos pueden ordenarse en un circulo en (n-1)! formas.

Permutaciones
Se le llama permutación a cualquier ordenamiento de un conjunto de n objetos en un
orden dato. Un ordenamiento de r de éstos objetos se denomina permutación
r o permutación de n objetos tomados r a la vez.

La siguiente fórmula aplica…

 Si existen n elementos diferentes disponibles. (No aplica si algunos elementos son


iguales)
 Se selecciona r de los n elementos
 Los reordenamientos de los mismos elementos se consideran secuencias diferentes
_{n}P_{r} = \frac {n!} {(n-r)!}nPr=(n−r)!n!

Ejemplo: 4 sitios disponibles

21
¿De cuántas maneras pueden sentarse 10 personas en un banco si hay 4 sitios
disponibles?

Respuesta

_{10}P_{4} = \frac {10!}{(10-4)!}10P4=(10−4)!10!


= 10 x 9 x 8 x 7 = 5040 maneras.

Ejemplo: 3 premios

En una clase de 10 alumnos se van a distribuir 3 premios. ¿De cuántas formas puede
hacerse si los premios son diferentes?

Repuesta:  \frac{10!}{(10-3)!}(10−3)!10!

= 10 x 9 x 8 = 720 formas

Permutaciones con repeticiones


Cuando se desea conocer el número de permutaciones de un conjunto de objetos,
algunos de los cuales son iguales.

La siguiente fórmula aplica cuando…

 Existen n elementos disponibles, y algunos de ellos son idénticos a otros


 Seleccionamos todos los n elementos (sin reemplazo)
 Consideramos que los reordenamientos son secuencias diferentes.
 

=\frac{n!}{n1! n2! ... nk!}=n1!n2!...nk!n!

Ejemplo: Señales con banderas

21
En un barco se  pueden izar 3 banderas rojas, 2 azules y 4 verdes. ¿Cuántas señales
distintas pueden indicarse con la colocación de las 9 banderas?

Respuesta:

\frac {9!} {3! 2! 4!}3!2!4!9! = 1260 señales diferentes.

Ejemplo: Sociological

Utilizando las letras de la palabra SOCIOLOGICAL, ¿cuántas permutaciones distintas


pueden formarse?

Respuesta: Hay 12 letras en la palabra, y 3 de ellas son O, 2 son C, 2 son I, y 2 son L.

Por lo que hay \frac {12!} {3! 2! 2!}3!2!2!12! formas.

2.1.3 REGLAS DE ADICIÓN

Existen  tres  reglas  fundamentales  para  resolver  problemas  en  donde  se  desea  determinar 
la    probabilidad de  un  suceso   si  se  conocen  las  probabilidades  de  otros   sucesos   que 
están  relacionados  con  él. Estas  dos  reglas  son :  Regla de la adición, probabilidad
condicional  y   regla de la multiplicación  o Probabilidad  Conjunta.

Existe  otra  regla  muy  importante  que  es  El  Teorema  de  Bayes,  pero en esta Unidad  
dedicaremos  un   aparte   especial  a  ella.

Regla de la Adición:  Esta  regla  expresa  la  probabilidad  de  que  ocurran   dos  o  más  sucesos  a 
la  vez,    P ( A U B).

Puede  presentarse    de  dos  formas:  para  conjuntos   con  intersección  y   para   conjuntos  
mutuamente  excluyentes.  Veamos:

Para   conjuntos  con  Intersección:

                                               

21
  Esto  se  debe  a  que  sumamos  la  probabilidad  de  A más  la  probabilidad de B , pero  como 
ya  habíamos sumado la  intersección,  entonces  la  restamos.

Para   conjuntos  con  Mutuamente excluyentes: 

En este  caso,  no  hay  ningún  problema  en  sumar  ambas  probabilidades.

Ejemplo 1:  Se  lanzan  un   dado.  Usted  gana  $ 3000   pesos   si   el  resultado  es    par  ó  
divisible  por  tres   ¿Cuál es  la  probabilidad  de  ganar ?

Lo  que  primero  hacemos   es  definir  los  sucesos :

Sea  A = resultado  par :  A = { 2, 4, 6 }

Sea  B = resultado   divisible por  3 : B = { 3, 6 }   .  Ambos  sucesos  tienen  intersección ?    A∩ B =
{ 3 } luego,
                                                                       P  (A U B)= 3/6+2/6-1/6= 4/6= 2/3.

2.1.4 REGLAS DE MULTIPLICACIÓN

La regla de la multiplicación o regla del producto, permite encontrar la


probabilidad de que ocurra el evento A y el evento B al mismo tiempo
(probabilidad conjunta). Esta regla depende de si los eventos son
dependientes o independientes.
Eventos dependientes
Dos eventos A y B son dependientes, si la ocurrencia de uno de ellos
afecta la ocurrencia del otro. Para eventos dependientes, la regla de la
multiplicación establece que:

21
Ejemplo 1:
Una caja contiene 2 canicas azules y 3 rojas. Si se extraen dos canicas al
azar sin reposición, ¿cuál es la probabilidad de que las dos sean azules?

Solución:
Dado que las canicas serán extraídas de la misma caja, y que las canicas
que se extraigan, no serán devueltas a la caja (no hay reposición),
entonces, se trata de eventos dependientes.

 Evento A: obtener una canica azul en la primera extracción.


 Evento B: obtener una canica azul en la segunda extracción.
Por la regla de la multiplicación, sabemos que:

Eventos independientes
Dos eventos A y B son independientes, si la ocurrencia de uno de ellos
no afecta la ocurrencia del otro, es decir, cuando los eventos A y B no
están relacionados. Para eventos independientes, la regla de la
multiplicación establece que:

Esto se debe, a que en los eventos independientes, la ocurrencia de un


evento, no afecta a la ocurrencia del otro:

21
Ejemplo 2:
En un colegio, la probabilidad de que un alumno seleccionado al azar
hable inglés es de 0,20; mientras que la probabilidad de que un alumno
juegue fútbol es de 0,80.

El hecho de que un alumno hable inglés, no afecta en nada que juegue


fútbol; por lo tanto, se trata de eventos independientes.

 Evento A: que el alumno hable inglés. P(A) = 0,20.


 Evento B: que el alumno juegue fútbol. P(B) = 0,80.
Usamos la regla de la multiplicación para eventos independientes:

Ejemplo 3:
Sabiendo que P(A) = 0,70; P(B) = 0,50; y además, P(A∩B) = 0,40;
determinar si son eventos dependientes o independientes.

Solución:
En los eventos independientes, se cumple que:

En este caso:

 P(A∩B) = 0,40.
 P(A) × P(B) = 0,70 × 0,50 = 0,35.
Podemos ver que 0,40 es diferente de 0,35; entonces:

21
Podemos concluir que no son eventos independientes, es decir, son
eventos dependientes.

2.1.5 DIAGRAMAS DE ÁRBOL


Un diagrama de árbol es una representación gráfica que muestra los resultados posibles de una
serie de experimentos y sus respectivas probabilidades; consta de r pasos, donde cada uno de los
pasos tiene un número finito de maneras de ser llevado a cabo.

Para la construcción de un diagrama en árbol se partirá poniendo una rama para cada una de las
posibilidades, acompañada de su probabilidad. En el final de cada rama parcial se constituye a su
vez, un nudo del cual parten nuevas ramas, según las posibilidades del siguiente paso, salvo si el
nudo representa un posible final del experimento (nudo final). Hay que tener en cuenta: que la
suma de probabilidades de las ramas de cada nudo ha de dar 1.

Hay que tener en cuenta: que la suma de probabilidades de las ramas de cada nudo ha de dar 1.

Se pueden intuir muchos sistemas auxiliares para visualizar las relaciones; entre conjuntos, los más conocidos
son los diagramas lineales y los de Venn-Euler.
1. DIAGRAMAS LINEALES

21
Son aquellos en donde se emplean líneas "(" para determinar la jerarquía entre conjuntos y se grafican uno
debajo de otro teniendo en cuenta si es subconjunto o está incluido en el que va en la parte superior.
Ejemplo:
Si el conjunto universal lo forman las letras del alfabeto y además se tiene los siguientes conjuntos:
A = {a, b, c, d}
B = {c, a, d}
C = {a, d}
 Observamos que : C ( B; además B ( A; y como U es el conjunto universal (todas las letras del alfabeto)
La representación lineal será:

2. DIAGRAMAS DE VENN-EULER
Consiste en graficar mediante círculos, elipses, rectángulos, u otras figuras geométricas de área plana, cada
uno de los conjuntos con los que se labora. Generalmente los puntos interiores a un rectángulo representan al
conjunto del sistema.
Ejemplo: (teniendo en cuenta el ejemplo anteriormente desarrollado en el caso de los diagramas lineales)
Si el conjunto universal lo forman las letras del alfabeto y además se tiene los siguientes conjuntos:
A = {a, b, c, d}
B = {c, a, d}
C = {a, d}
 Observamos que : C ( B; además B ( A; y como U es el conjunto universal (todas las letras del alfabeto)
La representación de los diagramas de Venn-Euler:

Observamos que el conjunto C esta en el interior del conjunto que lo incluye del mismo modo, B respecto de
A. el conjunto universal está representado por el rectángulo en nuestro ejemplo; que a su vez está formado
por las letras del alfabeto.
C(B(A(U

El diagrama de árbol va de lo general a lo especifico, es decir, parte de un problema general (el “tronco”) y
continua con niveles subsecuentes o causas (las “ramas”).
Los diagramas en árbol son muy útiles para "fabricar" cualquier tipo de agrupación, ya sean variaciones,
permutaciones o combinaciones.

2.1.6 ANÁLISIS COMBINATORIOS

21
Además el estudio y comprensión del análisis combinatorio no va ha servir de
andamiaje para poder resolver y comprender problemas sobre probabilidades

Principios fundamentales del Análisis Combinatorio:


En la mayoría de los problemas de análisis combinatorio se
observa que una operación o actividad aparece en forma
repetitiva y es necesario conocer las formas o maneras que se
puede realizar dicha operación. Para dichos casos es útil
conocer determinadas técnicas o estrategias de conteo que
facilitarán el cálculo señalado.

El análisis combinatorio también se define como una manera


práctica y abreviada de contar; las operaciones o actividades
que se presentan son designadas como eventos o sucesos.

Ejemplo :

Señalar las maneras diferentes de vestir de una persona, utilizando un número


determinado de prendas de vestir

Ordenar 5 artículos en 7 casilleros

Contestar 7 preguntas de un examen de 10

Designar 5 personas de un total 50 para integrar una comisión

Sentarse en una fila de 5 asientos 4 personas

Escribir una palabra de 7 letras utilizando 4 consonantes y 3 vocales

I) Principio de multiplicación :

Si un evento o suceso "A" puede ocurrir , en forma independiente, de "m" maneras


diferentes y otro suceso de "n" maneras diferentes, entonces el número de maneras
distintas en que pueden suceder ambos sucesos es "m . n"

Ejemplo 1:

En la etapa final de fútbol profesional de primera, cuatro equipos : CRISTAL ( C ),


BOYS ( B) ,ESTUDIANTES ( E ), UNIVERSITARIO (U), disputan el primer y segundo
lugar (campeón y subcampeón). ¿De cuántas maneras diferentes estos equipos
pueden ubicarse en dichos lugares?

21
Solución :

METODO 1: utilizando el diagrama del árbol


1er lugar 2do lugar 1o 2o

Existen 12 maneras diferentes en que estos equipos se pueden ubicarse en el primer


y segundo lugar

METODO 2: Utilizando el principio de multiplicación

1o 2o

4x3

# maneras = 12

Ejemplo 2:

¿Cuántas placas para automóviles pueden hacerse si cada placa consta de dos letras
diferentes seguidas de tres dígitos diferentes? (considerar 26 letras del alfabeto)

Solución :

letras Dígitos

26 x 25 x 10 x 9 x 8

# placas = 468 000

II) Principio de adición :

Supongamos que un evento A se puede realizar de "m" maneras y otro evento B se


puede realizar de "n" maneras diferentes, además, no es posible que ambos eventos
se realicen juntos (AÇ B = Æ ), entonces el evento A o el evento B se realizarán de
( m + n) maneras.

Ejemplo 1:

Un repuesto de automóvil se venden en 6 tiendas en la Victoria o en 8 tiendas de


Breña.¿De cuántas formas se puede adquirir el repuesto?

Solución :

Por el principio de adición:


Victoria ó Breña

21
6 formas + 8 formas = 14 formas

Ejemplo 2:

Se desea cruzar un río, para ello se dispone de 3 botes, 2 lanchas y 1 deslizador. ¿De
cuantas formas se puede cruzar el río utilizando los medios de transporte señalados?

Solución :

Aplicando el principio de adición se tiene:


Bote , lancha , deslizador

3ó2ó1

# maneras = 3 + 2 + 1 = 6

21

También podría gustarte