Está en la página 1de 17

INFORMACION DE UNIDAD 2

CONJUNTOS Y TCNICAS DE CONTEO

2.1 Conjuntos
2.1.1 Definiciones
2.1.2 Operaciones: Unin, interseccin, complemento, diferencia.
2.1.3 Diagrama de Venn.
2.1.4 Leyes: conmutativa, asociativa, distributiva.
2.1.5 Diagrama de rbol.
2.1.6 Espacio muestral.
2.1.7 Tipos de Evento
2.2 Tcnicas de conteo
2.2.1 Principio multiplicativo.
2.2.2 Principio aditivo.
2.2.3 Permutaciones, combinaciones, permutacin circular, permutacin con repeticin.
2.3 Espacio muestral y eventos.

COMPETENCIA ESPECFICA A DESARROLLAR

Aplicar la teora de conjuntos y las tcnicas de conteo para determinar el espacio muestral de un
experimento.

Actividades de Aprendizaje

Comprender la teora de conjuntos mediante la resolucin de problemas analticos y en diagramas de


Venn.
Identificar los principios aditivo, multiplicativo y los conceptos de permutaciones, combinaciones y
diagrama de rbol.
Identificar los principios aditivo y multiplicativo mediante la resolucin de problemas.

2.1.1 DEFINICIN DE CONJUNTOS

La Teora de Conjuntos es una teora matemtica, que estudia bsicamente 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.

Un conjunto es la agrupacin, clase, o coleccin de objetos o en su defecto de elementos que pertenecen y


responden a la misma categora o grupo de cosas, por eso se les puede agrupar en el mismo conjunto. Esta
relacin 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 cosas fsicas, como pueden ser las mesas, sillas y libros, y tambin por entes abstractos
como nmeros o letras.

Existen cuatro formas de enunciar a los conjuntos:

Por extension o enumeracion: los elementos son encerrados entre llaves y separados por comas. Es decir, el
conjunto se describe listando todos sus elementos entre llaves. A={a,e,i,o,u}

Por comprension: los elementos se determinan a traves de una condicion que se establece entre llaves. En este
caso se emplea el simbolo / que significa tal que". A={x/x es una vocal}
Diagramas de Venn: son regiones cerradas que sirven para visualizar el contenido de un conjunto, generalmente
son circulos.

Figura 2.1.1.1Conjunto

Por descripcion verbal: Es un enunciado que describe la caracteristica que es comun para los elementos.
"El conjunto A esta conformado por las letras del abecedario que son vocales."

2.1.2 DIAGRAMA DE VENN

El matemtico y lgico ingls John Venn (1834-1923) cre un diagrama para observar una
representacin grfica del resultado de un experimento. Estos diagramas se usan para mostrar
grficamente la agrupacin de cosas y elementos en conjuntos, representando cada conjunto
mediante un crculo o un valo. La posicin relativa en el plano de tales crculos muestra la
relacin entre los conjuntos.

Figura 2.2.1 Diagrama de Venn

Diagrama de Venn:
Son regiones cerradas que sirven para representar conjuntos y subconjuntos mediante
rectngulos crculos u otra figura geomtrica. El conjunto de elementos contenidos en el
rectngulo se toma como el conjunto universal.

2.1.3 NOTACIN DE LOS CONJUNTOS

Cardinalidad: La cardinalidad de un conjunto se define como el numero de elementos que


posee. Se denota por medio # .

Conjunto Infinito: Es el conjunto que, por tener muchsimos elementos, no se le puede llegar
a contar su ltimo elemento.

Conjunto Vaco: Es el conjunto cuya cardinalidad es cero ya que carece de elementos. El


smbolo del conjunto vaco {} .
Sunconjunto: Si cada elemento de un conjunto A es tambien un elemento del conjunto B , se
dice que A es un subconjunto de B . Esto es AB .

Universo: Un conjunto Universal o Universo es aquel que contiene a todos los elementos
bajo consideracion. Se denota por U y se representa grficamente como un rectngulo.

