Combinaciones

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 33

Tarea Nº 4 y 5. Permutaciones.

En todas las preguntas justificar las respuestas y dar una conclusión.


1.- ¿Cuántos números diferentes de cinco cifras se pueden formar con los dígitos 1, 2, 3, 4, y 5?
a) sin restricción,
b) con repetición
c) mayores 40000 con y sin repetición.

Solución:
a) Sin restricción, permutaciones de los cinco elementos 5𝑃5 = 5! = 𝟏𝟐𝟎.
b) Permutaciones con repetición 5𝑃𝑅5 = 55 = 𝟑𝟏𝟐𝟓.
c1) Con repetición, la condición de que los números deben ser mayores a 40000,
impone que el primer dígito sea 4 o 5, por lo tanto, hay dos posibilidades.
Los otros cuatro dígitos restantes se pueden repetir, 5𝑃𝑅4 = 54 = 625
Aplicando el principio de la multiplicación, porque los eventos se realizan al
mismo tiempo 2(625)=1250.

Profesor: Ing. Marco Antonio Gómez Ramírez


c2) Sin repetición, la condición de que los números deben ser mayores a 40000,
impone que el primer dígito sea 4 o 5, por lo tanto, hay dos posibilidades.
Los otros cuatro dígitos se pueden seleccionar de los restantes, 𝟒𝑷𝟒 = 𝟒! = 𝟐4.
Aplicando el principio de la multiplicación, porque los eventos se realizan al
mismo tiempo 2(24)=48.
2.- ¿Cuántas palabras distintas (con o sin significado) se pueden formar con las letras de la
palabra ANTONIO? a) sin restricción, b) juntas las letras iguales y c) en orden alfabético.
Solución:
a) Sin restricción, son siete palabras y dos están repetidas, aplicamos
𝟕!
permutaciones con objetos iguales 𝟕𝑷𝟐,𝟐 = = 𝟏𝟐𝟔𝟎.
𝟐!(𝟐!)
b) Al juntar las letras iguales, como no se pueden diferenciar, aplicamos
permutaciones con cinco objetos 𝟓𝑷𝟓 = 𝟓! = 𝟏𝟐𝟎.
c) En orden alfabético hay una posibilidad AINNOOT.

Profesor: Ing. Marco Antonio Gómez Ramírez


3.- ¿De cuántas maneras diferentes se pueden colocar 2 pelotas rojas, 2 blancas y 2 azules,
todas de diferente tamaño? a) sin restricción, b) las de un mismo color juntas y c) en orden de
azules, blancas y rojas.
Solución:
a) Sin restricción, permutaciones de las seis pelotas 6𝑃6 = 6! = 𝟕𝟐𝟎.
b) Al juntar las pelotas de un mismo color, como no se pueden diferenciar,
aplicamos permutaciones con tres objetos 𝟑𝑷𝟑 = 𝟑! = 𝟔.
𝑆 = {𝐴𝐵𝑅, 𝐴𝑅𝐵, 𝐵𝐴𝑅, 𝐵𝑅𝐴, 𝑅𝐴𝐵, 𝑅𝐵𝐴}
c) en orden de azules, blancas y rojas, hay una posibilidad 𝑺 = {𝑨𝑨𝑩𝑩𝑹𝑹}.
4.- De cuántas maneras diferentes se pueden formar en fila 5 niños.
a) sin restricción, b) si dos de ellos no pueden estar juntos en la fila y c) si tres de ellos no
pueden estar juntos en la fila.
Solución:
a) Sin restricción, permutaciones de los cinco niños 𝑃5 = 5! = 𝟏𝟐𝟎.

Profesor: Ing. Marco Antonio Gómez Ramírez


