GUIA N° 1: ANALISIS COMBINATORIO En el conjunto {a, e, i, o, u} podemos formar:

FACTORIAL 5 5! 5! 1 • 2 • 3 • 4 • 5
El factorial de un número n se denota por n!, con 𝑛 𝜖 ℕ! y se define como: V = = = = 20
2 (5 - 2 )! 3! 1• 2 • 3
𝑛! = 𝑛 ∙ (𝑛 − 1) ∙ (𝑛 − 2) ∙ … … … … … ∙ 4 ∙ 3 ∙ 2 ∙ 1 Se pueden formar 20 variaciones diferentes tomando 2 elementos cada vez. Estos son:
ou, ae, ai, ao, au, ei, eo, eu, io, iu, uo, ea, ia, oa, ua, ie, oe, ue, oi, ui
Por ejemplo: 1! = 1
2! = 2 ∙ 1 = 2 Obs. (au y ua son dos arreglos diferentes)
3! = 3 ∙ 2 ∙ 1 = 6
PERMUTACIONES
6! = 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 720 Se denomina permutación, a cada una de las diferentes ordenaciones que se pueden realizar
con todos los elementos de un conjunto. Es un caso particular de un arreglo en que de un
En general: 𝑛! = (𝑛 − 1)! ∙ 𝑛 conjunto de n elementos, se toman todos. Una permutación de los elementos de un conjunto
es cualquier cambio en el orden de estos elementos sin repetirlos ni omitirlos.
Observación: por definición 0! = 1
Si denotamos por P(n) a una permutación simple o lineal, el número de permutaciones que se
TÉCNICAS DE CONTEO pueden realizar en un conjunto de n elementos está dado por:

Principio Multiplicativo. P(n) = n!

Supongamos que un suceso puede ocurrir de n maneras y otro suceso puede ocurrir de m
maneras, entonces ambos sucesos pueden ocurrir de m•n maneras. Hablaremos de permutación con repetición al número de permutaciones de n elementos, de
los cuales, 𝑘" son iguales, 𝑘# son iguales, ………… 𝑘$ son iguales. En una permutación
Principio Aditivo. con repetición, el número de maneras en que se puede hacer es:
Supongamos que un suceso puede ocurrir de m maneras y otro suceso puede ocurrir de n
maneras, entonces hay m + n maneras en que pueda ocurrir sólo uno de ellos. 𝐏𝐫𝐞𝐩 = 𝐤
𝐧!
𝟏 !∙𝐤 𝟐 !∙……..∙𝐤 𝐫 !

ARREGLO O VARIACIONES
Un arreglo o variación de k elementos tomados de un conjunto de n elementos (k < n) es Vemos que en las permutaciones importa la posición relativa de los elementos entre sí, por lo
cualquier ordenación que puede hacerse con esos k elementos. tanto, puesto que rotar todos juntos en una dirección no constituye una permutación diferente.
El número de arreglos o variaciones que pueden efectuarse de k elementos tomados de un Si queremos permutar en forma circular n elementos, en donde no existe principio ni final, se
conjunto de n está dado por: fija arbitrariamente un elemento y los demás se permutan. El número de permutaciones que
n n! podemos hacer es:
V = Pc(n) = (n – 1)!
k (n - k )!

Ejemplo: ¿cuántos arreglos diferentes de 2 vocales se pueden realizar?

1
COMBINACIONES 3. Un equipo de científicos consta de 14 miembros, de los cuales 6 son doctores. ¿cuántas
comisiones de 4 miembros pueden formarse, si en cada comisión debe haber al menos
Una combinación de k elementos tomados de un conjunto de n elementos (k £ n) es cualquier dos doctores?
subconjunto que se puede formar con esos k.
A) 6". 7
Notemos que al hablar de subconjunto no estamos considerando el orden en que estén /
dispuestos los elementos. B) 6". 7 − 6"! 7
/ /
Así, dos combinaciones serán distintas si al menos tienen un elemento distinto.
El número de combinaciones que pueden formarse de k elementos a partir de un conjunto de C) 5 ∙ 14 ∙ 13 ∙ 12
n elementos está dado por: Observación: La expresión se conoce como coeficiente binomial. 0$%
&1
D)
.!
n æ nö n!
C = ç ÷ = E) e) 595
k è k ø k!• ( n - k )!
4. ¿De cuántas maneras pueden ordenarse las letras de la palabra SACALA?
A) 240
B) 60
C) 120
EJERCICIOS D) 480
E) otro valor

