TCNICAS DE CONTEO

Bernardo F. Marco A. G.

En algunos experimentos pueden aparecer un

nmero muy grande de resultados que
dificultan la contabilizacin directa de los
mismos. En esta parte se presentaran algunas
tcnicas que se conocen como Anlisis
Combinatorio para calcular el nmeros de
posibles resultados de un experimento.
El principio fundamental de la multiplicacin,
que es la base para desarrollar las Tcnicas de
Conteo, requiere de un producto sucesivo de
nmeros enteros positivos, en forma creciente
o decreciente, denominado factorial de un
nmero , y se explica a continuacin.

FACTORIAL DE UN NMERO

Bernardo F. Marco A. G.

La palabra factorial proviene de factor, que se

refiere a los elementos de la multiplicacin.
Factorial de un nmero es el producto
consecutivo de todos los nmeros enteros
desde el uno al nmero dado n inclusive, se
representa por n!, donde n debe ser real, entero
y positivo, calculndose de la forma siguiente:
n!=1x2x3x4x5x..x(n-2)x(n-1)xn.
Tomando en cuenta que el orden de los factores
no altera el producto, podemos invertir su
orden, de tal manera que n!= nx(n-1)x(n2)x..x5x4x3x2x1

FACTORIAL DE UN NMERO

Bernardo F. Marco A. G.

Considerando la propiedad asociativa de la

multiplicacin y la propia definicin de
factorial, se puede llegar a la expresin
siguiente: n!=n(n-1)!, llamada Frmula
Fundamental del Factorial.
La definicin del Factorial carece de sentido
para n= 0, sin embargo, para aplicarla en forma
general se considera que 0!=1, tomando en
cuenta que 1!=1, por lo que al aplicar la frmula
fundamental del factorial n!=n(n-1)! para n=1,
tenemos que 1!=1(1-1)! =1x0!, por lo tanto 0!=1.

PRINCIPIO FUNDAMENTAL DEL CONTEO

Bernardo F. Marco A. G.

Conocido tambin como Principio

Fundamental de la Multiplicacin, dice lo
siguiente: Si un hecho puede realizarse de n1
formas distintas y si para cada una de stas
puede efectuarse un segundo acto de n2 formas
diferentes, entonces ambos actos pueden
realizarse de n1xn2 formas distintas, lo anterior
puede extenderse a ms actos, entonces un
secuencia de k actos puede realizarse de
n1xn2xn3xn4x..xnk-1xnk formas distintas.

PRINCIPIO FUNDAMENTAL DEL CONTEO

Bernardo F. Marco A. G.

Ejemplo: Un ingeniero adquiri un terreno

para un proyecto inmobiliario, el permiso
oficial para llevarlo a cabo requiere que el
predio est a su nombre ante el Registro
Pblico de la Propiedad. Para los trmites
correspondientes de la escrituracin el
ingeniero necesita los servicios profesionales
de un abogado y un notario pblico. En la
regin hay cinco abogados y tres notarios
pblicos. Cuntas diferentes parejas abogadonotario, en ese orden , puede elegir el ingeniero
para la escrituracin?
Solucin: Como n1=5 y n2=3, ns=5x3=15 pares

PERMUTACIONES

Bernardo F. Marco A. G.

Se denominan permutaciones a los arreglos de

n elementos considerados, tomados estos de r
a la vez, ya sea agrupados todos o parte de ellos
(r n). Cuando los arreglos tienen al menos un
elemento diferente o con elementos iguales,
pero difieren en el orden, se dice que son
permutaciones diferentes.
Para determinar el nmero de arreglos
diferentes que se pueden formar al tomar r
objetos dentro de los n dados, dividimos el
problema en varios eventos.

PERMUTACIONES

Bernardo F. Marco A. G.

1) Se escoge el primer objeto (orden=1). Hay n

maneras diferentes, n-(orden-1)=n-(1-1)=n.
2) Se escoge el segundo objeto (orden=2). Hay
n-1 maneras diferentes, n-(orden-1)=n-(2-1)=n-1.
As sucesivamente, se escoge el rsimo-1 objeto.
r-1) Se escoge el rsimo-1 objeto (orden=r-1). Hay
n-r+2 maneras diferentes, n-[(r-1)-1]=n-r+2.
r) Se escoge el rsimo objeto (orden=r). Hay n-r+1
maneras diferentes, n-(r-1)=n-r+1.
Las permutaciones se representan mediante
Pnr , donde n es el nmero de objetos
disponibles y r el nmero de objetos que se
toman para formar los arreglos.

PERMUTACIONES

Aplicando el principio fundamental del conteo,

tenemos: Pnr=nx(n-1)x(n-2)xx(n-r+2)x(n-r+1).

y que factorial de n-r es

(n-r)!=(n-r)x(n-r-1)x(n-r-2)xx5x4 x3x2x1.

Bernardo F. Marco A. G.

Considerando que factorial de n es

n!=nx(n-1)x(n-2)x..x5x4x3x2x1

El nmero de arreglos diferentes buscado se

puede obtener dividiendo el factorial de n
entre el factorial de n-r, por lo tanto
n
P r=n!(n-r)!=nx(n-1)x(n-2)xx(n-r+2)x(n-r+1).

EJERCICIOS

I) Para ir del punto A al B existen tres caminos,

y para ir del punto B al C existen dos caminos
diferentes, como se nuestra en la figura.

Bernardo F. Marco A. G.

1) De cuntas maneras diferentes se puede ir

de A a C pasando por B?
2) De cuntas maneras diferentes se puede ir
de A a C pasando por B y regresar a B?
3) De cuntas maneras diferentes se puede
hacer un viaje redondo de A a C, si no se
permite usar cada camino ms que una vez?

EJERCICIOS

Bernardo F. Marco A. G.

II) Calcular cuntos nmeros diferentes

mayores de 246 se pueden formar con los
dgitos 1, 2, 3, y 4 si no se permite repetir
dgitos en un mismo nmero formado.
1) Nmeros de tres cifras.
2) Nmeros de cuatro cifras.

III) Cuantas filas de seis hombres se pueden

formar de un grupo de diez, si tres de los
hombres siempre deben estar juntos, aparezcan
o no en la fila.
IV) Cuantas placas para vehculo particular se
pueden formar en el Distrito federal.