ANALISIS

COMBINATORI
O
PROF. ALEJANDRO FLORES

FACTORIAL DE UN NMERO
NATURAL
n! n n 1 n 2 .... 3 2 1

Ejemplos:
1) 5!= 5.4.3.2.1 = 120
2) 7! = 7.6.5.4.3.2.1 =
5040
Propiedades:

Donde
nN
Tambin se
escribe:

n! n n

1) 0! 1! 1

2) n! n n 1 !

Ejemplo :
4! H
G555555
7! 7 6E5555555555
5 4 3 2 5
F1
6!

PRINCIPIOS FUNDAMENTALES DEL CONTEO

1. PRINCIPIO DE MULTIPLICACIN:
Si el objeto A puede escogerse de m maneras y si despus de cada
una de estas elecciones diferentes el objeto B puede escogerse de n
modos, la eleccin de A y B se puede efectuar de mn formas.
Ejemplo:
De cuntas maneras se
podra viajar de A a C?
segn el grfico
Resolucin:
Si escogemos el primer
camino de A a B hay 4
maneras.
A
B

Si escogemos el segundo camino

de A a B habran 4 formas ms.
C

# de maneras = 2x4

2.

PRINCIPIO DE ADICIN:
Si el objeto A puede ser elegido de m maneras y otro objeto B de n
maneras, entonces la relacin de A o B , pero no ambos, se
puede efectuar de m+n modos.
Ejemplo:
Mara desea regresar a su pueblo San Carlos y debe decidir entre
viajar en bus o tren. Si hay 4 rutas en bus y 3 rutas en tren. De
cuntas maneras distintas puede hacer su viaje?
Resolucin:

# de maneras = 4+3
=7

VARIACIONES
Se llamavariaciones ordinarias de m elementos tomados
de n en n (m n)a los distintos grupos formados por n
elementos de forma que:
Noentran todos los elementos.
Simporta el orden.
Nose repiten los elementos.
Vnm m m 1 m 2 ....

m!
m n 1
m n !

Ejemplo: Cuntos nmeros de dos cifras se pueden construir

con los nmeros 1,2,3,4.?

VARIACIONES CON REPETICIN

Se llamavariaciones con repeticin de m elementos
tomados de n en na los distintos grupos formados por n
elementos de manera que:
Noentran todos los elementos si m > n.Spueden entrar
todos los elementos si m n.
Simporta el orden.
Sse repiten los elementos.

m
VR n

PERMUTACIONES
Sentran todos los elementos.

Pn n!

Simporta el orden.
Nose repiten los elementos.
EJEMPLO: Con los nmeros
1,2,3,4. cuntos nmeros
diferentes de 4 cifras se pueden construir?

Se pueden construir 24 nmeros diferentes

PERMUTACIONES CIRCULARES
Se utilizan cuando los elementos se han de ordenar "en
crculo", (por ejemplo, los comensales en una mesa), de
modo que el primer elemento que "se site" en la muestra
determina el principio y el final de muestra.

PC n n 1 !

PERMUTACIN CON REPETICIN

Permutaciones con repeticindem elementosdonde
elprimer elementose repiteaveces , elsegundo bveces ,
eltercero cveces, ...(m = a + b + c + ... = n) son los
distintos grupos que pueden formarse con esos m elementos de
forma que :
Sentran todos los elementos.
Simporta el orden.
Sse repiten los elementos.
P m1,m2 ,...,mk

n!
m1 ! m 2 ! ... m k !

Ejemplo 01: Con las letras de la

palabra casa cuntas palabras
se pueden construir? Se observa
que la letra a esta repetida 2
veces.
Ejemplo
02:
De
cuntas
maneras podemos distribuir 3
monedas de 50 pesos y 4
monedas de 100 pesos de tal
forma que las 7 monedas queden
alineadas?

COMBINACIONES
Se llamacombinaciones de m elementos tomados de n en
n
(m n)a todas las agrupaciones posibles que pueden hacerse
con los m elementos de forma que:
m!
m
Noentran todos los elementos. C n
m n ! n!
Noimporta el orden.

Nose repiten los elementos.

Ejemplo: Cuntas combinaciones se pueden hacer
con las letras A,B,C,D. si se toman de a dos?

COMBINACIONES CON REPETICIN

Lascombinaciones con repeticin de m elementos tomados
de n en n
(m n),son los distintos grupos formados por n elementos de
m n 1 !
manera que:
m
CR n
Noentran todos los elementos.
m n ! n!

Noimporta el orden.
Sse repiten los elementos.