ANÁLISIS

COMBINATORIO

oct-19 ARITMETICA 1
CEPRE-UNI
 PRINCIPIOS FUNDAMENTALES

1. PRINCIPIO DE LA MULTIPLICACIÓN

Si un evento A tiene p formas diferentes de realizarse y para

cada una de estas formas existe un segundo evento B que se
puede realizar de q formas diferentes, entonces la realización
del evento A y B ( : esto es, los dos eventos a la vez) se
podrá hacer de : p . q formas.
Ejemplo:
Edwin tiene dos pantalones (p1 y p2) y tres camisas (C1, C2
y C3) . ¿De cuántas maneras diferentes se puede vestir con
estas prendas?
Solución:
C1
P1
C2
P2
C3 Son 2 * 3 = 6
maneras distintas
oct-19 ARITMETICA 2
CEPRE-UNI
 2. PRINCIPIO DE LA ADICIÓN

Si el evento A se puede realizar de p formas diferentes y un

segundo evento B se puede realizar de q formas diferentes
y no es posible realizar los dos eventos a la vez , entonces
la realización del evento A ó B ( : Al menos uno de los dos
eventos A y B ) se podrá hacer de: p + q formas.

Ejemplo:
Un parabrisas delantero de automóvil HONDA se vende en
5 tiendas de San Borja y en 4 tiendas de Surco. ¿De
cuántas formas se puede adquirir dicho parabrisas?
Solución: 5 + 4 = 9

oct-19 ARITMETICA 3
CEPRE-UNI
 FACTORIAL DE UN NÚMERO

Sea n un numero entero positivo, se define el

factorial de n, como el producto de todos los
números enteros consecutivos desde 1 hasta n,
este producto se denota por n! .

Ejemplo: 5!= 1 x 2 x 3 x 4 x 5
En general: n! = 1 x 2 x 3 x ...............x n

Observación: 1! = 1
Por convención: 0! = 1

oct-19 ARITMETICA 4
CEPRE-UNI
PERMUTACIÓN
Se define por permutación de n elementos diferentes, a toda agrupación
lineal de estos n elementos, sin que ninguno falte o se repita . Estas
agrupaciones se diferencian entre sí, sólo por el orden de sus elementos.
El número de permutaciones de n elementos es: P(n) = n !
Ejemplo:
Un padre tiene 4 hijos ¿De cuántas maneras distintas, temprano en las
mañanas puede llamar a sus hijos nombrándolos uno por uno para que
se despierten?
Solución: P(4) = 4 ! = 4x3x2x1 = 24

Ejemplo:
Hallar el número de permutaciones que pueden formarse con 3
elementos.
Solución: Sean a, b, c los 3 elementos, entonces las permutaciones
son: abc ; acb ; bac ; bca : cab : cba
Luego hay 6 permutaciones y usando la formula: P(3) = 3! = 6

NOTA: Cuando en el arreglo solo entra parte de los elementos del

conjunto, el arreglo es llamado variación .

oct-19 ARITMETICA 5
CEPRE-UNI
VARIACIÓN DE n ELEMENTOS TOMADOS DE r EN r
(PERMUTACIÓN DE n ELEMENTOS TOMADOS DE r EN r)
Son los diferentes arreglos lineales de r elementos diferentes que
pueden formarse con “n” elementos , de tal manera que si dos
grupos tienen los mismos elementos, estos dos grupos se
diferencian en el orden de sus elementos.

Ejemplo:
Hallar el número de permutaciones que pueden formarse con 3
elementos tomados de 2 en 2.
Solución: Sean a, b y c los 3 elementos entonces las
permutaciones son: ab ; ac ; ba; bc; ca ; cb
Luego hay 6 permutaciones. Usando la fórmula:

oct-19 ARITMETICA 6
CEPRE-UNI
PERMUTACIONES CON REPETICION (Pr)

Se tiene n1 elementos repetidos de un 1er. tipo, n2 elementos

repetidos de un 2do. tipo,…., nk elementos repetidos de un k-ésimo
tipo. Sea n = n1 + n2 + ….+ nk , entonces la cantidad de
permutaciones diferentes que se pueden obtener al disponer en
forma lineal los n elementos es:
, llamado coeficiente multinomial.

Ejemplo:
¿Cuántas palabras diferentes (con sentido ó sin sentido ) se
pueden escribir con las letras de la palabra MATEMATICA?
Solución: Las letras M, A, T ,E, I, C se repiten 2,3,2,1,1,1 veces
respectivamente.
2 + 3 + 2 + 1 + 1 + 1 = 10
La cantidad de palabras distintas es:

oct-19 ARITMETICA 7
CEPRE-UNI
PERMUTACIONES CIRCULARES (PC)

Se tiene una cantidad de elementos diferentes, se

define por permutación circular de dichos elementos
a cualquier disposición circular de estos.
Dos permutaciones circulares son diferentes cuando
uno de ellos no resulta de una rotación del otro.
El número de permutaciones circulares diferentes de
n elementos es PC(n) =(n-1)!.
Ejemplo: ¿De cuántas formas diferentes se pueden
ordenar 4 personas alrededor de una mesa circular?
Solución: PC(4) = (4-1)! = 3! = 3x2x1 = 6
1
2 3

4
oct-19 ARITMETICA 8
CEPRE-UNI
NÚMEROS COMBINATORIOS

Combinación. Una combinación de un conjunto de elementos es una disposición

lineal de ellos ó de algunos de ellos en donde no interesa el orden de estos.
Ejemplo.
Para el conjunto 1, 2, 3, 4, 5, 6 tenemos que 1,2,3 y 3,2,1 son dos
permutaciones distintas pero una misma combinación. Pero 1,2,3 y 2,4,6 son
dos permutaciones distintas y dos combinaciones distintas.
Combinación de un conjunto de n elementos tomados de r en r
Supongamos que tenemos una colección de n elementos. Una combinación de
r elementos ( r diferente de cero) es una disposición lineal de r elementos donde
el orden no interesa.

oct-19 ARITMETICA 9
CEPRE-UNI
Ejemplo.
Las combinaciones de las letras a, b, c, d tomadas 3 a la vez son:

Disposiciones Combinaciones Permutaciones

abc abc, acb, bac, bca, cab, cba 1 3!
abd abd, adb, bad, bda, dab, dba 1 3!

acd acd, adc, cad, cda, dac, dca 1 3!

bcd bcd, bdc, cbd, cdb, dbc, dcb 1 3!

Luego hay 4 combinaciones porque el orden de cada trío seleccionado,

no se tiene en cuenta.
Se observa, que el número de combinaciones multiplicado por 3! , es igual al
número de permutaciones totales:

4
P
C3 .3! = P3  C3 = 3 = 4
4 4 4

3!
oct-19 ARITMETICA 10
CEPRE-UNI
En general: Cada combinación de n elementos tomados de r en r, determina r!
permutaciones de los objetos, luego se deduce que:

Propiedades de los números combinatorios.

n  n 
1.- Combinatorios Complementarios:  k  =  n - k 
   
2. Se deduce que  n  = n  n -1   n -1  k  n 
       
 k  k  k -1  k -1 n  k 
Consecuencias:
 n  (n +1) - k  n +1  n +1 n +1  n   n  k +1 n   n  n - k n
  =           =       
k  n +1  k   k  (n +1) - k  k   
k n - k  k +1  k +1 k +1 k 

oct-19 ARITMETICA 11
CEPRE-UNI
oct-19 ARITMETICA 12
CEPRE-UNI