ANÁLISIS COMBINATORIO r3 = elementos de una tercera clase

1. Factorial: (L o !) rk = elementos de una k – ésima clase

El factorial de un número entero y positivo se define El número de permutaciones diferentes que se puede
como el producto de todos los enteros consecutivos que formar con ellos es:
empiezan con la unidad y termina con el número dado.
Ejemplo 1: n!

r .r2 ...rk
6 = 6! = 1 x 2 x 3 x 4 x 5 x 6 = 720 Pn 1
r1 ! x r2! x r3! x...xrk !
EN GENERAL:
n = n! = (1) (2) (3) ....(n-3) (n-2) (n-1) (n) Donde: r1 + r2 .... + rk < n
* POR CONVENCIÓN: 3.5. Combinación (c)
0 = 0! = 1 Es cada uno de todos los ordenamientos que pueden
formarse, tomando todos los elementos o grupos de
2. Principios fundamentales de conteo estos, no importando el orden en que se tomen estos.
2.1. Principio de multiplicación
Los eventos A y B se pueden efectuar simultáneamente.
n!
C rn 
“m x n” MANERAS. (n  r )!.r!
2.2. Principio de adición n = Número total de elementos
Los eventos A y B no se pueden dar simultáneamente. r = Número de elementos tomados
(agrupados)
“m + n” MANERAS.
Observaciones
3. Técnicas de conteo
1. C on  1 C1n  n C nn  1
3.1. Variación (V)
Es cada uno de los diversos ordenamientos que pueden 2. C rn  C nn r
formarse tomando alguno o todos, de un número dado (C. Complementarias)
de objetos y teniendo en cuenta el orden en que se toman 3. C on  C1n  C 2n  ...  C nn  2 n

n!
Vrn  C1n  C n2  ...  C nn  2 n  1
(n  r )!
3.6. Diferencias entre combinaciones y variaciones.
n = número total de elementos Las combinaciones se diferencian por sus elementos; en
r = número de elementos tomados tanto que las variaciones por el orden de los mismos.
(Agrupados)
 Para las variaciones el orden de sus
3.2. Permutación elementos si interesa, ya que no es lo
Si se toma todos los elementos del conjunto para mismo decir 23 que 32.
ordenarlos, la variación recibe el nombre de  Para las combinaciones el orden no
permutación es decir si: v = n interesa.
 V nn  Pn  n!  Dos combinaciones son diferentes sólo si
difieren por lo menos en un elemento:
3.3. Permutación circular (pc) abc; abd; bcd; acd.
Cuando “n” elementos se disponen alrededor de un
circulo, el número de permutaciones, si se cuenta EJERCICIOS
siempre en el mismo sentido a partir de un mismo 15!16!14!
1. P 
elemento, será: 16!15!
a) 255/221 b) 256/225 c) 225/256
Pcn  (n  1)! d) 125/256 e) 256/125

2. Halla el equivalente de:

3.4. Permutación con repetición 101!102!
Si se tiene n elementos donde hay: E
100!
r1 = elementos de una primera clase a) 10403 b) 10304 c) 10203
r2 = elementos de una segunda clase d) 10404 e) 10303

CUARTO DE SECUNDARIA
 14. Calcular el total de palabras diferentes (con o sin
5! sentido) que se pueden obtener permutando las letras de
3. Calcula: A 
3! 2!
la palabra “CATARATA”.
a) 6 b) 7 c) 8 d) 9 e)10 a) 800 b) 820 c) 840 d) 920 e) N.A
 32! 24! 
4. Simplifica: E  11   15. En un comité de Informática se han escogido 9
 23! 33! 
personas. De entre ellas hay que elegir al Presidente y
a) 7 b) 10 c) 6 d) 8 e) 11
Vicepresidente, Secretario y al Organizador Cultural.
4!  3! ¿De cuántos modos puede efectuarse esto?
5. Efectúa: a) 3020 b) 3024 c) 1800 d) 2500 e) N.A.
4!  3!
a) 1/2 b) 1 c) 3/5 d) 8 e) 3/8
16. Se va a colorear un mapa de cuatro países, con
6. Katy desea viajar de Lima a Cajamarca; si dispone de colores diferentes para cada país. Si hay disponibles 6
4 líneas aéreas y 2 líneas terrestres ¿de cuantas maneras colores diferentes ¿De cuántas maneras puede
diferentes puede realizar el viaje? colorearse el mapa?
a) 4 b) 6 c) 8 d) 10 e) 12 a) 350 b) 360 c) 380 d) 15 e) 30

