Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase de Analisis Combinatorio PDF
Clase de Analisis Combinatorio PDF
Objetivos
1. Iniciar al lector en el estudio del análisis combinatorio.
2. Desarrollar la capacidad para resolver problemas de análisis combinatorio de manera razonada.
3. Aplicar adecuadamente los conceptos teóricos 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 sólo el número de elementos de un conjunto
que cumple ciertas condiciones; sin que sea necesario enumerarlos, para ello debemos hacer uso de las
técnicas de conteo. Dichas técnicas están ligadas directamente a la historia de la matemática, porque es
la forma como las personas tienen su primer contacto con esta disciplina.
Podemos señalar que dos tipos de problemas que ocurren frecuentemente en el análisis
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 número. Adicionalmente estudiaremos el cofactorial de un número y la relación existente entre
la función gamma y el factorial. Es importante tener clara la noción de los aspectos matemáticos
mencionados, pues su conocimiento permitirá desenvolvernos con soltura en la parte operativa de la
resolución de los problemas y ejercicios.
Lea atentamente los alcances teóricos y practique mucho, con empeño, hasta conseguir un dominio que
le permita abordar con suma facilidad el presente capítulo.
Análisis combinatorio
e. 7! no existe, pues 7 ∉ Z+
Ejemplo 1
Verifique la existencia o no existencia de cada una
f. 7! = 1 × 2 × 3 × 4 × 5 × 6 × 7 = 5040
de las siguientes expresiones:
7! = 1
×
2 × 3
× 4
× 5 ×6 × 7 ; luego, 7! = 6! × 7.
Resolución:
6!
2
Análisis combinatorio
Resolución
Estas son:
Si tenemos en cuenta que 12! = 11! × 12 y además a. Principio de adición.
13! = 11! × 12 × 13, expresamos A en función
b. Principio de multiplicación.
del menor de los factoriales con el objetivo de
c. Principio de inclusión - exclusión
simplificar. Veamos:
Empezaremos el estudio con los siguientes
11! × 12 × 13 + 11! × 12 + 11! ejemplos:
A=
11! × 12 + 11!
Ejemplo 1
11! [12 × 13 + 12 + 1]
Factorizando: A =
11! [12 + 1]
Simplificando y sumando:
12 × 13 + 13 13 (12 + 1)
A= → A=
13 13
∴ A = 13
Observación:
Se define por convención: 0! = 1
Sabemos: 1! = 1
En efecto, por el desarrollo parcial de un
factorial sabemos:
n! = (n–1)! n (en esta expresión calculamos Del ejemplo anterior, dado un evento en particular
para n=1) (tomar foto a tres personas sentadas en una
luego: 1! = (1–1) × 1 banca), nos interesa conocer todas las maneras
distintas en que dicho evento puede ocurrir;
1! = 0! × 1
esto implica llevar a cabo el evento de todas las
pero como 1! = 1
formas posibles y luego contar la cantidad total
entonces: 1 = 0! × 1 ⇒ 0! = 1
de maneras en que puede ocurrir.
3
Análisis combinatorio
Ejemplo 1
Ana desea viajar de Chiclayo a Tumbes y tiene a su
1.er evento: hay seis posibles resultados
disposición 2 líneas aéreas y 5 líneas terrestres.
¿De cuántas 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
ambas vías (terrestre y aérea) simultáneamente
al lanzar una moneda.
(nadie puede estar al mismo tiempo en dos sitios
Luego, podemos apreciar que el número total
diferentes).
de resultados distintos que se puede obtener al
lanzar el dado o la moneda es ocho. Luego:
evento A evento B
o viajar
Dicha cantidad puede calcularse fácilmente, así: viajar por aire por tierra
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 comité docente, formado por 5 aritméticos, las 3 que ha recibido; una vez escogida la falda
3 algebraicos y 4 geométricos, estudian nuevas deberá decidir cual de las 2 blusas se pondrá.
metodologías educativas. Si el comité ha recibido
Describamos la situación como sigue:
la invitación de impartir una conferencia al
faldas: {roja, azul, verde}
respecto. ¿De cuántas maneras puede el comité
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 cuántas maneras una persona puede adquirir
dicho producto?
Rpta: 18
Aplicación 4
Un grupo escolar formado por 13 niñas y 11 niños
desea elegir su presidente. ¿De cuántas 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 multiplicación, hemos
obtenido como resultado que Elvis puede vestirse
con las prendas mencionadas de 18 maneras
distintas en total.
6
Análisis combinatorio
Resolución:
Una bandera está formada por cuatro bandas A: conjunto de enteros entre 1 y 1000 que son
verticales que deben ser pintadas, usando los divisibles por 3.
colores amarillo, blanco y verde, no debiendo
B : conjunto de enteros entre 1 y 1000 que son
tener bandas adyacentes el mismo color. ¿De
divisibles por 7.
cuántos modos puede ser pintada la bandera?
Lo que nos pide es calcular n(A ∪ B) (número de
Rpta: 24 elementos de A ∪ B)
8
Análisis combinatorio
P(
13 3) = 13 . 12 . 11
,
número de número de 3 factores
∴ = = 7 × 6 × 5 = 210
maneras permutaciones
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 cuántas maneras
problemas de conteo. En consecuencia la podríamos hacerlo?
siguiente notación (factorial) resultará
útil al trabajar en dichos problemas, ya Rpta: 720
que a menudo nos permitirá expresar las
respuestas en forma más conveniente. Aplicación 11
De cuántos modos es posible fotografiar a 7
¿Qué son permutaciones? personas (en fila y en la misma posición) 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 cuántos 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 número de
permutaciones que se pueden realizar con n Permutación circular
elementos tomándolos 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
P(n) = (n − 1)!
El número de permutaciones en fila que se
pueden hacer con estos elementos se denota y
Ejemplos: calcula así:
n!
C
P(4) = 3! = 6 P(n 1 , n 2 , n 3 , ... , n k ) =
n 1 ! n 2 ! n 3 !... n k !
C
P(6) = 5! = 120
Aplicación 16
Aplicación 14
¿Cuántas 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 cuántas 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 reunión hay 10 varones y 5 mujeres; se van
pueden formar con elementos de un conjunto a formar grupos de 3 personas. ¿Cuántos grupos
dado (tomando parte o todos a la vez). diferentes se formarían si sólo 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
número de combinaciones se denota y se calcula Rpta: 1200
así:
13
Análisis combinatorio
Ejemplo 1
Supongamos que en una urna colocamos una
En la extracción de una:
bolita blanca y una bolita negra. Vamos, ahora, a a. bolita blanca:
extraer al azar una bolita y ver de qué color es. casos favorables: 1
b. bolita negra:
casos favorables: 2
En la extracción 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 también aquí ocurre: + =1
3 3
14
Análisis combinatorio
4 1
⇒ P(A) = =
Esta definición, debida a Laplace, sólo es aplicable 12 3
a los experimentos aleatorios dotados de simetría
y, por lo tanto, tiene un alcance de aplicación muy Ejemplo 2
restringido. Determine la probabilidad de que, al lanzar un
dado, el resultado sea un número impar.
15
Análisis combinatorio
Ejemplo 3
¿Cuál es la probabilidad de obtener un “as” al
extraer una carta de una baraja de 52 cartas?
n(A) 3 1 Resolución:
P(A)= = <>
n(Ω ) 6 2
En este caso, como la baraja tiene 4 ases, y el
fenómeno es simétrico, pues no hay razones
Segunda definición de probabilidad para suponer que unas cartas saldrán con más
Condición de regularidad estadística (De frecuencia que las otras; aplicando la definición
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 cuál de los sucesos que lo integran se va 4 1
=
a presentar (condición de azar); entonces: 23 13
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:
PROBLEMAS
2. Un estudiante planea matrícula en los cursos 4. Un grupo musical está formado por tres
A, B y C. Los horarios de A son a las 8; 11 y 15 vocalistas, cinco músicos 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. ¡Cuántos vocalistas no deben estar al costado del coro.
horarios distintos puede preparar en los 3 ¿De cuántas maneras diferentes se pueden
cursos de manera que no haya cruces? ordenar en fila para salir a escenario?
17
Análisis combinatorio
5. Seis hombres y seis mujeres compiten 9. Calcule cuántos números 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 número de casos.
A) 51464 B) 32200 C) 50440
A) 4320 × 6! D) 17200 E) 35400
B) 11200 × 6!
C) 3240 × 6! 10. Calcule cuántos triángulos existen en el
D) 3600 × 6! siguiente gráfico:
E) 225 × 6!
8. Halle el número de maneras diferentes en que 12. Un palco de 4 asientos es vendido a 2 parejas.
se pueden formar números enteros positivos ¿De cuántas 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 compañías distintas, 20 proposiciones donde se tienen que
y que piensa regalarlos a sus hijos de la indicar si son verdaderas o falsas. ¿Cuántas
siguiente manera: a su hijo mayor 5, a su respuestas globales incorrectas se pueden
segundo hijo 4 y al menor 3. ¿De cuántas 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 cuántas 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 timón. ¿De cuántas A
maneras diferentes se pueden ubicar, A) 127
sabiendo que de las 9 personas sólo 3 pueden B) 132
llevar el timón? 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. ¿Cuántos comités 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 comisión 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) ; C) ;
36 3 36 9 36 4
A) 6480 B) 6560 C) 6720 1 3 1 5
D) 6960 E) 4480 D) ; E) ;
6 4 36 9
19
Análisis combinatorio
21. Se lanzan simultáneamente 6 monedas. ¿Cuál 25. Se lanzan 2 dados simultáneamente. Calcule
es la probabilidad de obtener 4 caras y 2 la probabilidad de obtener una suma igual a
sellos? un número primo.
15 3 1 3 2 1
A) B) C) A) B) C)
32 64 64 5 7 2
15 2 2 5
D) E) D) E)
64 35 9 12
1 3 4 3 7 1
A) B) C) A) B) C)
6 7 35 10 10 10
2 2 2
D) E) D) E)
3
5 3 3 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 simultáneamente.
fichas. ¿Cuál es la probabilidad de que sus Calcule la probabilidad de no obtener
números sumen 7? exactamente 2 caras.
1 2 5 3 1 5
A) B) C) A) B) C)
5 3 7 8 2 8
7 1 3 7
D) E) D) E)
11 3 4 8
20