ESCUELA DE OFICIALES DE LA

POLICÍA NACIONAL DEL PERÚ

ANÁLISIS
COMBINATORIO
Lic. Yaya Gómez María
SEGUNDO AÑO SECCIÓN “ C "
ESCUELA DE OFICIALES PNP -
mariayayapnp@gmail.com
1
2016 - II
 Cuando termine esta
semana, el Cadete será
capaz de :

Explicar el principio fundamental del

análisis combinatorio.

Explicar que es una permutación. Calculo

de permutaciones para diferentes casos.

Explicar que es una combinación. Calculo

de combinaciones para diferentes casos.
SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II
2
 CONCEPTOS BASICOS

¿QUÉ ES EL
ANALISIS
COMBINATORIO?

Es la rama de la matemática
que estudia los diversos
arreglos o selecciones que
podemos formar con los
elementos de un conjunto
dado, los cuales nos permite
resolver muchos problemas
prácticos.
SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II
3
 1
PRINCIPIO FUNDAMENTAL
DEL ANALISIS
COMBINATORIO

SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II

4
 ANTES DE ENUNCIAR EL PRINCIPIO
FUNDAMENTAL DEL ANÁLISIS
COMBINATORIO, VEAMOS EL
SIGUIENTE
Ejemplo 1
Supongamos que un Cadete de la PNP tiene dos
formas como ir Lima (A) a su cuidad natal (B); y
una vez de llegado a su ciudad natal, tiene tres
maneras de llegar al Cuzco (C) ¿De cuantos
modos podrá realizar el viaje de Lima (A) al
Cuzco(C) pasando por su ciudad Natal (B)?
En forma grafica podríamos observarlo de la
siguiente manera
SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II
5
Entonces el Cadete de la PNP tuvo las
siguientes oportunidades:

A pie- avión A pie – carro A pie – camión

Bicicleta- avión Bicicleta – carro Bicicleta – camión

SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II
6
El principio básico o
fundamental de conteo se puede
utilizar para determinar los
posibles resultados cuando hay
dos o más características que
pueden variar.

SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II

7
 Ejemplo 2
Solución ¿De cuantas
Primer evento (camisas) maneras podrá
a1 = 3 vestirse un Cadete
Segundo evento de la PNP que tiene:
(pantalones) a2 = 4 3 camisas diferentes
Tercer evento 4 pantalones y
(pares de zapatos) a3 = 2 2 pares de calzado?

Aplicando el PRINCIPIO DE CONTEO:

a1* a2* a3 = 3*4*2 = 24 maneras.

SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II
8
Si El cadete podrá
vestirse de las
simbolizamos siguientes
maneras
camisas con C1,
C2, C3;
pantalones P 1,
P2, P3 ,P4 y
zapatos Z1 y Z2,
También se
puede
encontrar
mediante el
diagrama del
árbol.SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II
9
¿Qué es factorial ?

En más de un proceso matemático

aparecen expresiones en las que
hay que multiplicar los n primeros
números enteros no negativos.

Por ejemplo: 1*2*3*4 o bien

1*2*3*..*10*11. Estas expresiones se
pueden escribir como: 4! , 11!
SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE 10
OFICIALES PNP - 2016 - II
 EN GENERAL LA EXPRESIÓN n!
indica n (n – 1)(n – 2 )( n – 3)………1

SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE 11

OFICIALES PNP - 2016 - II
 ¿Qué es una
permutación ?

Una permutación es un arreglo

ordenado de una parte de
elementos, o de todos los
elementos del conjunto.
EN TODA PERMUTACIÓN LA
CARACTERÍSTICA PRINCIPAL ES EL
ORDEN DE SUS ELEMENTOS.
SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE 12
OFICIALES PNP - 2016 - II
 PERMUTACION LINEAL

CUANDO EL NUMERO DE PERMUTACIONES DE

“n” ELEMENTOS TOMADOS DE K EN K, SE
CALCULA MEDIANTE LA SIGUIENTE FORMULA:

DONDE: 0< K ≤ n

EN UNA PERMUTACION SI IMPORTA EL ORDEN DE LOS ELEMTOS

SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II 13
 PERMUTACION LINEAL

CASO PARTICULAR, CUAN K = n, TENEMOS:

EJEMPLO 3: Tenemos a 3 Cadetes de la PNP

Andrés (A), Bertha (B) y Carlos (C) y
queremos permutarlos de 2 en 2, es decir
ordenarlos de 2 en 2 ¿Cuantos
ordenamientos diferentes se podrá
formar?
RESPUESTA: SE PODRA FORMAR 6
ORDENAMIENTOS DIFERENTES.
SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II 14
 PERMUTACION LINEAL

OTRA FORMA DE RESOLVER SERA:

Son permutaciones de 3 elementos tomados en 2

Entonces se podrá formar 6

ordenamientos diferentes.

SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II 15

