Tcnicas de conteo

Permutaciones y combinaciones

lvaro Jos Flrez

1 Escuela

de Ingeniera Industrial y Estadstica

Facultad de Ingenieras

Febrero - Junio 2012

Tcnicas de conteo

En el enfoque clsico, el valor de probabilidad se basa en la razn

del nmero de resultados igualmente probables favorables respecto
del nmero total de resultados en el espacio muestral. Cuando los
problemas son simples, el nmero de resultados pueden contarse
directamente. Sin embargo, en problemas ms complejos es necesario
usar tcnicas de conteo para determinar el nmero de resultados
posibles
Ejemplo:
Definir el espacio muestral de lanzar 4 dados

Principio Fundamental del conteo

Si un evento puede realizarse en n1 formas diferentes y si
por cada una de stas una segunda operacin puede llevarse
a cabo de n2 formas diferentes, una tercera de n3 formas, y
as sucesivamente, entonces el nmero de maneras que se puede
realizarse el experimento en el orden indicado es:
n1 n2 n3 . . .

Principio Fundamental del conteo

Si un evento puede realizarse en n1 formas diferentes y si
por cada una de stas una segunda operacin puede llevarse
a cabo de n2 formas diferentes, una tercera de n3 formas, y
as sucesivamente, entonces el nmero de maneras que se puede
realizarse el experimento en el orden indicado es:
n1 n2 n3 . . .
Ejemplo:
Una estacin de radio cuenta en su discografa 15 conciertos de heavy
metal, 27 de rock alternativo y 9 de punk. Si el gerente de la estacin
determina que en cada noche sucesiva, se transmita un concierto de
heavy metal, seguido de uno de rock alternativo y luego uno de punk,
Durante cunto tiempo podra continuar esta poltica antes de que
se tenga que repetir el mismo programa?

Permutaciones

Una permutacin es una secuencia ordenada de n objetos distintos.

S = {a, b, c}
Las permutaciones posibles son:
abc, acb, bac, bca, cab, cba

El nmero de permutaciones de n objetos distintos es

n!

Permutaciones
En forma general una permutacin es una secuencia ordenada de r
objetos tomados de un conjunto de n objetos distintos.
n (n 1) (n 2) . . . (n r + 1)
nPr =

n!
(n r)!

Ejemplo:
Cuntos nmeros de tres dgitos pueden formarse con 1, 2, 5, 6 y
7, si cada uno ellos puede utilizarse slo una vez? Cuntos pares de
tres dgitos? Cuntos son mayores a 530?

Permutaciones

El nmero de permutaciones diferentes de n objetos de los cuales n1

son de un tipo, n2 de otro tipo, . . ., nk de un k-simo tipo, es:
n!
n1 !n2 . . . nk !
Ejemplo:
Cuntas seales diferentes, cada una con 8 banderas sin marcar
colocadas en lnea pueden formarse con un conjunto de 4 banderas
rojas, 3 blancas y una azul?

Combinaciones
Dado un conjunto de n objetiso distintos, cualquier subconjunto no
ordenado de tamao k de los objetos se llama combinacin. En las
combinaciones el orden de aparicin de los objetos es irrelevante.
Ejemplo:
S= {a,b,c,d}
Combinaciones:

Permutaciones:

abc
abd
acd
bcd

abc, acb, bac, bca, cab, cba

abd, adb, bad, bda, dab, dba
acd, adc, cad, cda, dac, dca
bcd, bdc, cbd, cdb, dbc, dcb

La diferencia entre una permutacin y una combinacin es que en la primera el

inters se centra en contar todas las posibles selecciones y todos los posibles
arreglos entre stas, mientras la segunda el inters es contar las selecciones
diferentes

Combinaciones
Dado un conjunto de n objetiso distintos, cualquier subconjunto no
ordenado de tamao k de los objetos se llama combinacin. En las
combinaciones el orden de aparicin de los objetos es irrelevante.
Ejemplo:
S= {a,b,c,d}

El nmero de combinaciones de n elementos distintos, tomando r a la vez

es:


n!
n
=
r
r!(n r)!

Ejemplo

Si de una baraja de 52 cartas se eligen 5 al azar para jugar pquer,

determinar la probabilidad de:
Se tengan dos reyes.
Todas las cartas sean del mismo palo.
Se tengan tres cartas del mismo valor.
Se tenga un full house (un tri y una pareja, es decir,

combinacin de tres cartas de un mismo valor y dos cartas del

mismo valor, diferente al anterior)

ejercicios

Una placa de automvil consta de 3 letras diferentes seguidas

de 3 nmeros de los cuales el primero no es cero Cuntas
placas diferentes pueden grabarse? Cuntas si la primera letra es
consonante y el ltimo nmero adems es impar? Cuntas si todas
las letras y nmeros son diferentes?
El juego del BALOTO consiste en acertar en cualquier orden 6
nmeros en una matriz de nmeros del 1 al 45 Cul es la
probabilidad de ganar el premio mayor? Si tambin se dan premios
por acertar 5, 4 3 nmeros Cul es la probabilidad de que gane
algn premio?

ejercicios

Si una prueba de seleccin mltiple consta de 5 preguntas, cada una

con 4 posibles respuestas, de las cuales solo una es correcta,
de cuantas formas diferentes se puede resolver la prueba?
de cuantas formas se puede escoger una alternativa para cada

pregunta y tener todas las respuestas incorrectas?

Si la prueba se supera si 3 de las 5 respuestas fueron correctas

Cul es la probabilidad de superar la prueba (si las preguntas

se contestaron de forma aleatoria)?

Bibliografa

Canavos, G. (1988). Probabilidad y Estadstica: Aplicaciones y

mtodos. Mc Graw Hill, Mxico, vol. 1 edition.
Devore, J. L. (2008). Probabilidad y estadstica para ingeniera y
ciencias. Thomson Paraninfo, Mxico, vol. 7 edition.
Montgomery, D. and Runger, G. (2004). Probabilidad y estadstica
aplicadas la ingeniera. Limusa-Wiley, Mxico, 2 edition.