Relacin de Pertenencia: un elemento o miembro de un conjunto es un objeto que forma parte


de ese conjunto. La relacin de pertenencia, tambin llamada miembro del conjunto, se
denota mediante el smbolo . Esto es X A . (X pertenece es miembro del conjunto A)

2.1.4 OPERACIONES DE CONJUNTOS

Union: La union de los conjuntos A y B es el conjunto de todos los elementos de A con todos
los elementos de B sin repetir ninguno y se denota como AB .

AB={xxA xB x a ambos}

Interseccion: La interseccion de los conjuntos A y B es el conjunto de los elementos de A


que tambien pertenecen a B y se denota como AB

AB={xxA y B}

Complemento: El complemento del conjunto A con respecto al conjunto universal U es el


conjunto de todos los elementos de U que no estan en A y se denota como A o como A .

A={xxA pero si U}

Diferencia: La diferencia de los conjuntos A y B (en ese orden) es el conjunto de los


elementos que pertenecen a A y no pertenecen a B y se denota como AB .

AB={xxA y xB}

Producto: El producto cartesiano de dos conjuntos A y B es el conjunto de todos los posibles


pares ordenados tuplas que se forman eligiendo como primera componente a un elemento
que pertenezca al conjunto A , y como segunda componente a un elemento que pertenezca al
conjunto B . El producto cartesiano se denota de la siguiente forma AB y se lee A cruz B .

AB={(x,y)xA,yB}

2.1.5 LEYES Y PROPIEDADES DE LOS CONJUNTOS

1. Propiedades de identidad:
o A=A
o AU=U
o AU=A
o A=
2. Propiedades de idempotencia:
o AA=A
o AA=A
3. Propiedades del complemento:
o AA=U
o AA=
4. Propiedades asociativas:
o (AB)C=A(BC)
o (AB)C=A(BC)
5. Propiedades conmutativas:
o AB=BA
o AB=BA
6. Propiedades distributivas:
o A(BC)=(AB)(AC)
o A(BC)=(AB)(AC)

2.1.6 LEYES DE MORGAN

1 Ley: El complemento de la Union de dos conjuntos es la Interseccion de sus


complementos:

(AB)=AB

2 Ley: El complemento de la Interseccion de dos conjuntos es la Union de sus complementos

(AB)=AB

Ejercicio
Selecciona todas las opciones que consideres correctas en los siguientes incisos.

Sea U el conjunto universo que contiene a todos los nmeros reales: (El conjunto de los
nmeros reales pertenece en matemticas a la recta numrica que comprende a los nmeros
racionales y a los nmeros irracionales. Esto quiere decir que incluyen a todos los nmeros
positivos y negativos, el smbolo cero, y a los nmeros que no pueden ser expresados
mediante fracciones de dos enteros que tengan como denominador a nmeros no nulos); sea
A el conjunto de todos los nmeros enteros menores a 3 pero mayores a -3, sea B el conjunto
de todos los nmeros pares positivos menores a 20 y sea C el conjunto de todos los nmeros
divisores del nmero 12.

Nota: En matemticas el conjunto de los nmeros enteros incluyen: enteros negativos, enteros
positivos y el cero.
Resuelva:
A) Enuncie los conjuntos por comprension, seleccionando las opciones que consideres
correctas
U={xxR}

A={xx es entero y (-3x<3)}

B={xx es par positivo y (x<20)}

U={xxR} B={xx es par positivo y (x20)}

C={xx es divisor de 12}

A={xx es entero y (-3<x<3)}

B) Enuncie los conjuntos por extension, seleccione las opciones que considere correctas.
U={-...-5,-4,-3,-2,-1,0,1,2,3,4,5...+}

C={1,3,4,6,12}

A={xx es entero y (-3<x<3)}

B={2,4,6,8,10,12,14,16,18}

C={1,2,3,5,6,12}

