La combinatoria trata de contar

el nmero de maneras en que unos

objetos dados pueden organizarse
de una determinada forma.
Mg. William Andrade T.

Cmn

n!
m! n m !

Crmn

n m 1!
n ! m 1 !

Vmn

n!
n m !

Vrmn n m

pn n !

pkn1 ...km

Mg. William Andrade T.

n!
k1 ! km !

EJEMPLO 1
EN UNA CARRERA DE FORMULA 1 PARTICIPAN 3 ESPAOLES,
2 INGLESES, , 1 ITALIANO, 3 ALEMANES, 2 FRANCESES Y UN BELGA.
CALCULAR EL # DE PODIUM DIFERENTES PARA LOS 3 PRIMEROS
LUGARES
EJEMPLO 2
CALCULAR EL # DE 3 DGITOS QUE PUEDEN FORMARSE CON LAS
CIFRAS 1, 2, 3, 4, Y 5
EJEMPLO 3
CALCULAR EL # DE FORMAS DIFERENTES QUE PUEDEN LLEGAR A
UNA META 5 ATLETAS QUE PARTICIPAN EN UNA CARRERA
EJEMPLO 4
CALCULAR EL # DE FORMAS DIFERENTES QUE PUEDEN UBICARSE
EN UN ESTANTE 3 LIBROS DE LOMO ROJO, 2 DE LOMO AZUL Y 3 DE
COLOR VERDE

EJEMPLO 5
CALCULAR EL # DE FORMAS QUE PUEDEN ELEGIRSE UN GRUPO DE
4 ALUMNOS DE UN TOTAL DE 30.
EJEMPLO 6
CALCULAR EL # DE FORMAS QUE PUEDEN ELEGIRSE 4 PASTELES DE
UN TOTAL DE 6 PASTELES DIFERENTES.

Mg. William Andrade T.

Principio multiplicativo
a2

a1

b1
c1 c2

b2

b3

b1

b2

b3

c1 c2

c1 c2

c1 c2

c1 c2

c 1 c2

El primer elemento puede escogerse de dos

formas distintas: a1 y a2.
El segundo de tres maneras distintas:
b1, b2 y b3.
El tercer elemento puede escogerse en dos
modos distintos: c1 y c2.

El total de posibilidades ser: 2 . 3 . 2 = 12

En general:
Si una eleccin tiene m alternativas posibles y
otra n, entonces la realizacin de ambas tiene
m x n.
Mg. William Andrade T.

Cuntas fotografas distintas podemos hacer cambiando a

los personajes de posicin?

Mg. William Andrade T.

PRINCIPIO ADITIVO
Si una primera operacin puede realizarse de m maneras y
una segunda operacin de n maneras, entonces una operacin
o la otra pueden efectuarse de: m+n maneras.
Ejemplo

Una pareja que se tiene que casar, junta dinero para el

enganche de su casa, en el fraccionamiento lomas de la
presa le ofrecen un modelo econmico un condominio,
en el fraccionamiento Playas le ofrecen un modelo
econmico como modelos un residencial, un californiano y
un provenzal. Cuntas alternativas diferentes de vivienda
le ofrecen a la pareja?
Solucin
PRESA
Econmico
Condominio
m=2

PLAYAS
Residencial
Californiano
Provenzal
n=3

2+3= 5 maneras

Mg. William Andrade T.