b) si dos de ellos no pueden estar juntos en la fila
En este inciso aplicamos la técnica de reducción al absurdo, es decir,
consideramos que los niños que no pueden estar juntos lo están en la fila.
Las permutaciones entre ellos son 𝑃2 = 2! = 2.
Estando ellos juntos se consideran como un elemento en la fila entonces sería
las permutaciones de cuatro elementos 𝑃4 = 4! = 24.
Al total de permutaciones de los cinco niños sin restricción, les descontamos
aquellas en las cuales los dos niños están juntos. 𝟏𝟐𝟎 − 𝟐 𝟐𝟒 = 𝟕𝟐.
c) si tres de ellos no pueden estar juntos en la fila.
Las permutaciones entre ellos son 𝑃3 = 3! = 6.
Estando ellos juntos se consideran como un elemento en la fila, entonces sería
las permutaciones de tres elementos 𝑃3 = 3! = 6.
Al total de permutaciones de los cinco niños sin restricción, les descontamos
aquellas en las cuales los tres niños están juntos 𝟏𝟐𝟎 − 𝟔 𝟔 = 𝟖𝟒.
Profesor: Ing. Marco Antonio Gómez Ramírez
UNIVERSIDAD NACIONAL
AUTÓNOMA DE MÉXICO
FACULTAD DE INGENIERÍA
PROBABILIDAD - COMBINACIONES
Profesor: Ing. Marco Antonio Gómez Ramírez
CONTENIDO
1.Definición.
2.Combinaciones simples.
3.Combinaciones con repetición.
4.Números combinatorios.
5.Aplicaciones de números combinatorios.
6.Diagrama de árbol.
Profesor: Ing. Marco Antonio Gómez Ramírez
ANÁLISIS COMBINATORIO..
El análisis combinatorio estudia las distintas formas de agrupar y ordenar los
elementos de un conjunto, sin tener en cuenta la naturaleza de estos elementos.
El análisis combinatorio tiene aplicaciones en el diseño y funcionamiento de la
tecnología computacional así como también en las ciencias.
El origen del análisis combinatorio se le atribuye a los trabajos de Pascal (1596 -
1650) y Fermat (1601 - 1665) que fundamentan el cálculo de probabilidades.
Leibinitz (1646 - 1716) publicó en 1666 “Disertatio de Arte Combinatoria”.
El mayor impulsor de esta rama fue Bernulli quien en sus trabajos incluye una
teoría general de permutaciones y combinaciones.
Resumiendo, El objeto del Análisis combinatorio o Combinatoria es el estudio de
las distintas ordenaciones que pueden formularse con los elementos de un
conjunto, de los distintos grupos que pueden formarse con aquellos elementos y
de las relaciones entre unos y otros grupos.
Profesor: Ing. Marco Antonio Gómez Ramírez
Combinaciones simples.
Son arreglos de r (orden) elementos de un conjunto disponible de n
(numerador) de ellos.
Se diferencian de las permutaciones en virtud de que en las
combinaciones interesa solamente la selección de elementos y no el
orden de ellos.
Dos combinaciones son distintas si y solo si tienen cuando menos un
elemento diferente.
Para denotar las combinaciones usaremos la notación que usan las
𝐧 𝐧
calculadoras 𝐧𝐂𝐫 , 𝐂𝐫 o la utilizada para los números combinatorios .
𝐫

Profesor: Ing. Marco Antonio Gómez Ramírez


Para determinar el número de combinaciones que se pueden
formar tomando r elementos de los n disponibles.
Consideramos que ya están formadas combinaciones y que son 𝐧𝐂𝐫 ,
si a cada una de ellas les permutamos sus r elementos, tenemos 𝒓!
maneras de hacerlo, el producto (𝒓!)(𝐧𝐂𝐫 ) , nos da el total de
permutaciones de los n elementos disponibles 𝑷𝒏 = 𝒏!.
Por lo tanto, 𝒓! 𝐧𝐂𝐫 = 𝑷𝒏 , despejando las combinaciones
𝐏𝐧 𝐧!
tenemos: 𝐧𝐂𝐫 = , 𝐧𝐂𝐫 = .
𝐫! 𝐫!(𝐧−𝐫)!
Ejemplo 1. Para ver con claridad la diferencia entre permutaciones y
combinaciones, retomamos el ejemplo de las cinco vocales a, e, i, o
y u, para las combinaciones.

Profesor: Ing. Marco Antonio Gómez Ramírez