A={-2,-1,0,1,2}

C={1,2,3,4,6,12}

C) Enuncie los conjuntos A, B y C utilzando Diagramas de Venn (las posibles respuestas se


encuentran listadas debajo de los diagramas)

-2, -1, 1, 2
1,2,3
0,1,2,3
2,4,6,7,10
5,6,12
13,14,16,18
4,6,12
2,4,6,8,10
-2, -1,0, 1, 2
12,14,16,18

D) #(AB)
13 16 12 10
E) (AB)(AC)
{8,10,14,15,18} {8,9,14,16,18} {8,10,14,16,18} {9,10,14,16,18}
F) (AB)(AC)
{-1,1,2,4,6,12} {-2,-1,1,2,4,6,11} {-2,-1,0,1,2,4,6,12} {-2,-1,,2,4,6,12}
G) (AB)(AC)
{2} {2,3} {1,2} [1,2]

2.1.7 DIAGRAMA DE RBOL

El diagrama de rbol es una grfica til para organizar clculos que implican varias etapas.
Cada segmento del rbol constituye una etapa del problema. Las ramas del rbol se ponderan
por medio de probabilidades. La secuencia de los pasos en el diagrama va de izquierda a
derecha. Cada uno de los puntos en el extremo derecho del rbol representa un resultado
experimental y cada trayectoria a travs del rbol, desde el nodo ms a la izquierda hasta uno
de los nodos en el extremo derecho del rbol, muestra una secuencia nica de resultados.
El Diagrama de Arbol, es la representacin grfica de un producto cartesiano de la Teoria de
Conjuntos, y se utiliza como herramienta para desarrollar esta operacin. Este concepto es
muy til, en particular, para razonar problemas combinatorios.
Para construir un diagrama de rbol partiendo de la Teoria de Conjuntos establecemos dos
conjuntos, resultado de un experimento que sigue los siguientes pasos:

Ejemplo
Si se considera el experimento del lanzamiento de dos monedas como la sucesin de
lanzar primero una moneda M1 y despus lanzar la otra M2 , determine los conjuntos
correspondientes y elabore el producto cartesiano M1xM2 mediante un diagrama de
rbol.
Sean los conjuntos:
M1={cara1,cruz1} y M2={cara2,cruz2}
El Diagrama de rbol correspondiente para M1 x M2 es:

Figura 2.1.7.1

M1xM2={(cara1,cara2),(cara1,cruz2),(cruz1,cara2),(cruz1,cruz2)} #M1xM2=4
El experimento tiene 4 resultados posibles, esto es 4 pares ordenados o tuplas que
pueden ocurrir una vez realizado el experimento.
Para productos cartesianos de ms de dos conjuntos, las tuplas estarn formadas por
ms de dos elementos, y en estos se suelen nombrar del siguiente modo. Para 3
elementos 3-tupla, tripla, tripleta, terna o triada, para 4 elementos 4-tupla o cudrupla,
para 5 elementos 5-tupla o quntupla, para 6 elementos 6-tupla o sixtupla, para 7
elementos 7-tupla o septupla, para 8 elementos 8-tupla o octupla, para 9 elementos 9-
tupla y asi sucesivamente

2.1.8 ESPACIO MUESTRAL

El espacio muestral de un experimento es el conjunto de todos los resultados experimentales


posibles.
A un resultado experimental tambin se le llama punto muestral para identificarlo como un
elemento del espacio muestral.
Considerando el experimento anterior de lanzar una moneda. La cara de la moneda que caiga
hacia arriba cara o cruz determina el resultado experimental (puntos muestrales). Si denota
con S el espacio muestral, puede emplear la notacin siguiente para describir el espacio
muestral.
S={Cara,cruz}
Ahora considere el experimento de lanzar un dado y observar el resultado, el espacio muestral
sera:
S={1,2,3,4,5,6}
Ejemplo
Considere un juego de azar donde se lanza primero una moneda y despues un dado,
donde la cara vale 1 y cruz vale 2 los cuales se multiplican por el resultado del dado
observado, resuelva:

a. Construya un diagrama de rbol y determine los pares ordenados


b. Determine el conjunto del producto cartesiano o cruz
c. Determine el Espacio Muestral

Solucin:
a.

Figura 2.1.8.1
b.
Conjunto de Resultados sera:
M x D={(1,1),(1,2),(1,3),(1,4),(1,5),(1,6),
(2,1),(2,2),(2,3),(2,4),(2,5),(2,6)}
c.
Considerando el experimento enunciado que representa la multiplicacin del valor
obtenido en la moneda y en el dado, llamaremos a este conjunto como R y
aplicaremos la Teora de Conjuntos:
R={1,2,3,4,5,6,8,10,12}
El Espacio Muestral tiene 9 resultados posibles.

2.1.9 TIPO DE EVENTO

Un evento o suceso aleatorio, probabilstico o estadstico es un subconjunto de un espacio


muestral es decir, un conjunto de posibles resultados que se pueden dar en un experimento
aleatorio. Son aquellos hechos en los que no se sabe con certeza lo que va a suceder, dependen
del azar y no se pueden determinar sus resultados aun repitindolo en varias ocasiones.

EVENTO SIMPLE O SUCESO ELEMENTAL

Un suceso o evento simple es un subconjunto del espacio muestral que contiene un nico
elemento.
EVENTO COMPUESTO

Cuando calculas probabilidades, a menudo tienes que tomar en consideracin dos o ms


eventos, conocidos como eventos compuestos. En un evento compuesto, si el segundo evento
no depende del resultado del primer evento, entonces los eventos son independientes. Si el
resultado de un evento compuesto influye en el otro evento, entonces los eventos son
dependientes.

PROPIEDADES

Dados dos eventos A y B, entonces:


El evento AB ocurre si A y B ocurren a la vez.
El evento AB ocurre si por lo menos ocurre A o B o ambos.

2.2 TCNICAS DE CONTEO

Las tcnicas de conteo son aquellas que son usadas para enumerar eventos difciles de
cuantificar.
Los principios fundamentales en el proceso de contar ofrece un mtodo general para contar
el nmero de posibles arreglos de objetos dentro de un solo conjunto o entre varios conjuntos.

2.2.1 PRINCIPIO ADITIVO.

Si se desea llevar a efecto una actividad, la cul tiene formas alternativas para ser realizada,
donde la primera de esas alternativas puede ser realizada de N1 maneras o formas, la segunda
alternativa puede realizarse de N2 maneras o formas y la ltima de las alternativas puede ser
realizada de Nr maneras o formas, entonces esa actividad puede ser llevada a cabo de:

Frmula
N1+N2+...+Nrmaneras o formas
Cada una de las maneras o formas son mutuamente excluyentes

Ejemplo
Una persona que define viajar desde Monterrey a Morelia puede hacerlo por una lnea
comercial de Autobs (AB), en su Automvil (AU) o por Avin (AV).
El Principio Aditivo, consiste en que cada tipo de transporte representa una alternativa o
curso de accin, que se realiza de las formas siguientes:
AB=1AU=1AV=1
En el Principio Aditivo sera, que la forma de llegar a Morelia desde Monterrey es :
MM=1+1+1=3
La clave en el Principio Aditivo es buscar intrnsecamente la o, ya que los cursos de accin,
tienen que realizarse de una o la otra manera. Cuando se use el o, entonces hay que utilizar
el principio aditivo.

EJERCICIO

Instrucciones: Selecciona la respuesta correcta


