TCNICAS DE CONTEO

REGLA DE LA
MULTIPLICACIN

Ejemplo: Cuntos elementos

tiene el espacio muestral que
Si hay m formas de hacer una
resulta de lanzar dos dados a la
cosa, y n formas de hacer otra,
vez?
existirn mxn formas de hacer
A = {Resultado del dado 1} n(A)
ambas
=6
Para tres eventos:
B = {Resultado del dado 2} n(B)
M, N y P
=6
Nmero total de arreglos =
El nmero de resultado posible
mxnxp
es:
n(A)xn(B) = 6x6 = 36
 PERMUTACIONES

PERMUTACIN Nota: El orden del arreglo es

Permutacin es un arreglo o importante en las permutaciones
disposicin de r objetos
seleccionados de un solo grupo n!
P
n

(n r )!
r
de n objetos posibles.
Observe que los arreglos a, b, c y n: Es el numero total de objetos
b, a, c son permutaciones r: Es el numero de objetos
diferentes. seleccionados
 Ejemplo: Se van a ensamblar tres partes electrnicas en una unidad
modular para un receptor de televisin. Las partes se pueden ensamblar en
cualquier orden. De cuantos modos diferentes pueden ensamblarse las tres
partes?

Solucin:
n=3; por que hay tres partes por ensamblar
r=3; por que las tres partes se van a colocar en la unidad modular

n! 3!
P n
6
(n r )! (3 3)!
r
 COMBINACIONES

DEFINICION: Se denominan
combinaciones de k objetos
Si el orden en los objetos
tomados de n objetos distintos a
seleccionados no es importante, a
cada seleccin que podamos
cualquier seleccin se le llama una
hacer de k objetos de los n dados,
combinacin.
sin tener en cuenta el orden de los
mismos y de manera que no
n!
pueden haber dos combinaciones C n

k!(n k )!
con los mismos elementos. k
 Ejemplo: Si los ejecutivos Abel, Bez y Chauncy han de ser
elegidos como un comit para negociar una fusin de
empresas, solo existe una combinacin posible de estos tres.

Solucin: El comit Abel, Bez y Chauncy equivale al integrado

por Bez, Chauncy y Abel, entonces aplicamos:

n! 3!
C n
1
k!(n k )! 3!(3 3)!
k
El numero combinatorio C kn satisface las
siguientes propiedades:

C 0n C nn 1 C kn C nnk
n 1 n k 1 n
C n
k 1 C C
n
k k C n
k C k 1
k
n t

C 2
k 0
n
k
n
k t k t
C m n

k 0
C C m n