Datos: n=5, r=1, 2, 3, 4 y 5.
5! 5! 5x4!
5C1 = = = = 5, se tienen disponibles las cinco vocales:
1!(5−1)! 4! 4!
a, e, i, o y u.
5! 5! 5x4x3! 5𝑥4
5C2 = = = = = 10, son: ae, ai, ao , au, ei, eo eu,
2!(5−2)! 2!3! 2!3! 2
io, iu y ou.
5! 5! 5x4x3! 5𝑥4
5C3 = = = = = 10, son: aei, aeo, aeu, aio, aiu,
3!(5−3)! 3!2! 3!2! 2
aou, eio, eiu, eou, iou.
5! 5! 5x4!
5C4 = = = = 5, son: aeio, aeiu, aeou, aiou, eiou.
4!(5−4)! 4!1! 4!

Profesor: Ing. Marco Antonio Gómez Ramírez


5! 5! 5!
5C5 = = = = 1, aeiou.
5!(5−5)! 5!0! 5!
Comparando las permutaciones y las combinaciones.

Ejemplo 2. Se va a formar una planilla sindical con cinco miembros,


se tienen diez candidatos.
a) De cuantas maneras diferentes se pueden conformar la planilla
sindical sin restricción.

Profesor: Ing. Marco Antonio Gómez Ramírez


b) De cuantas maneras diferentes se pueden conformar la planilla sindical
sin restricción, si tiene que haber un secretario general.
Datos n=10, r=5.
10! 10!
a) Como no hay restricciones 10C5 = = = 252.
5!(10−5)! 5!5!
Existen 252 formas de seleccionar a los integrantes de la planilla.
b) Como uno tiene que ser el secretario general, para esa posición se
tienen 10 posibilidades y los otros nueve candidatos pueden ocupar las
cuatro posiciones restantes 9C4 .
Aplicamos el principio fundamental de la multiplicación y tenemos:
10x9C4 = 10x126 = 1260, existen mil doscientos sesenta posibilidades de
seleccionar a los miembros de la planilla, con la condición de que uno
debe ser el secretario general.

Profesor: Ing. Marco Antonio Gómez Ramírez


Ejemplo 3. Determinar el valor de r para que se cumpla la siguiente
igualdad 𝟒𝐂𝐫𝟏𝟗 = 𝟏𝟗𝐂𝐫𝟏𝟕 .

19! 17! 4 19 18(17!) 19(17!)


Solución: 4 = 19 , = ,
r!(19−r)! r!(17−r)! (19−r)(18−r)(17−r)! (17−r)!
4(18)
= 1, 19 − r 18 − r = 72, 342 − 37r + r 2 − 72 = 0,
(19−r)(18−r)
r 2 −37r + 270 = 0, 𝐫 = 𝟏𝟎

Conclusión: El valor de r que hace posible la igualdad es 10.

Profesor: Ing. Marco Antonio Gómez Ramírez


Combinaciones con repetición.
En este tipo de combinaciones se permite la repetición de elementos
en una misma combinación, por lo que el orden r puede ser mayor
que el número n de objetos disponibles 𝒓 ≷ 𝒏 . Para denotar estas
combinaciones usaremos la expresión 𝐧𝐂𝐑𝐫 o 𝐂𝐑𝐧𝐫 .
La expresión matemática para determinar el número de combinaciones
con repetición, que se pueden formar con r elementos de n disponibles,
se puede demostrar utilizando el método de inducción matemática (tema
fuera del curso) y es igual al número de combinaciones simples que se
pueden formar con r elementos de n+r-1 disponibles,
𝒏 𝒏+𝒓−𝟏
𝒏+𝒓−𝟏 !
𝑪𝑹𝒓 = 𝑪𝒓 =
𝒓! 𝒏 − 𝟏 !

Profesor: Ing. Marco Antonio Gómez Ramírez


Ejemplo 1. Una planilla sindical debe estar formada por diez
miembros. ¿Cuántas planillas diferentes se pueden formar, con
respecto a su composición de hombres (H) y mujeres (M)?
Solución. Datos: dos elementos disponibles H y M n=2, la planilla se
compone de diez miembros, orden r=10, aplicando la expresión
2+10−1 2+10−1 ! 11! 11𝑋10!
CR210 = c10 = = = = 11,
10! 2−1 ! 10!1! 10!
Lo verificamos listando las posibilidades: HHHHHHHHHH,
HHHHHHHHHM, HHHHHHHHMM, HHHHHHHMMM, HHHHHHMMMM,
HHHHHMMMMM, HHHHMMMMMM, HHHMMMMMMM,
HHMMMMMMMM, HMMMMMMMMM, MMMMMMMMMM.