Dos estudiantes vieron a dos hombres alejarse en automvil frente a una joyera, justo antes
de que sonara una alarma contra robos. Cuando fueron interrogados por la polica, los dos
jvenes dieron la siguiente informacin acerca de la placa que constaba de dos letras seguidas
de cuatro dgitos. El primer estudiante asegur que la segunda letra de la placa era una O o
una Q , y que el ltimo dgito era un 3 o un 8 . El segundo estudiante asegur que la primera
letra de la placa era una C o una G y que el primer dgito era definitivamente un 7 .
Cuntas placas diferentes tendr que verificar la polica?
80 400 800 600
PRINCIPIO MULTIPLICATIVO.

Si se desea realizar una actividad que consta de r pasos independientes, en donde el primer
paso de la actividad a realizar puede ser llevado a cabo de N1 maneras o formas, el segundo
paso de N2 maneras o formas y el r-simo paso de Nr maneras o formas, entonces esta
actividad puede ser llevada a efecto de:

Frmula

N1 x N2 x ... x Nrmaneras o formas


Se tienen que cumplir todos los pasos de la actividad sin omitir alguno.

Ejemplo

Un restaurant ofrece un men que consta de 3 Tiempos y Bebida por una tarifa fija y no se
atienden pedidos a la carta. El primer tiempo (T1) puede ser coctel de fruta, sopa de arroz o
pasta; el segundo tiempo (T2) como plato fuerte puede ser fajitas de pollo, bistec de res a la
mexicana, tortitas de papa o pescado empanizado; el tercer tiempo (T3) son los postres que
pueden ser gelatina, flan o helado de limn; las bebidas (B) puede ser agua de frutas, refresco
o caf.

El Principio Multiplicativo, consiste en que cada Tiempo y Bebida representa un paso


diferente para realizar una orden del men, siendo un total de r=4 pasos y cada Tiempo y
Bebida tiene N maneras o formas de realizarse quedando:

T1=3T2=4T3=3B=3
En el Principio Multiplicativo seran las diferentes ordenes del men que puede un comensal
solicitar:
M=3 x 4 x 3 x 3=108
La clave en el Principio Multiplicativo es buscar intrnsecamente la y, ya que los diferentes
pasos, tienen que realizarse de una y las otras maneras de forma consecutiva. Cuando se use
la y, entonces hay que utilizar el Principio Multiplicativo.

Es muy sencillo distinguir cuando hacer uso del Principio Multiplicativo y cuando del
Aditivo: Si se trata de una secuencia de acciones, deberemos usar el Principio Multiplicativo.
Si se trata de una sola accin que presenta distintas alternativas de realizacin o cursos de
accin, deberemos usar el Principio Aditivo.

FACTORIAL

Se llama Factorial de un nmero natural n al producto de los n primeros nmeros naturales.


Un Factorial se designa con un nmero natural positivo seguido por un signo de exclamacin.
El valor de un Factorial es el producto de todos los nmeros desde 1 hasta el nmero n del
Factorial. Se representa por n! .

Frmula

n!=n x (n1) x (n2) x ... x 1


Para el factorial del nmero 0 , no se le puede aplicar la definicin anterior, no tiene sentido,
por lo que se define el factorial de 0!=1 .

Considerando que: (n-1)!=(n-1) x (n-2) x ... x 3 x 2 x 1 y aplicando la propiedad asociativa


de la multiplicacin, la formula se puede escribir como:

Frmula

n!=n(n1)! Es conocida como la frmula fundamental del factorial.


Ejemplo
Calcule a) 5!, b) 6!3!
a. 5!=5(5-1)!=5 x 4!=5 x 4(4-1)!=
5 x 4 x 3!=5 x 4 x 3(3-1)!=
5 x 4 x 3 x 2!=5 x 4 x 3 x 2(2-1)!=
5 x 4 x 3 x 2 x 1!=
5 x 4 x 3 x 2 x 1(1-1)!=
5 x 4 x 3 x 2 x 1 x 0!=
5 x 4 x 3 x 2 x 1 x 1=120

b. 6!3!=6 x 5 x 4 x 3!3!=6 x 5 x 4=120

Los Principios Aditivo y Multiplicativo, combinado con la definicin de Factorial de un


