Академический Документы
Профессиональный Документы
Культура Документы
Combinatoria: Definicin
La combinatoria trata, ante todo, de contar el nmero de
maneras en que unos objetos dados pueden organizarse de
una determinada forma.
Introduccin a la combinatoria
Ian Anderson
Qu tan antiguo es?
En 1858 el egiptlogo escocs A. Henry Rhind
compr en Luxor (Egipto) el papiro que
actualmente se conoce como papiro Rhind o
de Ahmes, encontrado en las ruinas de un
antiguo edificio de Tebas. Fue escrito por el
escriba Ahmes aproximadamente en el ao
1650 antes de nuestra era.
Qu tan antiguo es?
Consta de 87 problemas y su resolucin. Nos
da informacin sobre cuestiones aritmticas
bsicas, fracciones, clculo de reas,
volmenes, progresiones, repartos
proporcionales, reglas de tres, ecuaciones
lineales y trigonometra bsica. El problema
79 es de combinatoria. Veamos una versin
moderna...
Combinatoria: Ejemplo
Viajando a Bocas del Toro,
me cruc con un hombre con 7 esposas.
Cada esposa tena 7 sacos,
cada saco tena 7 gatos,
cada gato tena 7 gatitos.
Gatitos, gatos, sacos y esposas.
Cuntos iban a Bocas del Toro?
Combinatoria: Ejemplo
Respuesta:
Slo uno iba a Bocas del Toro!
Combinatoria: Ejemplo 2
Ests comiendo en el restaurante de Emile y el camarero le
informa que tiene (a) dos opciones para aperitivos: sopa o
jugo; (b) tres para el plato principal: carne, pescado o un plato
de verduras y (c) dos para el postre: helado o pastel.
Cuntas opciones posibles tienes para tu comida completa?
11
11
11 2 2 11 2
14 2
14
1.518.999.334.332.964 1,52 10 15
Permutaciones (sin repeticin)
Dados objetos distintos, llamamos permutacin a una ordenacin
particular de los objetos en una fila.
Ejemplo: Hay 6 posibles permutaciones con las tres letras
a, b, c: abc, acb, bac, bca, cab, cba.
Usando la regla del producto: hay posibles objetos para la primera plaza de
la fila, -1 objetos posibles para ocupar la segunda, etc..
P5 5! 120
El clculo del nmero de permutaciones n! se cree que apareci por
primera vez en la India. Se tiene constancia de ejemplos del ao 300
antes de nuestra era. En el siglo XI la "frmula general" era bien
conocida en la India y los pases rabes.
Aproximacin al Factorial
(Frmula de Stirling)
1 James Stirling present su frmula en
n
n! ~ 2 n n Methodus Differentialis publicado
2
e en 1730.
4 5 6 7
! 16 8 ! 3.8 10215
= = = 2.610104
(!) ! (16!)8 8! 1.4 10111
Variaciones (sin repeticin)
Las variaciones de n elementos tomados de r en r, y se
representa por Vn,r.
Habitualmente se expresa como:
n! n (n 1)( n 2)... 3 2 1
Vn,r
(n r)! (n r )(n r 1) ... 3 2 1
Variaciones (sin repeticin)
Un comentarista deportivo de ftbol, argumentaba que, para
conseguir el equipo ideal de entre sus 20 jugadores, un entrenador
probara todas las posibilidades para dar con el 10 ideal (el portero lo
daba por indiscutible). Le dara tiempo en una liga?
20! 20!
20,10 = = =670 442 572 800
2010 ! 10!
10 10! 10!
10,4 = = = = 210
4 4! 104 ! 4!(6!)
6 6! 6!
6,3 = = = = 20
3 3! 63 ! 3!(3!)
Nmero de paquetes que es posible formar: 210 x 20 = 4200
Resumen de frmulas y Funciones en
Excel
Frmula Funcin en Excel
Permutaciones (sin repeticin) = ! =FACT(n)
!
, = , =
! =PERMUTACIONES(n,r)
Permutaciones (con repeticin) , = = =PERMUTACIONES.A(n,r)
Combinaciones (sin repeticin) ! =COMBINAT(n,r)
, = =! !
Combinaciones (con repeticin) +1 +1 ! =COMBINA(n,r)
= = =COMBINAT(n+r-1,n-1)
1 ! 1 !
Emparejamientos ! =FACT(m*n)/
(!) ! (FACT(m)^n)*FACT(n))
Frmula de Stirling ! ~ 2 +0.5)