Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Competencias
Conceptos básicos
Análisis Combinatorio :
Es la rama de la matemática que estudia los diversos arreglos o selecciones que podemos formar con
los elementos de un conjunto dado, los cuales nos permite resolver muchos problemas prácticos. Por
ejemplo podemos averiguar cuántos números diferentes de teléfonos , placas o loterías se pueden
formar utilizando un conjunto dado de letras y dígitos.
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.
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.
Ejemplos :
- 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.
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” maneras.
Ejemplo 1:
Solución :
B CB
C A CA
U CU
C BC
B A BA
U BU
C AC
A B AB
U AU
C UC
U B UB
A UA
Existen 12 maneras diferentes en que estos equipos se pueden ubicarse en el primer y segundo lugar.
1o 2o
EXPLICACIÓN:
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 multiplicación, se observa
4 x 3 que el evento del primer lugar se presenta de 4
maneras y el del segundo lugar de 3 maneras
# maneras = 12 distintas, entonces el número de maneras totales
será : 4x3 = 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 :
EXPLICACIÓ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 (AB = ),
entonces el evento A o el evento B se realizarán de ( m + n) maneras.
Ejemplo
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 :
3 ó 2 ó 1
# maneras = 3 + 2 + 1 = 6
RECUERDA
Si se desea que se realicen los eventos A y B , entonces se
utiliza el principio de multiplicación (x)
Si se desea que se realicen los eventos A ó B , entonces se
utiliza el principio de adición (+)
MÉTODOS DE CONTEO
En diferentes casos se tomará de algún 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 agrupación son diferentes entre si, serán llamados
agrupaciones sin repetición y si alguno de ellos son iguales se dirá que son agrupaciones con
repetición.
PERMUTACIÓN
Nota:- cuando en el arreglo solo entran parte de los elementos del conjunto algunos autores también le
llaman variación , nosotros no estableceremos esta diferencia.
Determinar los diferentes arreglos o permutaciones que se pueden hacer con las letras a, b y c tomadas
de dos en dos
Solución :
Método 1:
Sea el conjunto : {a, b, c} , entonces los arreglos pueden ser: ab, ba. ac, ca, bc, cb
Número de arreglos = 6
EXPLICACIÓN
El primer casillero puede ser ocupado por
cualquiera de las tres letras, existiendo 3
# arreglos = 3 x 2=6 posibilidades
El segundo casillero puede ser ocupado por
cualquiera de las otras dos letras restantes,
existiendo 2 posibilidades
“El número de permutaciones de “n” objetos diferentes,tomados en grupos de k elementos (siendo k n)
n
y denotado por Pk , estará dado por:
n!
Pkn
( n k )!
donde: n, k N y 0 k n
Estas permutaciones son llamados lineales , porque los objetos son ordenados en una línea recta de
referencia
Ejemplo:
En una carrera de 400metros participan 12 atletas. ¿De cuantas formas distintas podrán ser premiados
los tres primeros lugares con medalla de oro , plata y bronce?
Solución :
Método 1 : Empleando el principio de multiplicación
El número de permutaciones (P) distintas de “n” elementos tomados de “n” en “n” en donde hay un
primer grupo de n1 objetos iguales entre si; n 2 objetos iguales entre si de un segundo tipo y así
sucesivamente hasta nk objetos iguales entre si de un último tipo, entonces:
Donde: n1 + n2 + n3 ...... + nk n
Ejemplo :
¿De cuántas maneras distintas se podrán ordenar las siguientes figuras?
Solución:
Como entran todos los elementos del conjunto y estos se repiten, se trata de una permutación
con repetición, donde n1 = 3 (tres círculos), n2 = 2 (dos cuadrados) , n3 = 1 (un triángulo), n4 = 1(
un rombo), luego:
7 7! 3! x 4 x5 x 6 x7 4 x5 x 6 x 7
P 3, 2 ,1,1
=
3! x 2! x1! x1!
3! x 2 x1x1
2
420
PERMUTACIÓN CIRCULAR
Son agrupaciones donde no hay primero ni último elemento, por hallarse todos en una línea cerrada.
Para hallar el número de permutaciones circulares que se pueden formar con “n” objetos distintos
de un conjunto, hay que considerar fija la posición de un elemento, los n – 1 restantes podrán
cambiar de lugar de (n – 1)! Formas diferentes tomando todas las posiciones sobre la
circunferencia relativa al primer punto.
El número de permutaciones circulares será:
n
P c
(n 1)!
Ejemplo1 :
¿De cuántas formas diferentes puede sentarse al rededor de una mesa circular un padre y sus 5 hijos?
Solución :
6
Se trata de una permutación circular :
P c
(6 1)! 5! 5 x 4 x3x 2 x1 120
Ejemplo 2:
¿De cuántas maneras diferentes se podrán ubicar las cifras del 1 al 7 en la siguiente figura?
Ing. Cecilia Ríos V. 5
Solución :
Este problema se puede resolver como la conjunción de dos eventos: primero ubico una cifra
en el centro (7 posibilidades) y segundo las otras 6 cifras, las cuales por ordenarse en una
circunferencia se podrán permutar de (6 –1 )! Formas , por lo tanto:
COMBINACIÓN
Es cada uno de los diferentes arreglos que se pueden hacer con parte o todos los elementos de un
conjunto dado sin considerar el orden en su ubicación
El número de combinaciones de “n” elementos diferentes tomados de “k” en “k” , con k n ,está dada
por:
n! n(n 1)( n 2)( n 3)...............(n k + 1)
Ckn
(n k )!k! k (k 1)( k 2)..........(1)
Ejemplo 1:
Solución :
Para dibujar un triángulo solo es necesario 3 puntos en el plano, luego se escogerán 3 puntos
(k = 3) de un total de 8 puntos (n = 5). Además no importa el orden, ya que el triangulo ABC es
igual al CBA; por lo tanto se trata de una combinación.
5 5! 5 x 4 x3 OBSERVACIÓN
C 3
2!3! 3 x 2 x1
10
1) En las permutaciones interesa el orden, se buscan
ordenaciones
2) En las combinaciones no interesa el orden, se
busca agrupaciones
Ejemplo 2:
Una señora tiene 3 frutas : manzana, fresa y piña. ¿Cuántos sabores diferentes de jugo podrá preparar
con estas frutas ?
3 3 x 2 3x 2 x1
# maneras diferentes = + + 3 + 3 +1 7
1 2 x1 3x 2 x1
Ejemplo 3:
Se desea formar un comité de 7 seleccionando 4 físicos y 3 matemáticos de un grupo de 8 físicos y 6
matemáticos.¿De cuantas maneras podrá seleccionarse?
Solución: n
8
PROPIEDADES DE c k
1 o Seleccionamos 4 físicos entre 8 en
C formas n n n
C n , Cn 1 , C0 1
4
1)
8 8 x 7 x 6 x5 1
C 4
4 x3x 2 x1
70 n
2) C C
n
6 k nk
2o Seleccionamos 3 matemáticos entre 6 en
C 3
3) C + C
n n n +1
C k +1
6 6 x5 x 4 k k +1
C 3
3 x 2 x1
20 n n 1 n
C C
4
x
3
= 70 x 20 = 1400
n n k +1 n
OBSERVACIÓN: 6) C k C k 1
k
En la práctica se presentan diferentes combinaciones que no resultan sencillas, estas
son las combinaciones con repetición. Para obtener las diferentes combinaciones con
repetición de “n” elementos en el cual hay repetición de los elementos (CR) agrupados
de k en k, se utiliza la siguiente fórmula:
n n + k 1 n( n + 1)( n + 2)...........(n + k 1)
CRk C k k!
PROBLEMAS RESUELTOS
1. ¿Cuántos números de 2 cifras se pueden formar con los dígitos 1, 3 , 5 y 7?
A) 16 B) 12 C) 10 D) 14 E) 8
Solución :
11 13 15 17 OBSERVACIÓN
31 33 35 37 En estos casos el orden es importante, además
51 53 55 57 los elementos del conjunto pueden repetirse,
71 73 75 77 como por ejemplo : 11 , 33, 55, 77
Solución :
La forma general del numeral es abc , hallaremos las posibilidades que pueden tomar a, b y c
en base seis y luego multiplicamos el número de las posibilidades
a b c OBSERVACIÓN:
1) En base seis solo se dispone de los dígitos :
5 x 6 x 6 = 180 números 0,1,2,3,4 y 5
2) La primera cifra a no puede ser cero, solo
se pueden formar 180 números puede tomar las cifras : 1,2,3,4 y 5; es decir 5
posibilidades
3) Las cifras b y c, como no dicen que son
diferentes , pueden tomar 6 valores o
3. ¿Cuántos números de tres cifras diferentes existenposibilidades
en el sistema de base decimal?
a b c
� � �
9 x 9 x 8
OBSERVACIÓN:
Para hallar los números que tiene por lo menos
un 6 en su escritura, se consideran:
1) Los que tienen un solo 6
2) Los que tienen dos 6
3) Los que tienen tres 6
a b c EXPLICACIÓN:
1) “a” puede tomar los valores del “1” al “9”; sin
1 0 0 considerar el “7” es decir hay posibilidades
2 1 1 para las centenas
. . . 2) para “b” y “c” hay 9 posibilidades, ya que b y
. . . c pueden tomar los valores del “0” al “9”,
9 10 10 exceptuando a “7”
cantidad de #s = 8 x 9 x 9 = 648 3) Para hallar la cantidad de números de 3 cifras
aplicamos el principio de multiplicación
e) Remplazando los valores obtenidos en los pasos “c” y “d” en la ecuación (1) de l paso (b), se
tiene:
X = 900 – 648 = 252
Respuesta : se pueden formar 252 números
Solución :
5 5 x 4 x3
C 3
3 x 2 x1
10
Respuesta : se pueden formar 10 grupos diferentes
Posibilidades
4 3 3 2 2 1 1
# de formas = 4 x 3 x 3 x 2 x 2 x 1 x1 =144
Respuesta : se pueden ubicar de144 formar diferentes
8. ¿Cuántos números de 4 cifras diferentes y mayores que 5 000 , se pueden formar con los
siguientes dígitos : 1 , 3, 4 , 6 , 9?
Solución :
Sea : abcd el número, entonces se tiene:
EXPLICACIÓN:
a b c d 1) “a” puede ser “6” o “9”, es decir tiene 2
posibilidades ; “b”, tiene (5 - 1)
2 4 3 2 posibilidades; “c” tiene (5 – 2)
# de números = 2 x 4 x 3 x 2 = 48 posibilidades y “d” tiene (5 – 3)
posibilidades ya que las cifras deben
Respuesta : se pueden formar 48 números de cuatro cifras diferentes
ser diferentes
9. Un grupo de 16 personas desean escoger entre sus miembros un comité de 3 personas que los
represente. ¿De cuantas formas distintas se puede seleccionar dicho comité?
Solución :
Para formar un comité , no interesa el orden en que se dispongan las tres personas por lo que
los posibles comités serán combinaciones de 16 personas tomadas en grupos de 3, así
16 16 x15 x14
C 3
3 x 2 x1
560 Rspta:se puede seleccionar el comité de 560 formas
diferentes
11. ¿De cuántas maneras diferentes podrá viajar una persona de A a D sin retroceder?
Solución :
Identificamos con un nombre a cada camino diferente:
A B C
# maneras de llegar de A a C = 3 x 3 =9
pasando por B
Pero también hay dos caminos directos para llegar a C (x,y); por lo tanto el número total de
caminos para llegar de A a C es : 9 + 2 = 11 formas; y de C a D hay 3 formas (7,8,9)
Finalmente se tiene:
De A a C y de C a D De A a D
12. En un examen de matemáticas, un estudiante debe responder siete preguntas de las diez
dadas.¿De cuántas formas diferentes debe seleccionar, si el debe responder por lo menos, tres
de las cinco primeras preguntas?
A) 64 B) 55 C) 50 D) 110 e) 120
Solución :
El estudiante puede responder tres de las cinco primeras preguntas y 4 de las últimas 5
preguntas; ó cuatro de las primeras cinco preguntas y 3 de las últimas ; ó cinco de las primeras
cinco y dos de las últimas. Como no interesa el orden se trata de una combinación, por lo tanto
tenemos:
5 5 5 5 5 5 5 x 4 x3 5 x 4 x3 5x4
C xC + C xC + C xC
3 4 4 3 5 2
3 x 2 x1
x5 + 5 x
3 x 2 x1
+ 1x
2 x1
50 + 50 + 10 110
Respuesta : 110 maneras diferentes
13. Un hombre tiene 9 bonos financieros de 9 compañías distintas, y piensa regalarlos a sus 3 hijos
de la siguiente manera: a su hijo mayor, 4 ; a su segundo hijo, 3 ; y al menor 2. ¿De cuantas
formas puede repartir los bonos?
Solución :
Se trata de una permutación con repetición donde intervienen todos los elementos. Hay 4!
Maneras de arreglar los bonos para su hijo mayor; 3! Formas para arreglar los bonos para el
segundo hijo y 2! Formas para el hijo menor. Luego se tiene:
9 9! 4! x5 x6 x7 x8 x9
P 4 , 3, 2
4! x3! x 2!
4! x3 x 2 x1x 2 x1
1360
14. La selección peruana de voleibol está conformado por 12 chicas. ¿De cuántas formas se puede
conformar un equipo de 6 si se sabe que 2 chicas se niegan a jugar en el mismo equipo?
Solución :
La delegación de 6 chicas se puede presentar en los siguientes casos:
15. ¿De cuántas maneras diferentes se pueden sentar 8 personas en una mesa redonda de 5
asientos, si 3 están en espera?
Solución :
El número de grupos de 5 personas que se ubican en la mesa circular es:
8 8 x 7 x 6 x5 x 4
C 5
5 x 4 x3 x 2 x1
56
El número de formas en que cada grupo de 5 personas se pueden sentar en la mesa es:
(5 – 1)! =4! = 24
# total de formas = 56 x 24 = 1344
PROBLEMAS PROPUESTOS
1. ¿Cuántos cables de conexión son necesarios para que puedan comunicarse directamente 2
oficinas de las 8 que hay en un edificio?
A) 20 B) 56 C) 28 D) 14 E) 16
2. Las ciudades A y B están unidas por 6 caminos diferentes, B y C por 10 caminos diferentes y
las ciudades C y D por 8 caminos diferentes.¿De cuántas maneras diferentes una persona
puede viajar de A a D pasando por B y C?
A) 200 B) 256 C) 240 D) 140 E) 480
3. La municipalidad de Lima a ordenado que los moto taxis sean amarillos y tengan las placas 6
caracteres (3 letras seguidas de 3 números). ¿Cuántas placas diferentes se podrán formar?
(considerar 26 letras del alfabeto)
A) 203x103 B)262x102 C) 263x103 D)26x103 E) 26x25x24
4. ¿Cuántos números de 3 cifras que sean impares, se pueden escribir con los dígitos: 4, 5, 7, 9 y
8, si no se pueden repetir los dígitos?
A) 20 B) 56 C) 28 D) 14 E) 36
6. El equipo de fulbito de un salón de clase debe escoger 2 madrinas, una para el equipo y otra
para las camisetas; si en total hay 8 candidatas. ¿De cuántas maneras se pueden escoger las 2
madrinas?
7. 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?
8. Luis tiene 10 amigos de los cuales invitará a su matrimonio solamente a 7. ¿De cuántas
maneras puede hacer la invitación si dos de sus amigos están enemistados y no pueden asistir
juntos?
10. Una persona tiene o billetes de valores diferentes.¿Cuántas sumas distintas de dinero se puede
formar tomados de 3 en 3?
A) 50 B) 56 C) 128 D) 40 E) 70