nmero, permite establecer una serie de frmulas generales que facilitan, de manera
significativa, el clculo del cardinal asociado al espacio muestral finito de un experimento,
constituyendo la base para el clculo de probabilidades.

2.2.4 PERMUTACIN
En matemticas una Permutacin es la variacin del orden o de la disposicin de los
elementos de un conjunto.

Ejemplo
Sea el conjunto A={a,b,c} , Encuentre las maneras diferentes en que pueden ordenarse los
elementos de A .

Las maneras diferentes que pueden ordenarse son:


{a,b,c},{a,c,d},{b,a,c},{b,c,a},{c,a,b},{c,b,a} .

Se llaman Permutaciones de n objetos a las diferentes maneras en que se pueden ordenar esos
n objetos; todas las Permutaciones constan de los mismos n elementos, pero se consideran
diferentes, por el orden en que se colocan estos, lo que significa que el orden si importa.
Siendo su notacin Pn .

Para calcular el nmero de Permutaciones que se pueden formar con los n objetos, se hacen
las siguientes consideraciones: la eleccin del primer objeto se puede hacer de n maneras
diferentes; la eleccin del segundo objeto se puede hacer de (n-1) maneras diferentes,..., y la
eleccion del n-esimo objeto solo se puede hacer de una manera; esto es:

Frmula
Pn=n x (n1) x (n2) x ... x 1=n!

Para el ejemplo anterior, primero determinamos #A=3 por lo que buscamos determinar
cuantas Permutaciones diferentes se pueden hacer con los elementos de A , esto es P3 .

P3=3!=3 x 2 x 1 x 1=6 , que son las diferentes maneras en que pueden ordenarse los 3
elementos del conjunto A .

Ejemplo
En una asamblea de colonos se presentaron 4 candidatos para ocupar los puestos de
Presidente, Secretario, Tesorero y Vocal; por lo que se votar quien de los 4 candidatos ocupa
cada uno de los puestos del comit representativo de los colonos. De cuntas maneras
diferentes se puede integrar el comit?

El conjunto C de estudio esta integrado por 4 candidatos por lo que #C=4 , dado que cada
uno de los candidatos puede ocupar un puesto diferente haciendo que el comit sea diferente,
se establece que el orden si importa, por lo que el nmero de comits diferentes es P4=4!=4
x 3 x 2 x 1 x 1=24 . Esto es, existen 24 comits diferentes que pueden ser elegidos por la
asamblea de colonos con los 4 candidatos.

Ahora bien, en el concepto de Permutacin se ha considerado que se toman todos los


elementos del conjunto y no se repite ninguno de estos elementos, pero esto no siempre es
as, por lo que analizaremos las Permutaciones de n elementos distintos tomando solo una
parte de ellos (un subconjunto r) la cual se expresa como nPr .

Debido a que el nmero de objetos est siendo organizado no puede exceder la cantidad total
disponible de los n objetos del conjunto esto es n>r y su frmula es:

Frmula
nPr=n!(nr)!

Ejemplo

Una baraja inglesa consta de 52 cartas y una mano de pker de 5 de ellas las cuales se reparten
al azar y sin repeticin ya que se considera una baraja legal. Cuntas selecciones diferentes
son posibles?

Respuesta: El conjunto de barajas B es de #B=52 por lo que n=52 , de las cuales se reparten
en cada mano r=5 , considerando que el orden si importa, se considera una permutacin del
tipo nPr por lo que la formula queda de la siguiente manera:

52P5=52!(525)!=52 x 51 x 50 x 49 x 48 x 47!47!= 52 x 51 x 50 x 49 x 48=311875200


Por lo que se pueden realizar 311,875,200 selecciones diferentes.

EJERCICIOS
Se pide tomar seis nmeros, uno tras otro sin reemplazo de un total de 44, calcula cuantos
arreglos diferentes se pueden formar.
508517440 7059052 5082517440 264