Ejemplo 4: Tenemos 5 Cadetes de la
PNP y se desea ordenar de 3 en 3
Alberto (A), Bernardo (B), Cecilia (C),
Dante (D) y Eduardo ( E ).

Los 5 Cadetes de la PNP se pueden

ordenar de 60 formas diferentes.
SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II
16
 Ejemplo 5: Si 10 Efectivos de la PNP
llegan a la Ciudad de Iquitos ¿De
cuántas maneras podrán
hospedarse los Efectivos de la PNP
en los 13 hoteles que hay en la
ciudad, si no debe de haber mas de
un Efectivo por hotel?

Los 10 efectivos de la PNP se

podrán hospedar de ….maneras.
SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II
17
 Ejemplo 6: En una carrera de 400
metros participan 10 cadetes de la
PNP ¿De cuantas formas distintas
podrán ser premiados los tres primeros
lugares con medalla de oro, plata y
bronce?
Método 1: Empleando el principio de
multiplicación.

SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II

18
EXPLICACIÓN – PRIMER METODO
El primer casillero(MEDALLA DE ORO) puede ser
ocupado por cualquiera de los diez cadetes,
existiendo 10 posibilidades.

El segundo casillero(MEDALLA DE PLATA) puede

ser ocupado por cualquiera de los nueve cadetes
restantes, existiendo 9 posibilidades.

El tercer casillero (MEDALLA DE BRONCE) puede

ser ocupado por cualquiera de los ocho cadetes
restantes, existiendo 8 posibilidades
RESPUESTA : 10*9*8 = # maneras = 720
SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II
19
EXPLICACIÓN SEGUNDO METODO

(usando la fórmula de permutación

lineal)

Se busca las diferentes ternas (k = 3)

que se pueden formar con los 10
cadetes (n = 10)

RESPUESTA : 720 maneras.

SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II
20
Ejemplo 7¿ De cuántas maneras distintas pueden salir alineados al
campo de juego, los jugadores titulares del equipo de fútbol de la EO
PNP ?.
¿De cuántas maneras distintas pueden hacerlo si el arquero debe
ocupar siempre la primera posición ?.
 Si son jugadores de un equipo de fútbol son 11
jugadores para 11 posiciones.

P11 = 11! = 11  10  9 . . . . . . . 3  2  1 = 39.916.800

 si el arquero ocupa siempre la primera posición

A
1 2 3 4 5 6 7 8 9 10 11

se pueden cambiar los lugares del 2 al 11 (entre 10 jugadores)

P10 = 10 ! = 10  9  8 . . . . . . . 3  2  1 = 3.628.800
¿Qué es una
permutación
circular?

Resulta cuando “n “objetos considerados

son distintos y se ordenan circularmente
(alrededor de una mesa, en rondas, etc)
tomados todos a la vez, estos arreglos se
representan por Pc(n) y esta dado por:

SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE 22

OFICIALES PNP - 2016 - II
EJEMPLO 8:

5 Cadetes de la EO PNP: Joel, Walter,

Oscar, Roy y Diego se van de
campamento a canta, debido al intenso
frio preparan una fogata en forma
circular¿ De cuántas formas pueden
sentarse alrededor de la fogata?
Tomando a Joel como referencia, los 4
restantes se pueden ordenar de 4! Formas
distintas, es decir

SEGUNDO AÑO SECCIÓN “ C " ESCUELA DE OFICIALES PNP - 2016 - II

23
 COMBINACIÓN
Si tenemos una situación donde nos interesa saber las alternativas posibles cuando es
necesario que cambie un elemento al menos (no nos interesa el orden en que se
presenten los elementos)
Tenemos una combinación,
que se resuelve con la n!
Ckn 
expresión k!(n  k )!

Ejemplo 9: Si tenemos Jamón, queso y lechuga y queremos saber cuántos tipos de

sandwich podemos preparar usando 2 de los alimentos mencionados
un sandwich hecho de jamón y queso será lo mismo que uno
hecho de queso y jamón
Una vez elegidos dos alimentos cualesquiera, es necesario cambiar uno de
ellos al menos para cambiar el sabor del sandwich
Este es un caso de combinación, que se resuelve:
3!
C23   3  2! 
2! ( 3  2)! 2! 1! 3
Ejemplo 10: En un curso donde asistieron 42 cadetes de la EO PNP, se
desea elegir 3 cadetes para formar una Comisión.

¿ De cuántas formas se puede elegir si los representantes

tienen iguales atribuciones ?.
De 42 cadetes; debo tomar 3; pero no hay diferencia de
posiciones ni de “cargos” entre los tres, en la comisión son
todos “iguales”
Es un caso de 42!
combinación C 342 
3! ( 42  3)! Que tienen iguales
atribuciones
14 20
significa que todos
42  41  40  39!
 11.480 formas pueden cumplir el
3  2  1  39! mismo rol
SEGUNDO AÑO SECCIÓN “ C " 26
ESCUELA DE OFICIALES PNP -