RM - Sem 15 - Análisis Combinatorio II
RM - Sem 15 - Análisis Combinatorio II
RM - Sem 15 - Análisis Combinatorio II
ESQUEMA - FORMULARIO
Factorial de un número
n! = 1 × 2 × 3 × 4 × ... n
TEMA 15
0! = 1 n! = n(n – 1)!
• Aditivo (o): n!
Cnk =
Para eventos independientes. ANÁLISIS k!(n – k)!
• Multiplicativo (y): COMBINATORIO Propiedades:
n n n n n n
Para eventos de dependientes, • C 0 + C 1 + C 2 + C 3+ ... C n = 2
n n
simultáneos. • Ck = Cn–k
Permutación (Ordenar)
Permutación Lineal Permutación de "n" Permutación con Permutación
Pn = n! elementos tomados elementos repetidos Circular
de "k" en "k" n n! Pc(n) = (n – 1)!
PRa;b;c;... =
Ejemplo: a!b!c!...
n n!
5 amigos en 5 asientos Pk = Ejemplo: Ejemplo:
(n – k)!
P5 = 5! = 120 6 amigos en una mesa
Ejemplo:
14243 14243 123 circular
5 amigos en 2 asientos 2 3 1
Pc(6) = 5!
5 5! 6 6!
P2 = = 20
ANÁLISIS COMBINATORIO II
3! PR2;3;1 =
2!3!1!
SRI3RM15
ANÁLISIS COMBINATORIO II
PROBLEMAS PROPUESTOS
2. ¿De cuántas maneras diferentes podrán 7. De cuántas formas pueden ocupar los 6
ubicarse 7 amigos en una fila, si María y asientos de una camioneta para un viaje si
Norma van a los extremos? en cada asiento debe ir una sola persona
A) 180 B) 72 y hay 9 personas de las cuales solo 4 de
C) 360 D) 240 ellas pueden conducir.
A) 28 820 B) 28 640
3. Cuatro varones y tres mujeres asisten al C) 26 840 D) 26 880
teatro y encuentran una fila con 7 asientos
vacíos. ¿De cuántas formas diferentes se 8. ¿De cuántas maneras pueden izarse, una
podrán ubicar si dos personas del mismo de bajo de otra, 5 banderas diferentes si
sexo no pueden estar juntas? es necesario izar por lo menos 3 de ellas?
A) 184 B) 480 A) 320 B) 380
C) 144 D) 288 C) 340 D) 300
pre permanezcan juntos entre sí, lo mismo 12. Calcule el número de arreglos diferentes
que los hombres y las mujeres? que se puede formar con todas las letras
A) 124 800 de la palabra INGENIERO de tal modo que
B) 104 400 todas las vocales estén juntas.
C) 113 800 A) 2400 B) 10!
D) 103 680 C) 3600 D) 1800