Profesor: Ing. Marco Antonio Gómez Ramírez


Números combinatorios.
𝐧
En matemáticas son muy importantes, se representan mediante
𝐫
y se determinan mediante la expresión de las combinaciones simples
𝒏 𝒏!
= .
𝒓 𝒓!(𝒏−𝒓)!

Propiedades de los números combinatorios.

1.- Si los números combinatorios son de orden cero, toman el valor


𝒏 𝒏! 𝒏!
uno = = = 𝟏.
𝟎 𝟎!(𝒏−𝟎)! 𝒏!

Profesor: Ing. Marco Antonio Gómez Ramírez


2.- Si el numerador y el orden son iguales, el número combinatorio
𝒏 𝒏! 𝒏! 𝒏!
toma el valor uno = = = = 𝟏.
𝒏 𝒏!(𝒏−𝒏)! 𝒏!𝟎! 𝒏!

3.- Los números combinatorios de orden uno, valen n.


𝒏 𝒏! 𝒏!
= = = 𝒏.
𝟏 𝟏!(𝒏−𝟏)! (𝒏−𝟏)!

4.- Si n es el numerador de dos números combinatorios y el orden de


ellos es complementario, es decir, el orden de un número
combinatorio es r y el orden del otro es n-r, estos números
combinatorios son iguales,
n n! n n! n! 𝒏 𝒏
= , = = , = .
r r!(n−r)! n−r (n−r)!(n−[n−r])! (n−r)!r! 𝒓 𝒏−𝒓

Profesor: Ing. Marco Antonio Gómez Ramírez


5.- Si dos números combinatorios con igual numerador n, pero con
orden diferente en una unidad se suman, el resultado es otro
número combinatorio con numerador n+1 y orden r+1.

n n n! n!
+ = + , para tener el mismo
r r+1 r!(n−r)! (r+1)!(n−r−1)!
denominador y efectuar la suma aplicamos la fórmula fundamental
𝐧!(𝐫+𝟏) 𝐧!(𝐧−𝐫)
de factorial en los denominadores, + ,
𝐫!(𝐫+𝟏)(𝐧−𝐫)! (𝐫+𝟏)!(𝐧−𝐫−𝟏)!(𝐧−𝐫)

𝐧!(𝐫+𝟏) 𝐧!(𝐧−𝐫) 𝐧!(𝐧−𝐫+𝐫+𝟏) 𝐧+𝟏 ! n+1


+ = = = .
(𝐫+𝟏)!(𝐧−𝐫)! (𝐫+𝟏)!(𝐧−𝐫)! (𝐫+𝟏)!(𝐧−𝐫)! (𝐫+𝟏)!(𝐧−𝐫)! r+1

Profesor: Ing. Marco Antonio Gómez Ramírez


Aplicaciones de números combinatorios.
1.- Teorema del binomio, establece que la suma de dos valores
elevada a un exponente entero y positivo 𝐚 + 𝐛 𝐧 , es igual a la suma
término a término, desde r igual a cero hasta n del producto del
𝐧
número combinatorio por el primer valor del binomio a elevado a
𝐫
la potencia (n-r) y por el segundo valor del binomio b elevado a la
𝐧 𝐧 𝐧
potencia r, es decir, 𝐚 + 𝐛 = σ𝐫=𝟎 𝐚 𝐧−𝐫 𝐛𝐫 .
𝐫

Profesor: Ing. Marco Antonio Gómez Ramírez


3 3 3 0 3 2 1 3 1 2 3 0 3
Ejemplos: a + b = a b + a b + a b + a b
0 1 2 3
𝒂 + 𝒃 𝟑 = 𝒂𝟑 + 𝟑𝒂𝟐 𝒃 + 𝟑𝒂𝒃𝟐 + 𝒃𝟑