2.2.5 PERMUTACIONES CIRCULARES

Se llaman Permutaciones Circulares de n objetos a las diferentes maneras en que se pueden


colocar n objetos alrededor de un circulo; en este tipo de permutaciones, lo que importa son
las posiciones relativas de los objetos con respecto a ellos mismos y no las posiciones
absolutas de los objetos en el circulo.
Si hablamos de permutacin circular estamos haciendo referencia a un caso particular de la
permutacin ordinaria. Las permutaciones circulares se aplican a conjuntos que se ordenan
de forma circular, ya que no tienen ni principio ni final, o sea que no hay primer ni ltimo
trmino, por encontrarse todos los elementos en una lnea cerrada.
Para hallar el nmero de permutaciones circulares que se pueden formar con n objetos
diferentes de un conjunto, es necesario considerar fija la posicin de un elemento, los n1
elementos restantes podrn cambiar de lugar de (n1)! maneras distintas tomando as todas
las posiciones sobre la circunferencia relativa al primer punto, la cual se expresa como PCn
.
Existen n permutaciones lineales que, al ser colocadas en circulo, conducen a una misma
permutacin circular, porque cada objeto queda en la misma posicin relativa respecto a los
(n-1) objetos restantes; de manera que por cada permutacin circular hay n permutaciones
lineales equivalentes. Para calcular el nmero de permutaciones circulares de n objetos, se
divide el nmero de permutaciones lineales de n objetos entre las n permutaciones
equivalentes: PCn=Pnn=n!n=n(n1)!n=(n1)!
Frmula
PCn=(n1)!
Ejemplo

De cuntas formas distintas se puede acomodar una reunin de 7 personas alrededor de una
mesa redonda?

Respuesta: El conjunto de personas P es de #P=7 por lo que n=7 , dado que el acomodo es
circular y cada acomodo genera un orden diferente se considera una permutacin circular
PC7 por lo que la frmula queda de la siguiente manera:
PC7=(71)!=6!=6 x 5 x 4 x 3 x 2 x 1 x 1=720
720 formas diferentes.

EJERCICIOS
Instrucciones: selecciona la respuesta correcta.
De cuantas formas diferentes podran sentarse 5 ninos alrededor de una mesa circular?
15 4! 20 120
PERMUTACIONES CON REPETICIONES
Cuando hablamos de Permutaciones con Repeticin nos referimos a que hay un elemento o
ms de uno que se repiten. Se llaman permutaciones de n objetos, con r grupos de objetos
iguales de manera que los n1 objetos iguales entres si, los n2 objetos iguales entre si hasta
los nr objetos iguales entre si, al permutarse entre ellos por grupo, no pueden distinguirse
unos de otros, la cual se expresa como nPn1,n2...nr .
Para calcular el nmero de permutaciones distinguibles de n objetos, se divide el nmero de
permutaciones lineales de los n objetos entre las n1! permutaciones equivalentes, entre las
n2! permutaciones equivalentes y hasta las nr! permutaciones equivalentes.
Frmula
nPn1,n2...nr=n!n1! x n2! x ,..., x nr!
Ejemplo
Cuntas permutaciones distintas pueden formarse con todas las letras de la palabra
ESTADISTICAS?
Respuesta: Considere la palabra ESTADISTICAS como un conjunto de elementos n=12 ,
en el cual hay los siguientes r=7 grupos, siendo estos n1=(E) , n2=(S,S,S) , n3=(T,T) ,
n4=(A,A) , n5=(D) , n6=(I,I) , n7=(C) , esto es #n1=1 , #n2=3 , #n3=2 , #n4=2 , #n5=1 ,
#n6=2 , #n7=1 , dado que hay elementos repetidos y cada acomodo genera un orden diferente
se considera una permutacin con repeticin .12P1,3,2,2,1,2,1 por lo que la formula queda
de la siguiente manera:
.12P1,3,2,2,1,2,1=12!(1! x 3! x 2! x 2! x 1! x 2!) x 1!)
=(12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3!)(3! x 8)
=(12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4)8
=9,979,200

