Professional Documents
Culture Documents
Objetivos
1. Iniciar al lector en el estudio del analisis combinatorio.
2. Desarrollar la capacidad para resolver problemas de analisis combinatorio de manera razonada.
3. Aplicar adecuadamente los conceptos teoricos desarrollados.
4. Dominar la teoría necesaria para proseguir estudios de este tema a nivel superior.
Introducción
En muchas ocasiones estamos interesados en conocer solo el numero de elementos de un conjunto
que cumple ciertas condiciones; sin que sea necesario enumerarlos, para ello debemos hacer uso de las
tecnicas de conteo. Dichas tecnicas estan ligadas directamente a la historia de la matematica, porque es
la forma como las personas tienen su primer contacto con esta disciplina.
Podemos senalar que dos tipos de problemas que ocurren frecuentemente en el analisis
combinatorio son:
• Demostrar la existencia de subconjuntos de elementos de un conjunto finito dado y que satisfacen
ciertas condiciones.
• Contar o clasificar los subconjuntos de un conjunto finito y que satisfacen ciertas condiciones
dadas.
Conceptos previos
Para llevar a cabo nuestro estudio, vamos a utilizar algunas herramientas tales como el factorial de
un numero. Adicionalmente estudiaremos el cofactorial de un numero y la relacion existente entre
la funcion gamma y el factorial. Es importante tener clara la nocion de los aspectos matematicos
mencionados, pues su conocimiento permitira desenvolvernos con soltura en la parte operativa de la
resolucion de los problemas y ejercicios.
Lea atentamente los alcances teoricos y practique mucho, con empeno, hasta conseguir un dominio que
le permita abordar con suma facilidad el presente capítulo.
Análisis combinatorio
Ejemplo 1
e. 7! no existe, pues 7 Z+
7! 1234567 ; luego, 7! = 6! 7.
Resolución:
6!
b. 3
2 !
Esta ultima expresion adquiere importancia
cuando se trata de simplificar expresiones, un
En el caso a el símbolo ! afecta solo al
tanto complicadas, que involucran el uso de
numerador, es decir a 3, siendo el calculo
factoriales.
pedido posible. Sin embargo no ocurre lo
2
Análisis combinatorio
O tambien: n! = (n–3)! (n–2) (n–1) n Con este título presentamos las herramientas
basicas que nos permitiran calcular el numero
de elementos de conjuntos formados de acuerdo
Ejemplo 2
a ciertas reglas, sin necesidad de enumerar sus
Simplifique A 13! 12! 11!
12! 11! elementos.
Resolución
Estas son:
Si tenemos en cuenta que 12! = 11! 12 y ademas a. Principio de adicion.
13! = 11! 12 13, expresamos A en funcion b. Principio de multiplicacion.
del menor de los factoriales con el objetivo de
c. Principio de inclusion - exclusion
simplificar. Veamos:
Simplificando y sumando:
12 13 13 A 13(12 1)
A
13 13
A = 13
Observación:
Se define por convencion: 0! = 1
Sabemos: 1! = 1
En efecto, por el desarrollo parcial de un
factorial sabemos:
n! = (n–1)! n (en esta expresion calculamos Del ejemplo anterior, dado un evento en particular
para n=1) (tomar foto a tres personas sentadas en una
3
Análisis combinatorio
Ejemplo 1
er
1. evento: hay seis posibles resultados Ana desea viajar de Chiclayo a Tumbes y tiene a su
disposicion 2 líneas aereas y 5 líneas terrestres.
¿De cuantas maneras distintas puede realizar el
Aquí se muestra todos los posibles resultados del
viaje?
lanzamiento de un dado.
Ahora, si lanzamos la moneda:
Resolución
2º evento: hay dos posibles resultados Ana puede elegir viajar por aire o por tierra;
pero, evidentemente, no pueden elegir viajar por
En la mesa se aprecia los dos posibles resultados
al lanzar una moneda. ambas vías (terrestre y aerea) simultaneamente
(nadie puede estar al mismo tiempo en dos sitios
Luego, podemos apreciar que el numero total
diferentes).
de resultados distintos que se puede obtener al
lanzar el dado o la moneda es ocho. Luego:
evento A o viajar
evento
porBtierra
Dicha cantidad puede calcularse facilmente, así: viajar por aire
nº resultados posibles nº resultados posibles 2 + 5 7
al lanzar la moneda al lanzar el dado líneas líneas
2 6 8
4
Análisis combinatorio
Rpta: 9
Resolución:
Ella puede comenzar eligiendo la falda, por
Aplicación 2
ejemplo, y para ello puede escoger cualquiera de
Un comite docente, formado por 5 aritmeticos,
las 3 que ha recibido; una vez escogida la falda
3 algebraicos y 4 geometricos, estudian nuevas debera decidir cual de las 2 blusas se pondra.
metodologías educativas. Si el comite ha recibido
Describamos la situacion como sigue:
la invitacion de impartir una conferencia al
faldas: {roja, azul, verde}
respecto. ¿De cuantas maneras puede el comite
blusas: {blanca, crema}
enviar un representante a dicho evento?
Para probarse falda y blusa juntas podría hacerlo
Rpta: 12 de la siguiente forma:
Aplicación 3
Un producto se vende en 3 mercados, en el
primero se tienen disponible en 6 tiendas, en el
segundo en 5 tiendas y en el tercero en 7 tiendas.
¿De cuantas maneras una persona puede adquirir
dicho producto?
Rpta: 18
Aplicación 4
Un grupo escolar formado por 13 ninas y 11 ninos
desea elegir su presidente. ¿De cuantas maneras Los juegos serían:
puede ser elegido?
(B, R), (B, A), (B,V)
Rpta: 24 6 manera distintas
(C, R), (C, A), (C, V)
5
Análisis combinatorio
Así:
Aplicando el principio de multiplicacion, hemos
obtenido como resultado que Elvis puede vestirse
con las prendas mencionadas de 18 maneras
distintas en total.
6
Análisis combinatorio
Resolución:
8
Análisis combinatorio
Aplicación 10
• Con frecuencia el producto de ciertos enteros Un juego de azar consiste en escoger en forma
positivos consecutivos interviene en los ordenada 3 dígitos distintos. ¿De cuantas maneras
problemas de conteo. En consecuencia la podríamos hacerlo?
siguiente notacion (factorial) resultara
util al trabajar en dichos problemas, ya Rpta: 720
que a menudo nos permitira expresar las
respuestas en forma mas conveniente. Aplicación 11
De cuantos modos es posible fotografiar a 7
¿Qué son permutaciones? personas (en fila y en la misma posicion) de modo
Son los diferentes arreglos u ordenaciones que que dos de ellos en particular no se encuentren
se puede formar con una parte o con todos los junto.
elementos disponibles de un conjunto.
Rpta: 4320
En toda permutación, la característica principal
es el orden de sus elementos. Y debido a esto
Aplicación 12
una permutación es diferente de otra cuando el
¿De cuantos modos podemos distribuir 4
orden de sus elementos es distinto.
personas, en dos grupos: A y B?
PERMUTACIóN LINEAL
Rpta: 3
Es un ordenamiento en fila. El numero de
permutaciones que se pueden realizar con n PERMUTACIóN CIRCULAR
elementos tomandolos de r en r es:
Es un ordenamiento o arreglo de los elementos,
alrededor de un punto de referencia (formando
n! Donde una línea cerrada).
Prn P(n,r) =
(n-r)! 1 r n Dado n objetos diferentes estos se pueden
ordenar circularmente y el total de ordenamiento
se calcula así:
10
Análisis combinatorio
Donde: n1 + n2 + n3 + ... + nk n
C (n 1)!
P(n)
El numero de permutaciones en fila que se
pueden hacer con estos elementos se denota y
Ejemplos: calcula así:
C
P(4) 3! 6 n!
P(n1,n2,n3, ...
n1!n2!n3!... nk !
, nk )
C
P(6) 5! 120
Aplicación 16
Aplicación 14
¿Cuantas palabras diferentes (con sentido o no),
Cinco parejas de esposos se ubican alrededor
se pueden formar con las letras de la palabra
de una fogata, de cuantas maneras podrían
banana?
ordenarse si:
Rpta: 5040
Aplicación 18
11
Análisis combinatorio
COMBINACIONES Aplicación 21
Son los diferentes grupos o subconjuntos que se En una reunion hay 10 varones y 5 mujeres; se van
pueden formar con elementos de un conjunto a formar grupos de 3 personas. ¿Cuantos grupos
dado (tomando parte o todos a la vez). diferentes se formarían si solo puede haber 2
Si se dispone de “n” elementos diferentes y se mujeres en el grupo?
les quiere “combinar” (agrupar) de “r” en “r” el
numero de combinaciones se denota y se calcula Rpta: 1200
así:
Ejemplos:
5! 11! Experimento Aleatoio ()
C53 C11
8
3! . 2! 8! 3! Llamaremos experimentos aleatorios aquellos
cuyos resultados no se pueden saber con exactitud
antes de su realizacion. Son experimentos que no
Nota:
dan siempre el mismo resultado al repetirlos en
las mismas condiciones.
• C0n Cn 1
n n Ejemplo:
• C x C y si x + y = n
• 1 : Lanzar al aire un dado o una moneda.
• C0n Cn C2n ... Cn 2n
1 • 2 : predecirladuraciondeunaconversacion
telefonica.
• 3 : lanzar un proyectil hacia un blanco
Aplicación 19 determinado.
Al ultimo seminario de aritmetica llegaron 16
tardones, de los cuales, el coordinador solo puede Suceso elemental: (W)
dejar ingresar a 3. ¿De cuantas maneras los puede Es el resultado de cada una de las realizaciones
escoger el coordinador, sin importar el orden en del experimento aleatorio.
que lo haga?
Rpta: 560 Ejemplos:
• Al lanzar una dado y anotar el resultado
Aplicación 20 de la cara superior, se pueden obtener los
¿Cuantos comites de 6 personas se pueden formar siguientes sucesos elementales.
de un grupo de 9 personas? w1 = {1}; w2 = {2}; w3 = {3}; w4 = {4};
w5 = {5}; w6 = {6}
Rpta: 84
12
Análisis combinatorio
13
Análisis combinatorio
Ejemplo 1
Supongamos que en una urna colocamos una
En la extraccion de una:
bolita blanca y una bolita negra. Vamos, ahora, a a. bolita blanca:
extraer al azar una bolita y ver de que color es. casos favorables: 1
b. bolita negra:
casos favorables: 2
En la extraccion de una
bolita de la urna se casos posibles: 3
presentan dos casos:
a. Sale bolita blanca: Luego, la probabilidad de extraer una bola blanca
Casos favorables: 1 es 1/3 (1 caso favorable de un total de 3 casos
b. Sale bolita negra:
posibles) y la probabilidad de extraer una bola
Casos favorables: 1
negra es 2/3 (2 casos a favor de 3 posibles);
1 2
casos posibles: 2 tambien aquí ocurre: 1
3 3
14
Análisis combinatorio
e casos favorables
del evento A n(A)
numero total de casos posibles n()
n
P(A)= (resultados posibles) en
u
m
e
r
o
d
b. El n s al evento: sale en la moneda, es
umero d
e casos f puntaje no menor de 3 y acompana de c n(4) = 4
avorable ara
1
Esta definicion, debida a Laplace, solo es aplicable 12 3
a los experimentos aleatorios dotados de simetría
y, por lo tanto, tiene un alcance de aplicacion muy Ejemplo 2
restringido. Determine la probabilidad de que, al lanzar un
dado, el resultado sea un numero impar.
15
4
P(A) =
Análisis combinatorio
Resolución: Esta definicion corresponde al gran científico
• Experimento aleatorio (): aleman Richard Von Misses, que junto con Henry
Lanzamiento de un dado normal Poincare criticaron muy duramente la definicion
de Laplace. En realidad, lo que ocurre es que la
definicion de Laplace se puede aplicar a muy
• Espacio muestral ():
pocos experimentos aleatorios, y no a los mas
= {1; 2; 3; 4; 5, 6} n() = 6 importantes en la practica; pero si se cumplen
las condiciones de simetría del experimento
• Evento (A): aleatorio es la mas facil de aplicar porque no
El resultado es impar: requiere experiencias a priori para decidir la
A = {1; 3; 5} n(A) = 3 probabilidad de los sucesos simples que integran
el experimento aleatorio.
Ejemplo 3
¿Cual es la probabilidad de obtener un “as” al
extraer una carta de una baraja de 52 cartas?
n(A) 3
P(A)= 1 Resolución:
n() 6 2
En este caso, como la baraja tiene 4 ases, y el
fenomeno es simetrico, pues no hay razones
Segunda definición de probabilidad para suponer que unas cartas saldran con mas
Condición de regularidad estadística (De frecuencia que las otras; aplicando la definicion
Richard Von Misses) de Laplace, tendremos:
Dado un experimento aleatorio ; sabemos Probabilidad de obtener 1 “as”:
que en cada prueba que hagamos no podemos
predecir cual de los sucesos que lo integran se va 4 1
23 13
a presentar (condicion de azar); entonces:
Ejemplo 4
“Cuando el número de pruebas se aumenta Se tiene una baraja de 52 cartas y de ella se extrae
indefinidamente, el cociente que resulta de dividir una al azar. Halle la probabilidad de que la carta
el número de veces que ocurre un suceso por el extraída:
número total de pruebas (frecuencia relativa
del suceso) tiende a estabilizarse en torno a un a. sea un 8 de corazones
número fijo, que se llama la probabilidad de b. sea figura roja
dicho suceso” c. represente su valor con una letra
16
Análisis combinatorio
Resolución:
c. Las cartas que presentan su valor con una letra son: el once “J”, doce “Q”, trece “K” y el as “A”; como
16 4
cada uno tiene cuatro cartas, en total hay 16; luego la probabilidad es .
52 13
PROBLEMAS
A) 120; 56; 20
A) P(29, 25) 11!
B) 60; 28; 10 29
B) C25
C) 240; 56; 40 C) P(25, 17) P(12, 8)
D) 180; 14; 30
D) P(23, 14) P(14,11)
E) 120; 63; 24
E) P(14, 14)
2. Un estudiante planea matrícula en los cursos 4. Un grupo musical esta formado por tres
A, B y C. Los horarios de A son a las 8; 11 y 15 vocalistas, cinco musicos y dos del coro para
horas, los de B son a las 8, 10 y 15 horas y los salir al escenario deben salir en fila debiendo
de C a las 10, 12 y 15 horas, todos en el mismo estar los del coro a los extremos y los
día. Si las clases son de una hora. ¡Cuantos vocalistas no deben estar al costado del coro.
horarios distintos puede preparar en los 3 ¿De cuantas maneras diferentes se pueden
cursos de manera que no haya cruces? ordenar en fila para salir a escenario?
5. Seis hombres y seis mujeres compiten 9. Calcule cuantos numeros del sistema nonario
realizando cierta tarea, si los seis primeros con 5 cifras existen cuyo producto sea par o
puestos son ocupados por 4 hombres y 2 cero.
mujeres, determine el numero de casos.
A) 51464 B) 32200 C) 50440
A) 4320 6! D) 17200 E) 35400
B) 11200 6!
C) 3240 6! 10. Calcule cuantos triangulos existen en el
D) 3600 6! siguiente grafico:
E) 225 6!
8. Halle el numero de maneras diferentes en que 12. Un palco de 4 asientos es vendido a 2 parejas.
se pueden formar numeros enteros positivos ¿De cuantas maneras diferentes podemos
con los dígitos 3, 4, 5, 6, 7 de manera que los acomodarlos si cada pareja quiere estar
dígitos no se repitan. junta?
13. Suponga que un hombre tiene 12 bonos 17. Del capítulo Teoría de conjuntos, se formulan
financieros de ocho companías distintas, 20 proposiciones donde se tienen que
y que piensa regalarlos a sus hijos de la indicar si son verdaderas o falsas. ¿Cuantas
siguiente manera: a su hijo mayor 5, a su respuestas globales incorrectas se pueden
segundo hijo 4 y al menor 3. ¿De cuantas dar, si deben responderse todas?
formas puede repartir los bonos?
A) 127000 B) 232000 C) 648000
A) 27720 B) 5600 C) 8400 D) 92800 E) 1048576
D) 420 E) 6300
18. De cuantas maneras diferentes se puede
14. De un grupo de 9 personas se quiere escoger llegar de A hacia B (sin retroceder).
un grupo de 7 personas para abordar un bote
con 6 remos y con un timon. ¿De cuantas A
maneras diferentes se pueden ubicar, A) 127
sabiendo que de las 9 personas solo 3 pueden B) 132
llevar el timon? C) 350
D) 359
A) 6!(72) B) 9!(42) C) 6!(84) E) 370
B
D) 9! 6! E) 6! (21)
19. Se lanzan dos dados insesgados (no cargados).
15. ¿Cuantos comites de 5 personas se pueden Halle la probabilidad de:
formar con un grupo de 8 personas, de tal a. obtener una suma igual a 6.
modo que la comision tenga un presidente, b. obtener una diferencia igual a 2.
un vicepresidente, un secretario, un tesorero
y un vocal? 7 2 5 2 11 1
A) ; B) ; ;
36 3 36 36 4
A) 6480 B) 6560 C) 6720 1 3 C) 1 5
D) 9 ;
D) 6960 E) 4480 36 9
; E)
6 4
16. Si sobre una mesa se encuentran 12 bolas, de
20. Se lanzan simultaneamente una moneda y un
las cuales 6 son blancas, 4 son negras y las
dado. Calcule la probabilidad de obtener cara
restantes de color rojo. ¿De cuantas maneras
y numero par.
diferentes se puede ordenar dichas bolas en
fila? si todas son del mismo tamano. 1 1 1
A)
2
19
Análisis combinatorio
21. Se lanzan simultaneamente 6 monedas. ¿Cual 25. Se lanzan 2 dados simultaneamente. Calcule
es la probabilidad de obtener 4 caras y 2 la probabilidad de obtener una suma igual a
sellos? un numero primo.
15 3 1 3 2 1
A) A) C) 2
64 7
15 B) C) 2 2 B) 5
D) 32 64 D) 5 E)
35 9 12
E)
22. Por 64
el día del padre se han reunido 25
26. María, Roxana y otras siete personas se
padres de los alumnos del quinto grado “A” y
30 padres del quinto grado “B”, si se sortea sientan en una mesa circular. ¿Cual es la
un premio. cual es la probailidad de que el probabilidad de que María y Roxana queden
contiguas?
afortunado sea un padre del quinto grado
“A”? 1 2 3
A) B) C)
4 5 7
6 5 11
A) 3 3
11 25
D) E)
B) 4 5
1
11 C) 2
27. Dos hombres y tres mujeres van al cine y
5 E)
6
D)
23. Se escogen al azar 4 sillas entre 10, de las encuentran una fila de 5 asientos juntos, en
cuales6sondefectuosas.Hallelaprobabilidad una misma fila, donde desean acomodarse.
que de las escogidas 2 exactamente sean Determine cual es la probabilidad de que las
defentuosas. tres chicas no se sientan juntas.
3
A)
1 3 4 7 1
A) 2 B) C) 35 B)
10
2 C) 10
D) 6 7
D)
10
2 3
5 E)
3 3 E)
5
24. En una urna se colocan 5 fichas numeradas
con 1, 2, 3, 4 y 5. Si se extraen al azar dos 28. Se lanzan 3 monedas simultaneamente.
fichas. ¿Cual es la probabilidad de que sus Calcule la probabilidad de no obtener
numeros sumen 7? exactamente 2 caras.
1 2 5 3 1 5
A) B) 3 C) A) 3 B) 2 C)
7 8
5 D) 8
7 1 7
D) 4 E)
E) 3 8
11
20