Son las diferentes tcnicas de conteo y de

formacin de grupos en la teora

matemtica.
TEOREMA FUNDAMENTAL:
Si una accin puede efectuarse de p
maneras diferentes, una 2da. accin de
q maneras diferentes. Entonces las dos
acciones se podrn efectuar de pxq
maneras diferentes. Se generaliza.

PERMUTACIONES:

Son los diferentes arreglos que puede
hacerse con los elementos de un
conjunto,(tomando parte o todos los
elementos) y siempre considerando el
orden.

a.) Sin repeticin de elementos:
- Tomando todos a la vez ( n en n )


- Tomando parte de los elementos( r en
r)

! ) (
!
r n
n
P
n
r

! n P
n
n

b.) Con repeticin de elementos:
- Tomando todos a la vez ( n en n )


- Tomando parte de los elementos( r en
r)

n n
n
n P
r n
r
n P
COMBINACIONES:
Son cada uno de los diferentes
grupos que pueden formarse
tomando todos o parte de los
elementos de un conjunto; sin
considerar el orden.
Se trata de seleccionar,
escoger.
Sin repeticin de elementos:
- De n elementos diferentes tomados
todos a la vez.

- De n elementos diferentes tomando
parte de ellos ( r en r )
1 ) , ( n n C
! ) ( !
!
) , (
r n r
n
C r n C
n
r