Documentos de Académico
Documentos de Profesional
Documentos de Cultura
100000permutaciones y Combinaciones PDF
100000permutaciones y Combinaciones PDF
Permutaciones y combinaciones
Ejemplo:
Definir el espacio muestral de lanzar 4 dados
Principio Fundamental del conteo
n1 n2 n3 . . .
Principio Fundamental del conteo
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
S = {a, b, c}
n (n 1) (n 2) . . . (n r + 1)
n!
nPr =
(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
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 abc, acb, bac, bca, cab, cba
abd abd, adb, bad, bda, dab, dba
acd acd, adc, cad, cda, dac, dca
bcd bcd, bdc, cbd, cdb, dbc, dcb
Ejemplo:
S= {a,b,c,d}