Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
COMBINATORIA
Conteo
CONTEO
La enumeracin no termina con la aritmtica.
Tiene aplicaciones en reas como lgebra, la
probabilidad y estadstica (matemticas) y el
anlisis de algoritmos (en ciencias de la
computacin).
A medida que vayamos entrando en este
fascinante campo de las matemticas, nos
encontraremos con muchos problemas que se
pueden enunciar en forma sencilla pero que son
duros de resolver.
CONTEO
PRINCIPIO ADITIVO
Si se desea llevar a efecto una actividad, la cul tiene
formas alternativas para ser realizada, donde:
EJEMPLO
PRINCIPIO ADITIVO
EJEMPLO:
M = 2 x 4 x 2 = 16 maneras
N = 3 x 2 x 2 = 12 maneras
W = 1 x 2 x 1 = 2 maneras
PRINCIPIO MULTIPLICATIVO
PRINCIPIO MULTIPLICATIVO
Respuesta 2*3*2*1=12
PRINCIPIO ADITIVO Y
MULTIPLICATIVO
EJERCICIO
EJERCICIO 2
1.
2.
I ={a, m, r}
II = {b, d, i, l,u}
III = {c, e, n, t}
EJERCICIO 3
EJERCICIO 4
FACTORIAL
El factorial del nmero natural n es el producto
de los nmeros naturales de 1 a n, esto es,
n!=12 3 n y que por convenio 0!=1
PERMUTACIONES
llama permutacin de n
a1, a2, a3, , an
a cualquier ordenacin de los mismos.
Se
elementos
PERMUTACIONES
En lugar de ordenaciones de los n elementos
podramos pensar en ordenaciones de k elementos
extrados de los n dados.
Por ejemplo: las permutaciones de las tres letras
pqr tomadas de dos en dos cada vez son pq, pr, qr,
qp, rp, rq
Teorema: El nmero de permutaciones de n
elementos tomados de k en k es:
n!/(n-k)!
PERMUTACIONES
En nuestro ejemplo 3!/(3-2)!=6/1=6
Nota: Si en las permutaciones de n elementos
tomados de k en k cada vez se admitiera
repeticiones el nmero de tales permutaciones
sera nk
En nuestro ejemplo 32=9:
pp, pq, pr, qp, qq, qr, rp, rq, rr
EJEMPLO
Binario
000
001
010
011
100
101
110
111
En este caso n=2 (solo los dgitos 0 y1) los que se deben
permutar, y la longitud de la cadena es r=3 por lo que se
obtiene:
P(2,3)=23=8
EJEMPLO
a.
EJERCICIOS
PERMUTACIONES
CON
REPETICIN
EN
OBJETOS
2
2
O1SO2 = O2SO1
OSO
SO1O2 = SO2O1
SOO
O1O2S= O2O1S
OOS
El nmero de arreglos reales = No. de permutaciones considerando a todos los objetos
como diferentes dividido por los cambios entre objetos iguales.
Caso Anterior El nmero de arreglos reales : 3! / 2! = 3
nPx1 , x2 ........, xk
n!
x1! x2 !....... xk !
EJEMPLOS
4!/(2!1!1!)=12
6! /(2!3!1!)=60
10!/(4!3!1!1!1!)=25200
Si las cuatro As deben estar juntas, el resultado es:
EJERCICIOS
EJEMPLO
EJEMPLO
Ahora, supngase que las seis personas del ejemplo anterior son tres
parejas, donde A, B y C son mujeres. Se quiere ordenar a las seis personas
alrededor de la mesa de forma que se alternen los sexos. (Las
disposiciones se consideran idnticas si una se puede obtener de la otra
por rotacin). Resolvamos el ejemplo anterior por otro mtodo.
NUMEROS COMBINATORIOS
Se llama combinacin a una permutacin en la
que el orden no tiene relevancia y slo importa
qu elementos la forman
Por ejemplo: Slo hay una combinacin de las
tres letras pqr, precisamente pqr.
NUMEROS COMBINATORIOS
n
n!
k (n k )!k!
EJEMPLO
k
(
n
k
)!
k
!
10
10!
10! 10 * 9 * 8
120
7
(
10
3
)!
3
!
7
!
3
!
3
*
2
*
1
EJEMPLO
3
3!
3! 3!
1
3 3!(3 3)! 3!0! 3!
EJEMPLO
Ahora suponga que la academia est integrada
por 8 maestros, y que de ese conjunto se desea
seleccionar a 3 de ellos que integrar el comit
que ocupar los puestos de presidente, secretario
y vocal. Suponiendo que no es importante quin
ocupe cualquiera de los puestos, Cuntos
comites diferentes se pueden formar?
El nmero de comits es:
8
8!
8 * 7 * 6 * 5!
56
3!5!
3 3!(8 3)!
EJERCICIO
a)
a)
a)
EJERCICIO
EJERCICIO
a)
b)
c)
d)
NUMEROS COMBINATORIOS
n k 1
NUMEROS COMBINATORIOS
3
3!
6
3
2 (3 2)!2! 1.2
3 2 1 4
... 6
2 2
NUMEROS COMBINATORIOS
n
1) 1 2)
0
n n
3)
n - k k
n
n
1
n 1 n n
4)
k k k 1
EJERCICIOS
PERMUTACIONES Y COMBINACION
4
0
PERMUTACIONES Y COMBINACION
PRESIDENTE
Daniel
Arturo
Rafael
Daniel
SECRETARIO
Arturo
Daniel
Daniel
Rafael
TESORERO
Rafael
Rafael
Arturo
Arturo
41
EJEMPLO
EJERCICIO
a)
b)
EJERCICIO
Considrese el conjunto A={v,w,x,y,z}.
Determinar el nmero de:
a) Permutaciones para arreglos de tamao r=n con
repeticin.
b) Permutaciones para arreglos de tamao r=n sin
repeticin.
c) Combinaciones para arreglos de tamao r=n.
d) Permutaciones para arreglos de tamao r=2 con
repeticin.
e) Permutaciones para arreglos de tamao r=2 sin
repeticin.
f) Combinaciones para arreglos de tamao r=2.
BIBLIOGRAFA