1. ¿De cuántas maneras posibles se pueden ubicar en una estantería 5 libros diferentes, si 5. ¿De cuántas maneras se pueden escoger 4 libros de un total de 8?
3 de ellos deben permanecer siempre juntos?
A) 70
A) 72 B) 120
B) 12 C) 55
C) 24 D) 210
D) 20 E) Ninguna
E) 36
6. De cuántas formas distintas se pueden ordenar 3 libros idénticos de física, 4 ejemplares
2. Cuantas señales distintas se pueden hacer con cuatro banderas diferentes utilizándolas iguales de un libro de matemática y 2 libros idénticos de geografía.
todas al mismo tiempo.
2!∙3!
A)
A) 12 4!
B) 24 4!
B)
C) 6 3!∙/!∙#!
D) 28 /!∙5!
C)
E) 20 4!
(3!)' ∙/!∙#!
D) 4!
3!
E) 4!
2
7. ¿De cuántas maneras se pueden ordenar 5 libros en un estante si 2 de ellos deben estar
siempre juntos? 12. ¿De cuántas maneras se puede acomodar en una reunión 6 personas en una fila de 6
sillas?
A) 4! A) 1
B) 240 B) 5.040
C) 48 C) 740
D) 3,5! D) 823.543
E) 5! 7!
E)
8. ¿Cuántas palabras de 4 letras pueden formarse con las letras de la palabra laso? (sin 7
repetir)
13. ¿De cuántas maneras puede escogerse un comité compuesto de 2 hombres y 3 mujeres,
A) 12 de entre 7 hombres y 5 mujeres?
B) 24 A) 175
C) 60 B) 210
D) 240 C) 5.040
E) 600 D) 4.200
E) 3500
9. Una liga de fútbol consta de 15 equipos. ¿Cuántos partidos deben jugarse para 14. De un curso de 20 profesores se sacan 6 para integrar una delegación de honor. ¿De
completar las dos ruedas? cuántas maneras puede hacerse la elección, si el profesor más antiguo debe estar incluido
A) 15 en todas?
B) 105 19
C) 30 A) a) C5
D) 225 20!
E) 210
B) b) 6!(24 - 6)!
10. Cuántas claves diferentes pueden construirse con las letras de la palabra “BOLO”, æ 20 ö
çç ÷÷
utilizando todas: C) c) è 5 ø
20!
A) 12
B) 8 D) d) 5!( 25 - 5)!
C) 6 E) e) 25·24·23·22·21·20
D) 36
E) 24 15. ¿Cuántos números de 3 dígitos (sin que se repitan) pueden formarse con los seis
naturales siguientes: 0, 2, 3, 5, 6, 7?
11. ¿Cuántos resultados posibles hay en ocho partidos de fútbol?
A) 910 A) 46.656
B) 313 B) 100
C) 133 C) 729
D) 311 D) 120
E) 38 E) 19.683
3
 21. ¿De cuántas maneras se puede viajar de A a C pasando por B si hay 6 posibilidades de
16. Si æç xö÷ = 15. entonces el valor de x es:
è 2ø ir de A a B; y 4 para ir de B a C?

