U1 |Mtodos de conteo

MTODOS DE CONTEO

Es el principio fundamental en el proceso de contar que ofrece un mtodo

general para contar el nmero de posibles arreglos de objetos dentro de un solo
conjunto o entre varios conjuntos. Estos mtodos son aquellas tcnicas que son
usadas para enumerar eventos difciles de cuantificar.

REGLA DE LA SUMA Y DEL PRODUCTO

Nuestro estudio de matemtica discreta y combinatoria comienza con dos
principios bsicos (regla de la suma y producto). A menudo podemos
descomponerlos en partes que puedan resolverse mediante estos principios.

En la suma () se realiza un suceso el otro.

En la multiplicacin (y) se realiza un suceso y luego el otro.

REGLA DE LA SUMA Si una primera tarea puede realizarse de

formas, y una segunda tarea se puede hacer de m formas, y no es posible

realizar ambas a la vez, entonces para llevar a cabo cualquiera podemos
escoger entre las n+m formas. Con este mtodo se realiza un suceso el
otro.

REGLA DEL PRODUCTO O ELECCION Si un procedimiento se puede

descomponer en las etapas primera y segunda, y si existe

resultados

posibles de la primera etapa, y si para cada uno de estos resultados existe

m

resultados posibles para la segunda etapa, entonces el procedimiento

total se puede realizar en el orden dado de nm formas. Con este mtodo

se realiza un suceso y luego el otro.

U1 |Mtodos de conteo

Nota: Estas reglas pueden ampliarse a ms de dos tareas.

U1 |Mtodos de conteo

PERMUTACIONES Las permutaciones disposiciones lineales son las

combinaciones posibles de n objetos.
Tiene la caracterstica de que un objeto a no puede estar en dos posiciones a la
vez, de lo contrario se tomaran como dos a distintas, es decir una a1 y una
a2

La solucin se da por la regla del producto, sin embargo es preferible utilizar la

n!

forma compacta (nr )!

donde r es el nmero que ser utilizado de los n

objetos. En otra forma de verlo es el primer valor numrico no tomado en cuenta

que sigue la numeracin descendente de la regla del producto.
La permutacin se denota por la expresin P(n , r ) , por lo tanto
P ( n ,r )=

n!
(nr )!

Si se permiten las repeticiones entonces hay

permutaciones posibles.

En general si existen n objetos con n1 de un tipo, n2 de un segundo tipo,,

y nr un r-esimo tipo, donde n1 +n2 ++ nr =n , entonces existen
n!
n1 ! n 2 ! n r !

Permutaciones de los n objetos.

COMBINACIONES Si partimos de n objetos distintos, cada combinacin de r

de estos objetos, corresponde a n ! permutaciones de tamao r

de los n

U1 |Mtodos de conteo

objetos. As el nmero de combinaciones de tamao r de una coleccin de

tamao n se denota
C ( n , r )=

P(n , r )
n!
=
r!
r ! (nr) !

U1 |Mtodos de conteo

TEOREMA DEL BINOMIO si

son variables y

es un nmero

natural, entonces:

n
n 0
n1 1
0 n
(x+ y) = n x y + n x y ++ n x y
0
1
n

()
n

()

()

(x+ y) = n x nk y k
k=0 k
n

Donde

()

n!
(nk )= k ! (nk
)!

TEOREMA MULTINOMIAL para nmeros naturales

n1
1

n2
2

x + x ++ x

nt
t

en el desarrollo de

x
n
( 1+ x 2+ + x t )

es un entero tal que 0 ni n y n1 +n2 + n t=n

es

, el coeficiente

n!
n1 ! n 2 ! nt !

donde ni