6 6 6 0 6 5 1 6 4 2 6 3 3 6 2 4
a+b = 𝑎 b + 𝑎 b + 𝑎 b + 𝑎 b + 𝑎 b
0 1 2 3 4
6 1 5 6 0 6
+ 𝑎 b + 𝑎 b
5 6
𝒂 + 𝒃 𝟔 = 𝒂𝟔 + 𝟔𝒂𝟓 𝒃𝟏 + 𝟏𝟓𝒂𝟒 𝒃𝟐 + 𝟐𝟎𝒂𝟑 𝒃𝟑 + 𝟏𝟓𝒂𝟐 𝒃𝟒 + 𝟔𝒂𝟏 𝒃𝟓 + 𝒃𝟔
Dando valores: a=2 y b=3,
6
2+3 = 26 + 6(25 )3 + 15(24 )(32 ) + 20(23 )(33 ) + 15(22 )(34 )
+6(21 ) 35 + 36
𝟔
𝟐+𝟑 = 𝟔𝟒 + 𝟓𝟕𝟔 + 𝟐𝟏𝟔𝟎 + 𝟒𝟑𝟐𝟎 + 𝟒𝟖𝟔𝟎 + 𝟐𝟗𝟏𝟔 + 𝟕𝟐𝟗 = 𝟏𝟓𝟔𝟐𝟓.

Profesor: Ing. Marco Antonio Gómez Ramírez


2.- Triángulo de Pascal, donde los números combinatorios forman
un arreglo triangular que corresponde a los coeficientes de un
desarrollo binomial.

Profesor: Ing. Marco Antonio Gómez Ramírez


3.- Contabilizar el número de subconjuntos que tiene un determinado
conjunto. Sea un conjunto con n elementos.

Partiendo de la definición de combinación que establece que dos


combinaciones son distintas si tienen cuando menos un elemento
diferente.

Si tomamos a los n elementos de un conjunto en evidente que existe


𝒏 𝒏! 𝒏! 𝒏!
solamente uno = = = =𝟏
𝒏 𝒏!(𝒏−𝒏)! 𝒏!𝟎! 𝒏!
𝒏 𝒏!
El número de subconjuntos con n-1 elementos, = =𝒏
𝒏−𝟏 (𝒏−𝟏)!𝟏!

Profesor: Ing. Marco Antonio Gómez Ramírez


El número de subconjuntos con n-2 elementos,
𝒏 𝒏! 𝒏𝑥(𝒏 − 𝟏)
= =
𝒏−𝟐 (𝒏 − 𝟐)! 𝟐! 𝟐
y así sucesivamente hasta los subconjuntos con un elemento,
𝒏 𝒏! 𝒏!
= = =𝒏
𝟏 𝟏! (𝒏 − 𝟏)! (𝒏 − 𝟏)!
de los resultados anteriores se puede concluir que el número de
subconjuntos de un conjunto con n elementos es:
n n n n n n 𝑛 n
+ + …+ + + = σ𝑟=0 = 2𝑛 ,
n n−1 n−2 2 1 0 r
n
se destaca que en el subconjunto vacío, no tiene elementos.
0
Profesor: Ing. Marco Antonio Gómez Ramírez
Ejemplo 1. Si una persona tiene cuatro monedas de diferente
denominación: cincuenta centavos, un peso, cinco pesos y diez
pesos. ¿Cuántas cantidades diferentes de dinero puede formar con
una o más monedas de las que posee?
4 4 4 4
Solución: Aplicando números combinatorios + + + =
1 2 3 4
4 + 6 + 4 + 1 = 15

Aplicando el número de subconjunto que se pueden formar con


cuatro monedas 24 = 16, restando el subconjunto vacío, la persona
puede formar quince cantidades diferentes con sus cuatro monedas:
0.5, 1, 5, 10, 1.5, 5.5, 10.5, 6, 11, 15, 6.5, 11.5, 15.5, 16 y 16.5 pesos.

Profesor: Ing. Marco Antonio Gómez Ramírez


Diagrama de árbol.
Es una técnica de conteo gráfica que nos permite visualizar los
posibles resultados de un experimento aleatorio, el diagrama consta
de nodos que representa los puntos de partida en el espacio o el
tiempo donde se toman las decisiones y las ramas que representan
las posibles acciones que se pueden llevar a cabo, se inicia con un
nodo y las ramas iniciales las opciones a seguir, cada rama termina
en puntos nodales o el término de la acción.