A) 24
A) 5
B) 6
B) 6
C) 12
C) 4
D) 36
D) 10
E) 10
E) 3
22. Cuántas claves diferentes pueden construirse con las letras de la palabra “LOBO”,
!"! utilizando todas:
17. =?
!$!∙"!
A) 12
A) 5! B) 8
B) 1101 C) 6
C) 40 D) 36
D) 1001 E) 24
E) 555
æ nö
23. Al resolver para “n” la expresión ç ÷ = 3 se obtiene:
18. ¿De cuántas maneras se pueden escoger 4 libros de un total de 10? è 2ø
A) 21 A) 4
B) 120 B) 6
C) 55 C) 1
D) 210 D) 2
E) N.A. E) 3
19. De cuantas maneras se pueden seleccionar 3 personas de un total de 7? 24. De cuantas maneras pueden combinarse cinco elementos de un conjunto A, entre tres
A) 35 del mismo.
B) 9 A) 80
C) 40 B) 50
D) 21 C) 60
E) 56 D) 10
E) 30
20. ¿Cuántas palabras de 5 letras pueden formarse con las letras de la palabra GRETA?
(sin repetir) 25. ¿De cuántas maneras posibles se pueden ubicar en una estantería 6 libros diferentes, si
2 de ellos deben permanecer siempre juntos?
A) 120
B) 720 A) 720
C) 60 B) 120
D) 240 C) 240
E) 600 D) 200
E) N.A.
4
26. En una urna se tienen 3 fichas rojas, 6 blancas y 8 negras. Entonces la cantidad de 31. De un curso de 25 profesores se sacan 6 para integrar una delegación de honor. ¿De
fichas que deben sacarse para asegurar la obtención de una de cada tipo es: cuántas maneras puede hacerse la elección, si el profesor más antiguo debe estar incluido
en todas?
A) 3
B) 15
C) 8 A) a)
C 525
D) 17 24!
E) 6 6! ( 24 - 6)!
B) b)
æ 24 ö
27. ¿Cuántos resultados posibles hay en trece partidos de fútbol? çç ÷÷
A) 910 C) c) è 5 ø
25!
B) 313 5!(25 - 5)!
C) 133 D) d)
D) 311 E) e) 25·24·23·22·21·20
E) 912
28. ¿De cuántas maneras se puede acomodar una reunión de 7 personas en una fila de 7 32. ¿Cuántas posibilidades tengo de escoger el equipo de dobles en tenis si dispongo de 5
sillas? jugadores?
A) 10
A) 1 B) 20
B) 5.040 C) 5
C) 49 D) 5!
D) 823.543 E) 60
7!
E) 33. ¿De cuántas maneras puedo escoger 3 objetos entre 6 distintos?
7
29. Existen 8 jugadores en Wimbledon, ¿De cuántas formas se pueden escoger los dos A) 10
cabezas de serie? B) 20
C) 6!
A) 5.040 D) 60
B) 16 E) otro valor
C) 32
D) 24 34. ¿Cuántos números de 10 cifras formados con los números 1 y 2 existen?
E) 28
A) 49
30. ¿De cuántas maneras pueden ordenarse las letras de la palabra CASA? B) 29
C) 169
A) 24 D) 210
B) 6 E) N.A.
C) 12
D) 48
E) otro valor
5
35. En una fila de 7 asientos se ubicarán 5 personas. ¿De cuántas maneras distintas se 40. ¿Cuántas combinaciones de 3 en 3 de 5 elementos hay?
pueden sentar?
A) 6.37
A) 2520
B) 5220 B) 6537
C) 252
D) 21 C) 62.7
E) 12
D) 6237
36. Se forman dos equipos de 6, de entre trece jugadores. Si un equipo se forma antes que E) Otro valor
el otro, ¿de cuántas maneras se pueden formar ambos equipos?
A) 40.004 41. ¿De cuántas maneras pueden escogerse un comité compuesto de 2 hombres y tres
B) 12.012 mujeres, entre un total de 35 personas?
C) 10.400
A) æç ö÷·æç ö÷
D) 1.008 35 35
E) N.A. ç 2 ÷ç 5 ÷
è øè ø
37. ¿De cuántas maneras puede escogerse un comité compuesto de 3 hombres y 2 mujeres,
B) ç 35 ö÷
æ
de entre 7 hombres y 5 mujeres? ç5÷
è ø
C) 420
A) 175
D) No se puede calcular
B) 700
E) Otro valor
C) 5.040
D) 4.200 42. En un campeonato de fútbol jugarán 6 equipos. ¿De cuántas maneras distintas se pueden
E) 350 escoger el partido inaugural?
38. ¿De cuántas maneras pueden 10 objetos dividirse en 2 grupos de 4 y 6 objetos
A) 12
respectivamente?
B) 14
C) 15
A) 44.100
D) 18
B) 210
E) 30
C) 105
D) 5.040 1 E 8 B 15 B 22 A 29 E 36 B
E) faltan datos
2 B 9 E 16 B 23 E 30 C 37 E
39. ¿Cuántos números de 3 dígitos (sin que se repitan) pueden formarse con los seis 3 E 10 A 17 D 24 D 31 C 38 B
naturales siguientes: 2, 3, 5, 6, 7, 9?
4 C 11 E 18 D 25 C 32 A 39 D
A) 46.656 5 A 12 E 19 A 26 B 33 B 40 A
B) 720 6 B 13 B 20 A 27 B 34 D 41 D
C) 729
D) 120 7 C 14 A 21 A 28 B 35 A 42 C
E) 19.683
6