Está en la página 1de 56

Definicin

La teora de conjuntos es una rama de las

matemticas que estudia los conceptos de los


conjuntos: colecciones abstractas de objetos.
Un conjunto es la reunin en un todo de objetos
bien definidos y diferenciables entre si, que se
llaman elementos del mismo.

Notacin
A

los conjuntos se les representa con letras


maysculas A, B, C, etc. y a los elementos con letras
minsculas a, b, c, etc.
Pertenencia. Para describir si un elemento
pertenece o no a un conjunto, se utiliza el smbolo de
pertenencia , con el smbolo , en caso contrario .
A = {1, 2, 3}
2 A; 5 A

Notacin
Conjunto vacio o nulo. Es aquel que no tiene

elementos y se simboliza por o { }

Conjunto universal. Es el conjunto de todos los


elementos considerados en una poblacin o
universo, en un problema en especial. No es nico,
depende de la situacin, denotado por U o

Notacin
Igualdad de conjuntos Considerando el conjunto

A y el conjunto B, si ambos tienen los mismos


elementos, es decir, si cada elemento que pertenece a
A tambin pertenece a B y si cada elemento que
pertenece a B pertenece tambin a A. A= B
Subconjunto Representado por el smbolo . Si
todo elemento de un conjunto A es tambin
elemento de un conjunto B, entonces se dice que A
es un subconjunto de B. A B o BA
Cardinalidad. Se representa con la letra n; n(A)=7

lgebra de conjuntos

Son operaciones bsicas que permiten manipular los


conjuntos y sus elementos, similares a las operaciones
aritmticas.
Unin. La unin de dos conjuntos A y B es el conjunto A
B.
Interseccin. La interseccin de dos conjuntos A y B es
el conjunto A B que contiene todos los elementos
comunes de A y B.
Diferencia. La diferencia entre dos conjuntos A y B es
el conjunto A B, A B
Complemento. El complemento de un conjunto A es el
conjunto A. x A

Leyes y representacin de Diagramas de Venn

Leyes y representacin de Diagramas de Venn

Diagramas de Venn

Diagramas de Venn

Diagramas de Venn

Diagramas de Venn

Diagramas de Venn

Diagramas de Venn

Diagramas de Venn
Se escribe U \A,

A o A supra ndice C

Diagramas de Venn

Ejercicios
U={1,2,3,4,,9}

A={1,2,3,4}
B={2,4,6,8}
A,B,U-A,U-B,U int A, U int B, A-B, B-A, Bu A, B

int A, A U B, (A U B)

Diagramas de Venn
Problema 01

En una escuela de 600 alumnos, 100 no estudian ningn idioma


extranjero, 450 estudian francs y 50 estudian francs e ingls.
Cuntos estudian solo ingls?

R=50
Ejercicio 30

Anlisis combinatorio, conteo


Anlisis Combinatorio : Es la rama de la

matemtica que 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.

MTODOS DE CONTEO
En diferentes casos se tomar de algn conjunto

parte de sus elementos o todos ellos, para formar


diferentes agrupaciones, que se van a distinguir por
el orden de sus elementos o por la naturaleza de
algunos de ellos.
Si los elementos que forman una agrupacin son
diferentes entre si, sern llamados agrupaciones sin
repeticin .
Si alguno de ellos son iguales se dir que son
agrupaciones con repeticin.

Si se quiere saber CUALES = construir el Diagrama

de rbol
Si se quiere saber CUANTOS = usar el Principio de
Multiplicacin

Anlisis combinatorio, conteo


Diagrama de rbol. Es una representacin grfica

que ilustra las distintas formas en las que se lleva a


cabo un proceso secuencial que suele utilizarse para
contar un evento de inters.
Consta de nodos y ramas.
El diagrama empieza en un nodo raz.
A partir de cada nodo salen una o ms ramas.

Anlisis combinatorio, conteo


Construccin del Diagrama de rbol.
Suponer que hay 4 camisas y 3 pantalones en un armario.
De cuntas maneras puede una persona vestirse con
esa ropa?
Se divide el proceso en tantas etapas como sea posible. 2

etapas: camisa y pantaln.

Se dibuja el nodo raz y una rama por cada opcin que

exista en la primera etapa. Del nodo raz salen 4 ramas


de las camisas.

Anlisis combinatorio, conteo

Para representar las opciones de las siguientes

etapas, se considera a cada final de la rama de la