Tiene una limitante en cuanto al espacio, ya que no se puede graficar


cuando tenemos varios eventos y varias opciones.
Profesor: Ing. Marco Antonio Gómez Ramírez
Ejemplo 1. En una urna se tienen dos pelotas blancas, tres rojas y
cuatro verdes.
Para sacar una pelota se tiene que depositar una moneda de diez
pesos, un niño deposita dos monedas de diez pesos, una tras otra y
obtiene dos pelotas.

a)- Establecer el espacio muestral en cuanto al color de las pelotas


que obtuvo el niño.
b)- Elaborar el diagrama de árbol correspondiente.
c)- Aplicar una técnica de conteo para comprobar el resultado que
nos proporciona el diagrama de árbol.

Profesor: Ing. Marco Antonio Gómez Ramírez


Datos: nueve pelotas n=9; 2 blancas, 3 rojas y 4 verdes.
a) Espacio muestral s={BB, BV, BR, VV, VB, VR, RR, RB, RV}.
b) Diagrama de árbol

Profesor: Ing. Marco Antonio Gómez Ramírez


c) Como técnica de conteo usamos permutaciones con repetición,
hay tres colores disponibles n=3, los arreglos van a tener dos
elementos r=2, entonces 𝐏𝐑𝟑𝟐 = 𝟑𝟐 = 𝟗.

Ejemplo 2. Se lanzan tres monedas legales al aire.


a)- Establecer el espacio muestral correspondiente.
b)- Elaborar el diagrama de árbol asociado.
c)- Aplicar una técnica de conteo para comprobar el resultado que
nos proporciona el diagrama de árbol.
Datos. Águila = A y Sol = S.
a)- Espacio muestral U = {AAA, AAS, ASA, SAA, ASS, SAS, SSA, SSS}

Profesor: Ing. Marco Antonio Gómez Ramírez


Profesor: Ing. Marco Antonio Gómez Ramírez
c)- Como técnica de conteo usamos permutaciones con repetición,
hay dos posibles resultados: águila o sol, n=2, los arreglos van a
tener tres elementos r=3, entonces 𝐏𝐑𝟐𝟑 = 𝟐𝟑 = 𝟖.

Ejemplo 3. Aldo y Pablo juegan la final del torneo estudiantil de


tenis, el campeón será aquel que gane dos sets consecutivos o tres
en forma alternada. ¿Cuáles son los posibles desarrollos del torneo?
Datos. Aldo = A y Pablo = P.

Profesor: Ing. Marco Antonio Gómez Ramírez


Diagrama de árbol.

Respuesta: cinco veces puede ser Campeón Aldo o Pablo.

Profesor: Ing. Marco Antonio Gómez Ramírez


Tarea Nº 6. Combinaciones.
En cada ejercicio justifique las respuestas y de la conclusión
correspondiente.
1.- Cincuenta estudiantes forman el grupo de la asignatura de
Probabilidad, treinta son alumnas y veinte son alumnos. Para la junta de
estudiantes con los integrantes de la coordinación de la asignatura se
requieren dos estudiantes.
¿De cuantas maneras se pueden seleccionar los dos estudiantes?
a). Si los dos son alumnas, b) si los dos son alumnos y c) si a la junta va
un alumno y una alumna.
2.- ¿De cuántas maneras distintas se pueden organizar un partido de
baloncesto con diez jugadores?
Los partidos de baloncesto se juegan con cinco jugadores por equipo.
Profesor: Ing. Marco Antonio Gómez Ramírez
3.- Una caja contiene cinco nombres de personas candidatas a la presidencia y
vicepresidencia de una empresa; tres mujeres y dos hombres.
¿De cuántas maneras se puede seleccionar: a) las dos personas?
b) las dos mujeres? c) los dos hombres? d) una mujer y un hombre.
Recomendable dar nombres diferentes a las personas y usar la primera letra del
nombre para identificarlos.

4.- A una junta de academia asistieron 20 profesor@s, tod@s intercambiaron


saludos.
¿Cuántos fueron los saludos que se intercambiaron en la junta de academia?

Profesor: Ing. Marco Antonio Gómez Ramírez

También podría gustarte