EJERCICIO
Instrucciones: selecciona la respuesta correcta.

Una persona acomoda en un estante de una librera seis libros de filosofa, cuatro de qumica
y ocho de historia. De cuantas formas se pueden acomodar los libros si los libros deben de ir
separados por materias:
9189280 36756720 9189180 1.559120813 x 1011

EJERCICIO
Instrucciones: selecciona la respuesta correcta.

Un equipo de futbol participa en un torneo en el cual habr de disputar 12 partidos durante


toda la temporada De cuantas manera puede el equipo terminar la temporada con 7 victorias,
3 derrotas y 2 empates?
12P6,3,2 504 7920 7930
COMBINACIN

En matemticas una combinacin es un arreglo de los elementos de un conjunto donde el


orden no es importante. En el caso de combinaciones tenemos en cuenta los elementos que
tiene el conjunto independientemente de la ordenacin que stos tengan.

Ejemplo
Sea A={a,e,i,o,u} , cuntas combinaciones son posible construir con solo 3 elementos de
A?.
Respuesta: Considerando que un subconjunto {a,e,i} es el mismo que {i,e,a} ,y dado que, lo
que nos interesa es la naturaleza de los elementos y no su orden. Podemos construir los
subconjunto: {a,e,i} , {a,e,o} , {a,e,u} , {a,i,o} , {a,i,u} , {a,o,u} , {e,i,o} , {e,i,u} , {e,o,u} ,
{i,o,u} ; por lo que hay 10 combinaciones diferentes de tamao 3 que se pueden construir a
partir del conjunto A .

Si se tiene un conjunto de n objetos diferentes, las combinaciones son subconjuntos de r


objetos, en donde una combinacin es distinta de otra si difiere en al menos un elemento, sin
importar el orden de estos. Siendo su notacin nCr
Para calcular el nmero de combinaciones de r objetos que se pueden formar con los n objetos
disponibles, se considera la frmula:
Frmula

nCr=n!r!(nr)!
Para el ejemplo anterior, consideramos que #A=5 , por lo que n=5 y se desean integrar
subconjuntos de tamao r=3 , debido a que el orden no importa, estas se consideran
combinaciones de tipo .5C3 por lo que el clculo es:

5C3=5!3!(53)!=5!3! x 2!=5 x 4 x 3!3! x 2!=(5 x 4)(2 x 1 x 1)=202=10


Ejemplo

Un grupo de natacin esta integrado por 7 nadadores de los cuales el entrenador debe
seleccionar a 5 para integrar el equipo que competir en la olimpiadas, considerando que
todos tienen el mismo nivel competitivo, cuntos equipos diferentes puede integrar el
entrenador para participar en la olimpiada?.

Solucin: Considere el conjunto de los nadadores n=7 de los cuales deben seleccionarse solo
r=5 para integrar el equipo, dado que el orden no importa, se considera un combinacin de
tipo .7C5 por lo que la frmula queda:
7C5=7!5!(75)!=7!(5! x 2!)

EJERCICIO
Un estudiante quiere organizar un circulo de estudios para el examen de Probabilidad con
algunos de sus amigos. Debido al tamao de su casa, slo puede invitar a 11 de sus 20 amigos.
De cuntas formas puede seleccionar a los invitados?
6.704425x1012 20C10 167960 Ninguna de las anteriores

EJERCICIO
Instrucciones: selecciona la respuesta correcta

Uniendo 3 vertices de un hexagono regular. Cuantos triangulos diferentes se obtienen?


60 10 120 6C3

EJERCICIO
Instrucciones: selecciona la respuesta correcta.
Cuantos productos diferentes de tres factores cada uno; se pueden obtener con los numeros:
2; 5; 17; 19; 23 y 31?
20 120 6P3 18