Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ANÁLISIS COMBINATORIO
NOTA
Para el caso de factorial de cero (0!) se toma por convención el valor de 1. Así, 0! = 1
PRINCIPIO ADITIVO
Si un suceso A puede ocurrir de n maneras y otro suceso B puede ocurrir de m maneras, entonces el
suceso A o el B (sucede el evento A o sucede el evento B) puede ocurrir de n + m formas, siempre y
cuando los eventos no puedan suceder simultáneamente.
EJEMPLO
Cinco empresas de transporte terrestre tienen servicio diario entre Medellín y Bogotá. Tres
empresas de aviación tienen vuelo diario entre Medellín y Bogotá. En consecuencia, hay 5 + 3
maneras de ir de Medellín a Bogotá en avión o por tierra.
En los problemas de conteo, la palabra “o” se traduce en suma.
PRINCIPIO MULTIPLICATIVO
Si un suceso A puede ocurrir de n maneras y un suceso B de m formas, entonces el suceso A y B
(sucede el evento A y sucede el evento B) puede ocurrir de n m modos.
EJEMPLO
¿De cuantas formas puede vestirse una mujer para salir si tiene para escoger entre dos faldas
y tres blusas?
De manera gráfica se puede encontrar el número de formas:
{F, Q, M}
n1 x n2 x n3 = 3 x 2 x 1
=6
EJEMPLO
¿Cuántas banderas tricolores se pueden hacer con tres colores?
Estas son banderas de diferentes países, la primera es la bandera de Luxemburgo, la
segunda de Rusia y la tercera de Yugoslavia.
Se puede ver aquí que el número de colores es igual al número de espacios para ponerlos,
que es tres.
Para hallar el número de banderas que se pueden formar, es posible usar la fórmula de las
variaciones:
V33 = 3 2 1 = 6
Si se toma como primer color el superior, segundo color el del medio y tercer color el de
abajo, entonces el primer color tiene tres opciones (rojo, blanco o azul), una vez se tenga el
primer color; para el segundo color solo quedan las otras dos opciones, ya que se usó uno de
los tres colores para el primer color; y por último, para el tercer color solo hay una opción,
debido a que las otras dos opciones se usaron en los dos primeros colores. De acuerdo con lo
anterior, se puede usar el principio multiplicativo para encontrar el número de banderas que
pueden formarse con los tres colores.
número de banderas = 3 2 1
Hay tres posibilidades para
Hay una posibilidad para el
el primer color. Hay dos posibilidades para tercer color.
el segundo color.
EJEMPLO
¿Cuántas palabras diferentes se pueden formar con las letras n, l, o, e, así no tengan
sentido?
P4 = 4! = 4(3)(2) = 24
nloe, nleo, nelo, neol, nole, Noel, lnoe, lneo, leno, león, lone, loen, elon, elno, enlo, enol, eoln,
eonl, olne, olen, oeln, oenl, onle, onel.
PERMUTACIONES CON REPETICIÓN
Cuando se quiere ordenar n elementos entre los cuales hay objetos idénticos entre sí, algunos
resultados estarán repetidos un cierto número de veces.
Por ejemplo, si se quiere ordenar de maneras diferentes las letras de la palabra COROZO, se
encontrarán 6 resultados repetidos para cada palabra distinta, debido a que la letra O se encuentra 3
veces en la palabra.
Veamos por ejemplo:
R O1 Z O2 C O3
R O1 Z O3 C O2
R O2 Z O1 C O3
R O2 Z O3 C O1
R O3 Z O1 C O2
R O3 Z O2 C O1
P3 = 3 X 2 X 1 = 6
P6 = 720 = 120
P3 6
Se llama permutaciones con repetición a las formas de agrupar conjuntos de n elementos tomados
de r en r; en donde r es menor o igual que n y además los grupos formados tienen las siguientes
características:
PRnr1, r2 … rk = n!
r1! r2! … rk
En donde r1, r2 … rk son los grupos de elementos iguales entre sí.
EJEMPLO
¿Cuántas palabras de 7 letras con o sin sentido se pueden formar con las letras de la palabra
MOROSOS?
De acuerdo con la naturaleza del ejercicio, se requiere formar grupos de letras en donde el
orden importa, ya que no es lo mismo escribir MOROSOS que SOSOROM, por lo tanto se trata
de permutaciones. Además hay elementos repetidos: la O está tres veces y la letra S está dos
veces. Se aplica la fórmula de las permutaciones con repetición:
PR73,2 = 7!
3! * 2!
En donde el tres factorial significa que la O está tres veces, y el dos factorial significa que la
letra S esta dos veces.
Se resuelven las operaciones y se encuentra el número de palabras.
PR73,2 = 7! = 7 * 6 * 5 * 4 * 3!
3! * 2! 3! * 2 * 1
PR73,2 = 7 * 6 * 5 * 2 = 420
PERMUTACIONES CIRCULARES
Son permutaciones cíclicas de n elementos distintos. Todas las agrupaciones de esos n elementos,
dispuestos en forma circular, sin que alguno falte o se repita.
En este caso se trata de ordenar n elementos diferentes a lo largo de una circunferencia.
El número de permutaciones cíclicas que pueden realizarse con n elementos (Pn*) es:
P*n = (n - 1)!
P*n = (n - 1)!
2
EJEMPLO
¿De cuántas maneras diferentes puede disponerse circularmente las letras A, B, C y D?
Para representar las posibles configuraciones, comenzamos por tomar una letra como
referencia en el arreglo circular, en este caso la letra A, y permutamos los 3 elementos
restantes puesto que el elemento que se toma como
referencia no se cambia de lugar, se calcula el número
de permutaciones de los elementos restantes.
P*4 = (4 - 1)! = 3! = 6
COMBINACIONES
Son los grupos que se pueden formar con varios elementos tomándolos uno a uno, dos a dos, tres a
tres y así sucesivamente, de modo que dos grupos que tengan el mismo número de elementos se
diferencien por lo menos en un elemento. Es decir, sin que importe el orden en que se disponen.
Supongamos que se tienen n objetos distintos y se quieren formar grupos de r objetos, sin establecer
orden entre ellos. Cada selección de estos, en las que no se establece orden entre los objetos
escogidos, se llama combinación de r de los n objetos.
En una combinación se prescinde del orden, a diferencia de una variación. Por ejemplo las
combinaciones de las letras a, b, c tomadas de dos en dos, son ab, bc y ac.
Crn = n!
r!(n - r)!
EJEMPLO
El número de saludos que se pueden intercambiar entre seis estudiantes si cada uno saluda
una vez a los otros, se puede solucionar de varias maneras:
Si se realiza un gráfico en donde se ilustra el saludo entre dos estudiantes mediante una línea
y cada estudiante se designa mediante una letra del abecedario desde la A hasta la F, en
donde A es el primer estudiante, B es el segundo estudiante y así sucesivamente hasta llegar a
F que es el sexto estudiante, se tiene:
Total de saludos = 5 + 4 + 3 + 2 + 1 = 15
Por otra parte, se puede ver el ejercicio como si se tomaran de un conjunto de seis elementos
(que son las personas o la población) grupos de a dos, es decir, por cada saludo se toman a
dos personas. Además, puesto que el orden no importa se puede aplicar la técnica de las
combinaciones de n = 6 elementos (personas), tomados en grupos de r = 2 elementos
(personas).
Para calcular las combinaciones de n elementos en grupos de r, comenzamos por escribir una
fracción cuyo numerador es n y con denominador r. La siguiente fracción tendrá numerador n – 1 y
denominador r – 1 y continuamos con el mismo procedimiento hasta que se llegue a una fracción con
denominador 1. Estas fracciones se multiplican.
EJEMPLO
El número de saludos que se pueden intercambiar entre doce estudiantes si cada uno solo
saluda a una vez a los otros, es:
Solución:
Esto es una combinación de doce elementos tomados de a dos.
C212 = 12 X 11 = 66
2 1
CRrn = (n + r - 1) = (n + r - 1)!
r r! (n - 1)!
EJEMPLO
Si en una bodega hay cinco tipos de botellas, ¿de cuántas formas pueden elegirse cuatro de
ellas?
Si se clasifican las botellas A, B, C, D y E, se pueden elegir las botellas A, B, C y D y su orden
no importa, ya que solo se requiere escoger ese grupo, es decir, un grupo se diferencia de otro
si tiene al menos un elemento diferente; por lo tanto, es una combinación de elementos.
Además, dentro de la bodega puede haber el número de botellas A que se quiera; esto quiere
decir que uno de los grupos a formar puede ser de solo botellas A, o sea, A, A, A y A, en donde
todos los elementos pueden estar repetidos. Además puede que el número de elementos
repetidos sea menor, como en el grupo A, A, B y C, en donde hay dos botellas A.
4 4! (5 - 1)!
CR45 = 8! = 8 * 7 * 6 * 5 * 4! = 8 * 7 * 6 * 5 = 70
4! * 4! 4! * 4 * 3 * 2 * 1 4*3*2*1
EJEMPLO
En una confitería hay cuatro tipos deferentes de pasteles. ¿De cuántas formas se pueden
elegir tres pasteles?
No importa el orden (son pasteles). Puede haber dos o más pasteles en un grupo, luego es una
combinación con repetición.
CR34 = (4 + 3 - 1) = 6! = 6 * 5 * 4 * 3! = 6 * 5 * 4 = 20
3 3! (4 - 1)! 3! * 3! 3*2
Si encada agrupación figuran solo algunos de los elementos disponibles, sin importar el
orden de colocación de estos, entonces estamos ante un problema de combinaciones.
PROBABILIDAD
“El azar no visita a los tontos”
Honoré de Balzac
En sus inicios, la probabilidad estuvo estrechamente relacionada con los juegos de azar, pero con el
transcurso de los años y el desarrollo de la ciencia se encontró que muchos fenómenos naturales,
biológicos, químicos, físicos, sociales, entre otros, están gobernados por factores de incertidumbre.
Tipos de sucesos
EJEMPLO
Calcular la probabilidad de que en una carrera de 12 caballos, se acierten los 3 primeros puestos
(sin importar cuál de ellos queda primero, cuál segundo y cuál tercero).
Solución:
Se aplica la regla de Laplace. El caso favorable es tan solo uno: los caballos que entran en los
tres primeros lugares.
EJEMPLO
Lanzamos un dado al aire y analizamos dos sucesos: A) que salga número par, y B) que sea
mayor que 3. El suceso unión estaría formado por los siguientes resultados: el 2, el 4, el 5 y el
6, y el suceso intersección estaría formado por 4 y 6
B. Sucesos incompatibles
La probabilidad de la unión de dos sucesos excluyentes e independientes será igual a la suma de las
probabilidades de cada uno de los sucesos (ya que su intersección es el conjunto vacío y por lo tanto
no hay que restar).
Si A y b son incompatibles: P(A U B) = P(A) + P(B), puesto que: P(A ∩ B) = 0
Sucesos complementarios
La probabilidad de un suceso complementario a un suceso (A) es igual a
P(Ac) = 1 – P(A)
EJEMPLO
Lanzamos un dado al aire, el suceso (A) es que salga un número par, luego su
complementario, suceso (B), es que salga un número impar, o sea, que no salga número par.
La probabilidad del suceso (A) es igual a:
Casos favorables: 2, 4, 6
P(A) = 3 = 0,5
6
Luego, la probabilidad del suceso (B) es igual a:
P(B) = 1 – P(A) = 1 – 0,5 = 0,5
Se puede comprobar aplicando la regla de “casos favorables / casos posibles”.
Casos favorables: 1, 3, 5
P(B) = 3 = 0,5
6
Probabilidades condicionales
Las probabilidades condicionales se calculan una vez que se ha incorporado información adicional a
la situación de partida. Esto está denotado por P(A/B) y se lee “la probabilidad de A dado B.”
P(A/B) = P(A ∩ B)
P(B)
C. Sucesos dependientes
Debido a que entre 2 sucesos dependientes la probabilidad de uno afecta la ocurrencia del otro,
entonces debe calcularse como una probabilidad condicional.
EJEMPLO
Se tira un dado y sabemos que la probabilidad de que salga un 2 es 1/6 (probabilidad a priorí).
Si incorporamos nueva información (por ejemplo, alguien nos dice que el resultado ha sido un
número par), entonces la probabilidad de que el resultado sea el 2 ya no es 1/6.
P(A ∩ B) = 1 P(A) = 1
6 2
P(B/A) = 1/6 = 2 = 1
1/2 6 3
Luego, la probabilidad de que salga el número 2 si ya sabemos que ha salido un número par,
es de 1/3 (mayor que su probabilidad de 1/6).
D. Sucesos independientes
El suceso estatura de los alumnos de una clase y el color del pelo son independientes: el que un
alumno sea más o menos alto no va a influir en el color de su cabello, ni viceversa.
A. 9
B. 10
2. Carla tiene para ponerse 4 pares de
C. 20
zapatos, 7 vestidos y 2 sombreros. El
D. 90
número de formas en que puede
vestirse usando vestido, zapatos y
6. Hay que ubicar a 3 hombres y 4 mujeres
sombrero es
en una fila de tal forma que los hombres
ocupen las posiciones pares; ¿de cuántas
formas diferentes se puede hacer esto?
A. 56
B. 48
A. 12
C. 36
B. 24
D. 24
C. 49
D. 144
A. 4
A. 5 B. 12
B. 10 C. 24
C. 15 D. 120
D. 60
8. Dora, Marlene, Roberto, Cristian y Juan se presentan para un concurso de ciencias, cada uno
lleva un proyecto. Si solo se va a premiar a los tres primeros, dándoles a cada uno un premio
diferente, el número de formas en que pueden ser escogidos los ganadores es
A. 5x4x3
B. 5x4
C. 6x4
D. 5x4x3x2
A. 3! x 6! x 5! x 4!
B. 15!
C. 6! x 5! x 4!
D. 6! x 5! x 4!
3!
10. En una carrera de ciclismo participan 15 ciclistas; si solo se va a premiar a los 2 primeros, sin
importar el orden de llegada, el número de formas posibles en que pueden llegar y ser
premiados es
A. 6
B. 105
C. 206
D. 330
11. A Juan le regalan una colección de muñecos de plástico de superhéroes, entre los que se
encuentran 3 figuras masculinas y 4 femeninas. Si él los quiere poner en su repisa en una fila, el
número de maneras en que lo puede hacer de forma que haya una figura masculina y una
femenina alternadamente es
A. 144
B. 72
C. 36
D. 24
Responde las preguntas 12 y 13 de 2!
acuerdo con la siguiente información. Para la elaboración de una caja de
tetrabrik se utilizan 6 capas de materiales:
En un restaurante ofrecen menús con 2 cuatro de polietileno (1, 3, 5 y 6), una de
entradas, 4 platos fuertes y 3 bebidas papel (2), y una de aluminio (4).
como se indica a continuación:
XEntrada Plato fuerte Bebida
Pasas Pollo Jugo 15. La
Maní Res Gaseosa
Cerdo Agua
Pescado
A. 1x1x1
B. 2x3x4 cantidad de maneras en que se
C. 2x4x1 pueden ordenar las seis capas de la
D. 3x2x1 caja es
A. 1
13. El número de menús diferentes que B. 6
contienen solo dos de las tres C. 16
alternativas es D. 30
A. 1
14. El número de palabras con o sin B. 2
sentido que se puede formar con la C. 4
palabra ASERRÍN es D. 8
A. 6
B. 12
C. 18
A. D. 24
C.
20. Si el avión tiene que pasar por todos
los trabajadores de la empresa, el
número de operarios que trabajarían
en un avión para que quede
terminado es
D.
A. 10
18. El diagrama de árbol que muestra todas las B. 15
posibles opciones de comida completa si se C. 100
quiere que el plato principal sea res y el D. 120
postre helado es
A. 15
B. 120 D. 155
C. 140
22. En el cumpleaños número 8 de Juan José, su familia le hizo una fiesta donde invitaron a 9
amigos de su colegio, además contrataron recreacionistas para realizar juegos.
Los recreacionistas, para iniciar los juegos, pidieron que los 9 niños y Juan José hicieran una fila.
La expresión que permite calcular la cantidad de maneras diferentes en que pueden ordenarse
los niños en una fila es
A. 1x1x1x1x1x1x1x1x1x1
B. 10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1
C. 10 x 10 x 10 x 10 x 10 x 10 x 10 x 10 x 10 x 10
D. 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
23. Marcela tiene mucho afán para ir a la escuela, así que se está vistiendo de prisa. Ella en su
clóset tiene 4 medias blancas y 4 medias negras. Si toma rápidamente 2 medias sin fijarse,
entonces la probabilidad de que haya tomado un par de medias blancas es
A. 3/14
B. 1/4
C. 2/7
D. 1/2
Se realiza una encuesta a un grupo de 200 personas sobre cuál de los siguientes géneros de cine:
suspenso, drama o comedia preferían. Los resultados se consignaron en la siguiente tabla.
Género de
Suspenso Drama Comedia
Sexo Cine
Hombres 40 10 50
Mujeres 20 50 30
A. 0,8
B. 0,4
C. 0,04
D. 0,05
25. La probabilidad de elegir a una mujer 28. La probabilidad de que las tres bolas
a la que le guste el suspenso es sean azules es de
A. 0,1 A. 1
B. 1 57
C. 0,01 B. 5
D. 10
204
C. 1
26. De las siguientes opciones la única
49
verdadera es
D. 6
204
A. la probabilidad de elegir a una mujer
a la que le guste el drama es 0,50
B. la probabilidad de elegir a una mujer 29. La probabilidad de que Daniel
a la que le guste el drama es igual a la saque dos rojas y una blanca es de
de elegir a un hombre al que le guste el
suspenso o el drama A. 16
C. la probabilidad de elegir a una 17
persona a la que le guste el suspenso B. 12
es menor que la de elegir a una mujer a
la que le guste el drama 400
D. si elige una persona al azar, hay C. 10
mayor probabilidad de que le guste el 285
drama que la comedia D. 1
17
34. La probabilidad de que la suma de los Se lanzan dos dados legales sobre una
puntos de las caras superiores de los mesa y se suman los números obtenidos.
tres dados sea un número mayor que 5 Determina la probabilidad de los
es siguientes eventos.
A. 7
36
B. 6
36
C. 5
36
D. 4
36
39. Carlos comprará un baloto de tres cifras (gana si acierta los números sin importar su posición)
A. si escoge la tarjeta II, puede ganar con los números 449, 494, 944, 444 y 999
B. si compra la tarjeta I, tiene la misma probabilidad de ganar si escoge la tarjeta II ya que en
ambos casos se trata de una sola boleta
C. si escoge el tarjetón III, en lugar del I, tiene 5 posibilidades menos de ganar puesto que con el
tarjetón I se gana de 6 maneras y con el III de una sola
D. si compra la tarjeta I, la probabilidad de ganar el baloto es de 9/1000
40. Se hace una encuesta a 120 personas, preguntando si les gusta leer o ver la televisión; los
resultados son los siguientes.
La probabilidad de escoger una persona al azar y que le guste leer o ver televisión es
A. 1
B. 32/120
C. 107/120
D. 139/120