etapa anterior como el nodo raz de la siguiente
etapa. Parten ahora 3 ramas, cada una representa
una manera especfica de seleccionar un pantaln.

Anlisis combinatorio, conteo

12 formas de combinar

C
1

P
1

P
2

P
3

C
2

P
4

P
1

P
2

P
3

C
3

P
4

P
1

P
2

P
3

C
4

P
4

P
1

P
2

P
3

P
4

PRINCIPIO DE MULTIPLICACION
Definicin.- Si un suceso A ocurre de nA maneras

diferentes y otro suceso B ocurre de nB maneras


diferentes entonces el suceso A Y B ocurren de:
nA x nB maneras diferentes.

Ejercicio 2
Cuntas placas para automviles pueden hacerse si cada

placa consta de dos letras diferentes seguidas de tres dgitos


diferentes? (considerar 26 letras del alfabeto)

Tarea
En la etapa final de ftbol profesional de primera,
cuatro equipos :
CRISTAL ( C ),
BOYS ( B) ,
ESTUDIANTES ( E ),
UNIVERSITARIO (U),
Disputan el primer y segundo lugar
De cuntas maneras diferentes estos equipos pueden
ubicarse en dichos lugares?

Tarea
Sol. Existen 12 maneras diferentes en que estos equipos se
pueden ubicarse en el primer y segundo lugar

Tarea
METODO 2: Utilizando el principio de multiplicacin

EXPLICACIN:

1o El primer lugar puede ser ocupado por cualquiera de

los cuatro equipos.


2o El segundo lugar puede ser ocupado por cualquiera de
los otros tres equipos que restan
3o Por el principio de multiplicacin, se observa que el
evento del primer lugar se presenta de 4 maneras y el del
segundo lugar de 3 maneras distintas, entonces el
nmero de maneras totales ser : 4x3 = 12

HAY DOS TAREAS PENDIENTES POR REVISAR

1 Unin
Diagrama de rbol de equipos de fut

Permutaciones
Permutacin Simple
En matemticas, una permutacin simple es la
variacin del orden o de la disposicin de los
elementos de un conjunto.
Por ejemplo, en el conjunto A={1,2,3}, cada
ordenacin posible de sus elementos, sin repetirlos,
es una permutacin. Existe un total de 6
permutaciones para estos elementos: "1,2,3", "1,3,2",
"2,1,3", "2,3,1", "3,1,2" y "3,2,1".
O sea PA= 3!=3x2x1=6

Ejercicio

Ejercicio

Ejercicio

Ejercicio

4P5P3
R=2880 formas

Ejercicio

Ejercicio

7P6P2=10080

Permutacin Circular
Es cualquier arreglo de estos en torno a un circulo de

n objetos.
Son agrupaciones donde no hay primero ni ltimo
elemento, por hallarse todos en una lnea cerrada.
Para hallar el nmero de permutaciones circulares
que se pueden formar con n objetos distintos de
un conjunto, hay que considerar fija la posicin de
un elemento, los n 1 restantes podrn cambiar de
lugar de (n 1)! formas diferentes.

Ejercicio

PCn=n!/n

Ejercicio 2
Cuatro personas alrededor de una mesa De cuntas

maneras se pueden sentar?


Sol. PC4=4!/4=6

Permutaciones con repeticin


Son permutaciones de n elementos al ser n1

elementos repetidos de un primer tipo, n2


elementos repetidos de un segundo tipo, y as hasta
nk elementos repetidos del k-simo tipo.
PR=n!/(n1! n2!n3!...nk!)

Donde n1 es el nmero de elementos repetidos de un


primer tipo, n2 el nmero de elementos repetidos de
un segundo tipo,, y nk el nmero de elementos
repetidos del k-simo tipo.

Ejercicio Permutacin con repeticin


Permutacin Simple de la palabra CASA(Toma en cuenta

tambin los repetidos en el resultado):


Sin considerar que se repite la letra A, por lo que
tendramos A1, A2. CA1SA2, CA2SA1
P4=4!=24

Permutacin con Repeticin (No cuenta los repetidos en

el resultado), nos da un resultado mas chico, CASA:


Se repite A dos veces con lo que tenemos CA1SA2,
CA2SA1=CASA (Una sola palabra), 2!=2
PR=4!/(2!)=24/2=12

Permutacin sin repeticin


V(n,p)= nPp=
ES IGUAL QUE EL EJEMPLO DE LAS PLACAS
Ejercicio. En una competencia con 110 atletas se