7. Los distritos de Lima y San Isidro están unidos por 17. ¿De cuántas formas diferentes se puede seleccionar
seis caminos diferentes: San Isidro y Miraflores cuentan una constante y una vocal de la palabra “estudio”?
con 10 caminos diferentes, y el distrito de Miraflores a) 6 b) 7 c) 12 d) 10 e) 15
con San Juan de Lurigancho por 8 caminos diferentes.
¿De cuántas maneras diferentes una persona puede 18. En una carrera participan 4 atletas. ¿De cuántas
trasladarse de Lima a San Juan de Lurigancho pasando maneras distintas pueden llegar a la meta, si llega uno a
por San Isidro y Miraflores? continuación del otro?
a) 480 b) 460 c) 440 d) 420 e) 400 a) 16 b) 26 c) 24 d) 20 e) 28

8. Un alumno tiene 5 camisas de diferentes colores, 4 19. ¿De cuántas maneras 5 parejas de novios pueden
pantalones distintos y 3 pares de zapatos diferentes. ¿De ubicarse alrededor de una mesa circular de modo que las
cuántas maneras distintas se podrá vestir? parejas siempre estén juntas?
a) 9 b) 20 c) 60 d) 12 e) 30 a) 628 b) 768 c) 742 d) 736 e) 754

9. Claudia desea viajar de Lima a Iquitos y tiene a su 20. Hay 5 candidatos para presidente de un club, 6 para
disposición 2 líneas aéreas y 5 líneas terrestres. ¿De vicepresidente y 3 para secretario. ¿De cuántas maneras
cuántas maneras distintas puede realizar su viaje?. se pueden ocupar estos tres puestos?
a) 10 b) 7 c) 6 d) 4 e) 12 a) 72 b) 64 c) 52 d) 120 e) 90

10. Teresita tiene 3 blusas diferentes, 4 faldas de 21. En una oficina se requieren 6 abogados, 7
diferentes modelos; de cuántas maneras diferentes se secretarias y 2 administradores. ¿De cuántas maneras se
puede vestir. pueden elegir si se presentan 8 abogados, 11 secretarias
a) 7 b) 12 c) 15 d) 18 e) 3 y 5 administradores?
a) 92 400 b) 90 600 c) 90 800
11. ¿De cuantas formas diferentes se pueden formar una d) 92 600 e) 92 500
pareja de baile con 3 varones y 5 damas?
a) 8 b) 15 c) 6 d) 10 e) 9 22. Una pareja de enamorados y 4 amigos se ubican en
una fila de 6 asientos. ¿De cuantas maneras se podrán
12. Yanina tiene 4 polos, 5 blusas y 3 pantalones. ¿De ubicar dichas personas, si la pareja debe estar en el
cuántas maneras diferentes podrá combinar los polos o centro?
blusas con los pantalones? a) 40 b) 46 c) 45 d) 50 e) 48
a) 12 b) 60 c) 27 d) 11 e) N.A.
23. Una clase consta de 7 niños y 3 niñas. ¿De cuantas
13. Juan consulta en tres tiendas comerciales para maneras diferentes el profesor puede escoger un comité
comprar un televisor, donde le ofrecieron 3, 5 y 6 líneas de cuatro alumnos?
de crédito, respectivamente, todas diferentes. ¿De
cuántas maneras distintas puede adquirir su TV a) 208 b) 180 c) 240 d) 210 e) 205
escogiendo una de las líneas de crédito?
a) 3 b) 8 c) 90 d) 14 e) 12 24. Si se lanza cuatro dados legales, ¿cuál es el número
de maneras diferentes que la suma sea igual a ocho?
a) 34 b) 35 c) 36 d) 37 e) 40

CUARTO DE SECUNDARIA
CUARTO DE SECUNDARIA