Problemas de Analisis Combinatorio
Problemas de Analisis Combinatorio
Problemas de Analisis Combinatorio
FACULTAD DE INGENIERÍA
QUÍMICA
CATEDRÁTICO:
Dr. Sc. PALACIOS VELÁSQUEZ, Abraham.
PRESENTADO POR:
HUANCAYO-PERÚ
2015
EJERCICIOS RESUELTOS
COMBINACION
1. Un club tiene 12 miembros, (8 hombres y 4 mujeres). ¿Cuántos comités de 5
miembros se pueden formar, si cada comité debe tener 2 mujeres?
SOLUCIÓN:
VARONES MUJERES
SE TIENE 8 4
SE REQUIERE 3 2
SOLUCIÓN:
De 7 camisas se escoge 4: C 74
De 6 pantalones se escoge 3: C 63
En este caso no interesa el orden y luego aplicando el principio de la
multiplicación:
N! maneras = C 42 x C 63
7 x6 x5 x 4 6 x5 x 4
N° de maneras= x
1 x2 x3 x 4 1 x2 x3
N° de maneras= 35x20 = 700 maneras diferentes.
SOLUCION
Sea 26 el número de equipos, luego para poder contar un partido de fútbol,
tenemos que tomar los 26 equipos de grupos de dos en dos. Por lo tanto se trata
de combinaciones.
Número de partidos en la primera rueda:
26 x 25
C 26
2 = =13 x 25=325
1x 2
SOLUCIÓN:
Sea n el total de personas, un apretón de manos se da entre 2 personas, no
interesa el orden, luego se tiene:
n ( n−1 )
C n2=27 6 ⟹ =276
2
Efectuando operaciones:
n ( n−1 )=552
n=24
En la reunión había 24 personas.
5. En un torneo de fútbol se jugaron en total 126 partidos. En la primera rueda
jugaron todos contra todos y en la segunda rueda sólo jugaron los 4 mejores.
¿Cuántos equipos participaron?
SOLUCIÓN
Efectuando operaciones:
n ( n−1 )
+6=126
2
n=16
SOLUCIÓN
SOLUCIÓN:
Sea 10 el número de equipos, luego para poder contar un partido de fútbol,
tenemos que tomar los 10 equipos de grupos de dos en dos, luego para saber
cuántos partidos más se deben programar después de que llegan 3 equipos más
se debe hacer la resta de la combinación de 13 tomados de nos en dos.
10 x 9
C 10
2 = =45
1x 2
Número de partidas después de que llegaron 3 más
13 x 12
C 13
2 = =78
1 x2
8. Una clase consta de 7 niños y 3 niñas, ¿de cuántas maneras diferentes el profesor
puede escoger un comité de 4 alumnos?
SOLUCIÓN
10 x 9 x 8 x 7
C 10
4 = =210
1 x2 x3 x 4
10. Juan tiene 6 amigos y siempre va a los videos juegos por lo menos con tres de
ellos. ¿cuántas alternativas de compañía tiene Juan?
SOLUCIÓN
6! 6! 6!
C 63+ C64 + C65 +C 66 ⟹ + + +1
3! 3! 4 ! 2! 5 !
SOLUCION:
Las tres personas de entre las cinco primeras las puede escoger de
5×4×3
C 53= =10 Formas
3 ×2 ×1
Por lo tanto, las siete que faltan las debe seleccionar de entre las diez restantes,
que son C 10
7 formas. En total se tiene
10× 9 ×8
10 ×C 10
7 =10 × =1200 Formas
3 ×2 ×1
SOLUCION:
De 3 colores C 73
De 4 colores C 74
De 5 colores C 75
De 6 colores C 76
De 7 colores C 77
SOLUCION:
6 5 4
1 2 3
7 5 2
⋕ de maneras C
⏟2 × C⏟3 × C⏟2
sacar 2 sacar 3 sacar 2
⋕ de maneras=21× 10× 1
⋕ de maneras=210
14. ¿de cuantas maneras diferentes se pueden comprar 3 refrescos en una tienda
donde lo ofrecen en cuatro sabores diferentes?
SOLUCION:
2 del
mismo
sabor y
3 del el 3 ° 3 de
mismo diferente diferentes
sabor sabor sabores
⏞14 +2 × ⏞
⋕ de maneras= C ⏞43
C42 + C
AAB 2 FORMAS
BBA
SOLUCION:
4! 4 × 3 ×2 !
C 42= = =6
2 ! ( 4−2 ) ! 2! × 2!
6! 6 ×5 × 4 !
C 62= = =15
2! (6−2) ! 2! × 4 !
De las 15 uniones posibles de dos vértices diferentes cualesquiera, adyacentes o
no. Si de estas 15 parejas eliminamos las que corresponden a vértices adyacentes
(tantas como el número de los lados del cuadrado).
Quedaran: 15−6=9 diagonales
16. En una heladería, se venden 6 tipos de helados ya envasados y Pilar quiere
comprar 4 helados (para ella y sus tres hijos). ¿De cuántas maneras diferentes
puede hacerlo?
SOLUCIÓN
C R64=C 6+ 4−1
4 =C 94
9 x 8x 7 x6
C R20
2 = =126
1 x2 x3 x 4
17. Un alumno tiene que elegir 7 de las 10 preguntas de un examen. ¿de cuantas
maneras puede elegirlas? ¿y si las 4 primeras son obligatorias?
SOLUCION:
10 ! 10 ×9 × 8× 7 !
C 10
7 = = =120
7 ! (10−7) ! 7 ! ×3 !
Por otra parte, si las 4 primeras son obligatorias, debe escoger 3 preguntas entre las
6 restantes para completar las 7 necesarias, resultando un total de
6! 6 × 5× 4 × 3 !
C 63= = =20
3! (6−3)! 3 ! × 3!
SOLUCIONES:
Sean:
L2: recta que contiene a los puntos C-A-M-P-E-O-N para formar un triángulo se
necesitan tres puntos no coloniales no importando el orden en que se
consideren, luego
2 punto 1 punto
de L1 y 1 de L1 y 2
punto de punto de
L2 L2
⏞
N ° de triangulos=C 5 7
⏞ 5 7
2 × C 1 +C 1 × C 2 =70+105=175
SOLUCION:
N ° de maneras=15× 10=150
N ° de maneras=15
3° evento: cuatro negativos C 54=5
N ° de maneras=5
Finalmente tenemos:
N ° de maneras totales=150+15+5
N ° de maneras totales=17 0
1° evento: 5 1 0
N ° de maneras=C55 ×C 41=4
2° evento: 4 2 0
N ° de maneras=C54 × C42 =4
3° evento:
4 1 1
N ° de maneras=C54 × C41 ×C 31=5 × 4 × 3=6 0
4° evento: 3 2 1
N ° de maneras=C53 ×C 42 ×C 31=10 ×6 ×3=18 0
Finalmente tenemos:
N ° de maneras totales=4+30+60+ 180=274
22. Un entrenador cuenta con 19 jugadores de los cuales 5 son arqueros. ¿de cuantas
maneras diferentes puede seleccionar un equipo de futbol de 11 jugadores?
19 jugadores=¿ 514no
arqueros
sonarqueros ¿
N ° de maneras=C51=5
N ° de maneras=C14
10 =1001
Finalmente tenemos:
SOLUCION:
PERMUTACIÓN
1. EJERCICIO 1
a) ¿De cuántas formas distintas se pueden ordenar las letras de la palabra JUAN?
P4 =4 !=4 ×3 × 2× 1=24
P3 + P3=3 !+ 3!=12
2. ¿Cuántosnúmerosdistintossepuedenformarconlosdígitos3224531?
SOLUCION:
7!
P27 2 11 1= =1260
2! ×2 ! ×1! ×1! × 1!
3. Ejercicio 3
SOLUCION:
a) No consideraremos las tildes. Tenemos entonces tres letras A, dos letras M,
dos letras T, una E, una C, una S y una I. Las repeticiones son posibles. Así que:
11 ! 11 × 10× 9 ×8 ×7 × 6 ×5 × 4 ×3 !
P3112 2= = =1663200
3! × 2! × 2! 3 ! × 2! × 2!
b) Fijamos una M y buscamos las permutaciones que forman las restantes 10
palabras, teniendo en cuenta que habrá tres letras A y dos T (permutaciones con
repetición). Entonces:
10 ! 10× 9 ×8 ×7 × 6 ×5 × 4 ×3 !
P3102= = =302400
3 ! ×2 ! 3 ! × 2!
10 ! 10 ×9 × 8 ×7 ×6 × 5× 4 × 3 ×2 !
P2102 2= = =453600
2 ! × 2! × 2! 2! × 2! × 2!
4. Hay que colocar a 5 hombres y cuatro mujeres en una fila de modo que las
mujeres ocupen los lugares pares. ¿de cuantas maneras puede hacerse?
SOLUCION:
5. ¿Cuántas letras de 5 signos con tres rayas y 2 puntos podría tener el alfabeto
morse?
SOLUCION:
Dado que los cinco elementos tan solo hay dos diferentes 8 rayas y puntos) que
se repiten 3 y 2 veces, respectivamente, tenemos permutaciones con repetición
(se repiten los elementos), obteniendo así un total de
5! 5× 4 × 3 !
P35 2= = =10 letras
3 ! ×2 ! 3! × 2!
SOLUCION:
SOLUCION:
a) Consideramos cada conjunto de libros de una misma materia como una unidad.
Entonces.
MMMMFFFFFFQQ
P3 × P
⏟ 4 ×63 × P 2 =3 ! × 4 ! × 6! × 2!=207360
( INTERNAMENTE
)
b) Consideramos los 4 libros de matemáticas como una unidad. Se tendría
entonces una unidad correspondiente a matemáticas, 6 unidades deferentes de
física y dos unidades diferentes de química. Por tanto, existen
MMMM
⏟ FFFFFFQQ
CONSIDERAMOS
COMOUNO
P9 × P
( ⏟4
Internamente
)=9! × 4 !=362880 ×24=8709120
8. Tres atletas toman en una competición. ¿ de cuantas maneras podrán llegar a la
meta? (pueden llegar juntos)
SOLUCION:
SOLUCION:
En este caso: importa el orden, se escogen todos los elementos (se escuchan
todos los temas cada vez) y no hay repeticiones (lo especifica el enunciado). Por
lo tanto, estamos ante un caso de permutaciones:
10. Si se permitiese cualquier posibilidad, ¿de cuántas formas podrían ordenarse las
16 piezas que un jugador tiene en un tablero de ajedrez? (Sólo puede ocupar las
dos primeras filas, claro).
SOLUCION:
Ahora importa el orden, se cogen todos los elementos y puede haber repeticiones
(a efectos prácticos, todos los peones son iguales, así como las dos torres, los
dos alfiles y los dos caballos). Como son variaciones con repetición, la fórmula
que tenemos que emplear es:
16 !
P8162 2 2= =64864800
8! × 2! × 2! × 2!
11. Con 7 consonantes y 5 vocales ¿Cuántas palabras se pueden formar qué tengan 4
consonantes distintas y 3 vocales distintas?
SOLUCION: CVCVCVC
7!
C 74= =35 Grupos de 4 consonantes distintas
4 ! ×(7−4)!
5!
C 53= =10Grupos de 3 vocales distintas
3! ×(5−3)!
35 ×10 ×7 !=1764000
SOLUCION:
13. a. ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos
que participan en una carrera de fórmula uno? (Considere que las posiciones de
salida de los autos participantes en la carrera son dadas totalmente al azar)
b. ¿Cuántas maneras diferentes hay de asignar los primeros tres premios de esta
carrera de fórmula uno?
SOLUCION:
a) P8=8!=8 × 7× 6 ×5 × 4 ×3 × 2× 1=40320
8! 8 ×7 ×6 × 5!
b) P83= = =336
( 8−3)! 5!
14. Seis niños de un colegio se van de campamento y deciden realizar una fogata en
la noche. ¿de cuantas maneras se podrán colocar alrededor de la fogata, si cada
niño va con su padre y su madre, además cada niño se siente entre su padre y su
madre a la hora de la fogata?
SOLUCION:
P N1 M
P N6 M P N2 M
P N5 M P N3 M
P N4 M
6
familia
6
Maneras de ordenarse= ⏟ P2 ] 6⏞ =5 ! × [ 2 ! ] =7680
PC 6 × [⏟
cada en cada
familia familia
como permutan
una sola el padre
persona yla madre
15. ¿Cuántas ordenaciones diferentes se pueden lograr con todas las letras de las
palabra ARCAICOS, tal que las vocales estén siempre juntos?
SOLUCION:
Haciendo un esquema
A A I O R C C S
1 solo
5! 4!
N ° De ordenaciones=P5(2C ) × P(24 A) = × =720
2! 2!
16. Con todas las letras de la palabra ESTUDIO. ¿Cuántas ordenaciones diferentes
se podrán formar, si todas deben empezar en E, tener juntas a las letras U y T y
poseer la silaba “DIO”
SOLUCION:
Haciendo un esquema
E S T U D I O
Fijo 1 solo
1 solo
SOLUCIÓN
P12
3 ;3 ;3 ;3 = 369600 arreglos
Evento G: el mono sacara tres de cada clase en orden (triángulos-cuadrados-
círculos-rectángulos)
Número de casos favorables: el mono saca los objetos en orden por clase esta
conformación es única dentro de todas las conformaciones del espacio muestral
VARIACIONES
1) ¿Cuántos son los resultados posibles de dos equipos que se enfrentan en 5 partidos?
SOLUCION:
Los resultados posibles son 1, X, 2. Es decir, tenemos 3 elementos con los que
hay que hacer las diferentes agrupaciones. El orden importa, ya que, por
ejemplo, el resultado 1, 1, 1, X, 1 es diferente que 1, 1, X, 1, 1. Eso quiere decir
que no son combinaciones. Por otro lado, no intervienen todos los elementos del
conjunto. Entonces tenemos variaciones. Como se pueden repetir los elementos,
tenemos variaciones con repetición.
Conclusión:
V R3 ,5=35=243
2) ¿De cuántas formas distintas se puede formar el pódium de la final de los 100 mil
metros en la que corren 8 atletas?
SOLUCION:
Tenemos 8 elementos (que son los atletas) tomados de tres en tres (los cajones
del pódium). No son posibles las repeticiones. Luego se trata de variaciones sin
repetición.
V 8,3 =8 ×7 ×6=336
3) ¿De cuantas maneras pueden sentarse 10 personas en un banco si hay 4 sitios
disponibles?
SOLUCION:
Nótese que importa el orden en que se sientan las personas, ya que los cuatro
sitios son diferentes, y que una persona no puede ocupar más de un sitio a la vez.
Por tanto, hay
10 ! 10 × 9 ×8 ×7 × 6 !
V 10,4 = = =5040
(10−4)! 6!
SOLUCION:
Los premios son diferentes (no es lo mismo ganar el primer premio que el
segundo) importa el orden
10 ! 10 × 9 ×8 ×7 !
V 10,3= = =720
(10−3)! 7!
a. Permitiendo repeticiones
b. Sin repeticiones
c. Si el ultimo digito ha de ser 1 y no se permiten repeticiones
SOLUCIONES:
8! 8 ×7 × 6 ×5 !
V 8,3 = = =336
(8−3) ! 5!
SOLUCION:
Consideramos que el año tiene 365 días y que puede darse el caso de que varias
personas cumplan en la misma fecha (se permiten repeticiones además importa
el orden son fechas), el número de maneras distintas es:
VR 365,10 =36510
7) una línea de ferrocarril tiene 25 estaciones. ¿Cuántos billetes diferentes habrá que
imprimir si cada billete lleva impresas las estaciones de origen y destino?
SOLUCIONES:
Dado que las estaciones de origen y destino no pueden coincidir (no hay
repetición), y además, dadas dos estaciones, es importante saber si corresponden
al principio al final del trayecto (importa el orden), hay un total de:
25 ! 25 ×24 ×23 !
V 25,2= = =600 billetes
(25−2)! 23!
8) en un hospital se utilizan cinco símbolos para clasificar las historias clínicas de sus
pacientes, de manera que los dos primeros son las letras y los tres últimos son
dígitos. Suponiendo que hay 25 letras, ¿ cuantas historias clínicas podrían hacerse
si:
SOLUCION:
a) Dado que es necesario tener en cuenta el orden de las dos letras escogidas y
que además estas pueden repetirse, resulta que hay
VR 25,2=25 2=625 posibilidades para letras
Total=625 ×1000=625000
25 !
V 25,2= =600 posibilidades para letras
(25−2)!
SOLUCIONES:
Enestecaso,importaelorden(cualquierprofesorpuedeapreciarladiferenciaentretene
ralos
alumnosbullanguerosalfondodelaclaseoenprimerafila).Nopuedehaberrepeticiones
,porlo quees un caso devariacionessinrepetición:V30,22.
30 ! 30 !
V 30.22= =
(30−22)! 8 !
10) ¿de cuantas formas diferentes puede ubicarse 7 personas en un sofá, si tiene
solamente 4 asientos?
SOLUCION:
Como solo hay 4 asientos, debemos elegir solo 4 personas para poder ubicarse
en el sofá (importa el orden)
7! 7 × 6 ×5 × 4 ×3 !
Formade ubicarse=V 74= = =840
(7−4)! 3!
11) En una clase de 10 alumnos van a distribuirse 3 premios. Averiguar de cuantos
modos puede hacerse si Los premios son diferentes, si un mismo alumno puede
recibir más de un premio luego los alumnos se pueden repetir.
SOLUCION:
Los premios son diferentes (no es lo mismo ganar el primer premio que el
segundo) importa el orden
VR10,3=103 =1000
12) ¿Cuántos números de tres cifras se puede formar con los dígitos: 1, 2, 3, 4, 5?
m = 5 n = 3
=125
13) ¿Cuántos números de tres cifras se puede formar con los dígitos: 0, 1, 2, 3, 4, 5?
m = 6 n = 3
m = 5 n = 1
m = 6 n = 2
m=3 n = 15 m<n
Sí entran todos los elementos. En este caso el número de orden es mayor que el
número de elementos.
Sí importa el orden.
15) ¿De cuántas formas diferentes se pueden distribuir cinco bolas distintas en tres cajas
diferentes? Solución. Influye orden y elementos, y estos no se pueden repetir. m = 5
(bolas), n = 3 (cajas).
V 7,4=5 x4 x3 =60