otorgan medalla de oro, plata y bronce, De cuntas


maneras diferentes puede quedarse el podio de
premiacin al final de la competencia?
V(110,3)=110109108= 1 294 920

Tarea
1.Hallar todas las formas diferente de sentarse en el saln,

para 36 alumnos
A)considerando que fuera una sola fila. 36!=3.71X10(41)
B)Considerando 6 filas. 6(6!)=4320

Hacer el ejercicio de las placas con permutacin sin repeticin


2.Calcular el nmero de permutaciones con repeticin

(anagramas) de las letras de la palabra SOMETEREMOS y


OSO

Tabla

Tarea Sol.
CON REPETICIN
Sol 2. SOMETEREMOS , n=11

E,n1 =3
S, n2=2
O, n3=2
M, n4=2
T y R una sola de cada una
11!/(3!2!2!2!)=831600

Sol. OSO n=3, 3!/2!=3


Placas=468000

Combinaciones y teorema del binomio


COMBINACIN SIN REPETICIN

Una combinacin de n en r es una posible seleccin

de r elementos diferentes de un conjunto de n


elementos.
El nmero de combinaciones de n en r, denotado por

, es igual a:
, nCr

Ejercicio
Suponer que el entrenador nacional de un equipo de

futbol tiene que elegir entre 15 porteros nacionales


para llevar 3 al mundial. De cuntas formas puede
escoger el entrenador a los porteros?
Sol. 15x14x13=2730 Mal
Si tenemos a,b,c, eliminar b,c,a, no importa el orden.
15C3=455

Combinacin con repeticin


Una combinacin con repeticin de n en r es una

posible seleccin de r elementos que pueden


repetirse en un grupo de un conjunto de n
elementos.
Se puede calcular mediante:

Ejercicio
Una tienda de telfonos mviles ofrece 10 modelos

diferentes y se sabe que en inventario tiene al menos


5 de cada modelo. Una persona decide comprar 3
telfonos como regalo para sus tres amigos. De
cuntas maneras diferentes puede seleccionar estos 3
telefonos?

Triangulo de Pascal
Es una representacin de los coeficientes binomiales

ordenados en forma triangular

Teorema del binomio


Es una frmula que proporciona el desarrollo de la potencia n-

sima de n (siendo n, entero positivo) de un binomio. De acuerdo


con el teorema, es posible expandir la potencia (x + y)n en una suma
que implica trminos de la forma axbyc, donde los exponentes b y c
son nmeros naturales con b + c = n, y el coeficiente a de cada
trmino es un nmero entero positivo que depende de n y b. Cuando
un exponente es cero, la correspondiente potencia es usualmente
omitida del trmino. Por ejemplo,

El coeficiente a en los trminos de xbyc - xcyb es conocido como el

coeficiente binomial

(los dos tienen el mismo valor)

Teorema del binomio


Tenemos

Como ejemplo, para n=2, n=3, n=4, utilizando los coeficientes del tringulo

de Pascal:

Para obtener la expansin de las potencias de una resta, basta con tomar -y

en lugar de y en los trminos con potencias impares de y. Quedando de la


siguiente forma:

Teorema del binomio

Como las letras que aparecen estn multiplicando entre s, la

secuencia abaa (por ejemplo) no es otra cosa que b a 3, y por


tanto, es igual a las secuencias baaa, aaba y aaab.
Lo que se tiene que encontrar es cuntas veces aparece a4,
cuntas a3b, cuntas a2 b2, cuntas ab3 , y cuntas b4? A fin de
determinar esto, se aplicar el concepto de combinaciones.

Teorema del binomio

1C0=1
1C1=1
2C0=1

Determinar el coeficiente de a2b2 , ab3 en (a+b)4.

4C2=6, 4C3=4
Determinar el coeficiente de a4b4 , ab7 en (a+b)8.

8C4=70, 8C7=8

Tarea
Variable aleatoria discreta escribir en la libreta de

http://www.sites.upiicsa.ipn.mx/polilibros/portal/P
olilibros/P_terminados/Probabilidad/doc/Unidad%
202/2.1.htm
Funcin de probabilidad y de distribucin
http://www.sites.upiicsa.ipn.mx/polilibros/z_basur
a/Polilibros/Probabilidad/doc/Unidad%202/2.4.ht
m
Del Libro de la 285 a la 297 hacer resumen en la
libreta de TODOS los temas y subtemas

También podría gustarte