2.

8 CONCEPTOS Y FRMULAS BSICAS PARA EL CONTEO

CONCEPTO COMENTARIO (DEFINICIN) FRMULAS (USO)

6! = 6x5x4x3x2x1
Para un nmero natural n 1 , el factorial del nmero n se define:
Nmero factorial 6! = 6x5!
n! n! = n(n 1) (n 2).....x 3 x 2 x 1 n! = n (n 1)!
n! = se lee n factorial o factorial de n 0! = 1

5 5!
10
Nmero Para n y r nmeros naturales, con r n , el nmero combinatorio 2 ! (5 2) !
2
combinatorio. n, r se define: 5 5
n n n!
2 3
r r! ( n r ) !
r
n n
, si a b n
a b
Con 5 dgitos distintos (sin repetirlos) se
pueden formar 60 nmeros diferentes de 3
Una permutacin es un ARREGLO de r elementos tomados de un total cifras.
Permutaciones de de n elementos. El total se calcula mediante: 5!
elementos
n! 5 3 60
r 2!
n n r
(n r ) !
n n n !
(total de arreglos tomando todos los
elementos).
Una combinacin es una SELECCIN de r elementos tomados de un
Combinaciones de Con 7 personas se pueden formar 21 comits
total de n elementos. El total se calcula mediante el nmero
elementos distintos integrados por 2 personas.
combinatorio
n n n! 7
r 2 21
r r! ( n r ) !
Si en un nmero n de objetos existen:
n1 repetidos, de clase 1
n2 repetidos, de clase 2
: Con las letras de la palabra: TERREMOTO se
Permutaciones con
nk repetidos, de clase k pueden formar 22680 palabras distintas.
elementos repetidos
y se cumple que : n = n1 + n2 + .... + nk , entonces, el total de 9!
n n1 , n2 , ...., nk permutaciones de los n objetos tomndolos todos a la vez, se calcula 22680
2! 2! 2! 2!1!
n!
mediante:
n1 ! n 2 !.... n k !
Si un determinado proceso u operacin se realiza en k etapas, y se
tienen:
Principio de
n1 maneras de cubrir la etapa 1 De San Salvador a Miami hay 4 lneas areas
multiplicacin
n2 maneras de cubrir la etapa 2 y de Miami a Los ngeles hay 7 lneas
k

n
: areas.
nk maneras de cubrir la etapa k De cuntas formas diferentes se puede hacer
i Y al final de cada etapa se puede seguir cualquier camino de la el viaje: San Salvador-Miami-Los ngeles?
i 1 siguiente etapa ; entonces, el nmero total de maneras en que el De 4 x 7 = 28 maneras.
proceso se puede realizar se calcula por el producto:
n1 x n2 x n3 x...... x nk
Si la realizacin de un determinado hecho (o experimento) se puede Una junta directiva, compuesta por 5
conseguir por k caminos diferentes y se tienen: miembros, aprueba una solicitud de crdito
n1 maneras de realizacin por el camino 1, n2 por acuerdo de al menos tres de sus
Principio de suma maneras por el camino 2, y as sucesivamente, nk miembros.
k por el camino k De cuntas maneras diferentes se puede
ni y adems, la realizacin por un camino, excluye
la realizacin simultnea por otro camino;
aprobar una solicitud?
i 1 entonces el total de maneras en que el hecho o 5 5 5
experimento se puede realizar, se calcula por la

3
+ +

=16
suma: 4 5
n1 + n2 + n3 + .... + nk